스케쥴링 알고리즘 - 선점형과 비선점형 스케쥴러 2

스케쥴러 구분 (Scheduler Policy)

 

FIFO, SJF, Priority-based 어떤 프로세스를 '먼저 실행'시킬지 결정하는 알고리즘 (Non-preemptive)

RoundRobin은 시분할 시스템을 위한 알고리즘 (Preemptive)

 

현대에는 여러 가지 알고리즘 조합이 가능하다.

 

우선순위 기반 알고리즘(정적) + 각 State도 고려 + 2초 시분할 

(이 때, 2초 단위로 우선순위 판단을 실시한다.)

 

---

리눅스 스케쥴러

: O(1), CFS와 같은 다양한 방식으로 발전을 도모하고 있다.

(인터렉티브(shell과 같이 바로바로), I/O, CPU 중심 프로세스로 미리 구부할 수 있다면 보다 개선된 스케쥴링 가능)