선점형과 비선점형 스케쥴러

 

선점형 스케쥴러 (Preemptive Scheduling)

:하나의 프로세스가 다른 프로세스 대신에 프로세서를 차지할 수 있음

비선점형 스케쥴러 (Non-preemptive Scheduling)

:하나의 프로세스가 끝나지 않으면 다른 프로세스는 CPU를 사용할 수 없음

선점형과 비선점형의 차이

비선점형은 프로세스가 자발적으로 blocking상태로 들어가거나 실행이 끝났을 때만 다른 프로세스로 교체가 가능하다. 그러나 선점형 프로세스는 running중에도 스케쥴러가 이를 중단시키고 다른 프로세스로 교체가 가능하다. 

스케쥴러 알고리즘 중에 FIFO, SJF, Priority-based 등은 어떤 프로세스를 먼저 실행시킬지에 대한 것이며 RoundRobin은 시분할을 위한 기본 알고리즘으로, 시분할은 선점형 스케쥴러에 속한다.