[개발자 면접] 선점형 스케줄링과 비선점 스케줄링의 차이

Q. 선점형 스케줄링과 비선점형 스케줄링의 차이

선점형 스케줄링이란 실행중인 프로세스나 스레드를 강제로 중단시키고 다른 프로세스를 실행시키는 것이다. 

비선점형 스케줄링은 그렇지 않은 것이다. 

현대 운영체제는 선점형 스케줄링을 사용한다.

비선점형 스케줄링은 컨텍스트 스위칭이 적어 오버헤드가 적다는 장점이 있지만 간단한 작업에서 오래 기다릴 수도 있는 문제가 잇다.

 

예시) 

FCFS : 큐에 도착한 순서대로 실행시키는 비선점 스케줄링 기법

RR : 일정시간 간격으로 번갈아 사용하는 선점 스케줄링 기법, 기아 현상이 없다. 컨텍스트 스위칭 오버헤드가 크다.