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

선점형 (Preemptive) >> 적극적인 스케쥴러, 프로세스한테 나오라고 함

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

 

비선점형 (Non-preemptive) >> 소심한 스케쥴러, 프로세스한테 나오라고 말 못함

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

 

비선점형일 경우에 프로세스가 교체되는 순간은,

현재 running state에 있는 프로세스가 ready state로 가는 순간이 있을 수 없고,

자발적으로  waiting이나 exit일 때 가능하다.

 

선점형은 응답시간이 길고, 

비선점형은 응답시간이 짧다.