프로세서 스케쥴링

<비 선점 Non-Preemption>
> 실행 중이면 못건드림

- FCFS (First Come First Serve)
Ready Queue에 들어온 순서대로 처리함.

- SJF (Shortest Jop First)
실행순서가 짧은 작업 먼저 실행 
하지만 먼저 진행 중인 작업에 대해서는 끝날때까지 기다림.

- HRRN (Hightest Response Ratio Next)
Priority = (Waiting time + Estimated run time)/ Estimated run time 
대기시간이 길수록 우선순위가 높다

 

<선점 Preemption>
> 실행 중이여도 교체 될 수 있음

- RR (Round Robin)
Time slice를 주의하면서 볼것, Ready Queue로 들어가는 순서 주의.

- SRTF (Shortest Remaining Time First)
Ready Queue에 도착하는 순서를 조심해서 볼것.
남아있는 작업 시간에 대해서 확인 

- MLQ (Multi Level Queue)
- MFQ (Multilevel Feedback Queue)