Preemption

스케줄링 유형은 실행 중인 프로세스에게서 CPU를 강제로 회수할 수 있는지로 갈린다

비선점형은 끝나거나 기다릴 때까지 맡기고, 선점형은 시간 만료나 더 급한 작업 때문에 CPU를 다시 빼앗을 수 있다.

CPU 회수 기준

비선점형

스스로 내려올 때까지 유지

P1 실행 완료/대기 P2 실행

문맥 교환은 적지만 긴 작업이 앞에 오면 뒤 작업이 기다린다.

선점형

운영체제가 중간에 회수 가능

P1 실행 time out P2 실행

응답성은 좋아지지만 문맥 교환 비용이 늘 수 있다.

시험에서 보는 구분

구분 비선점형 선점형
CPU 회수 강제로 빼앗지 않음 시간 만료, 우선순위, 남은 시간 조건으로 회수 가능
대표 알고리즘 FCFS, SJF, 비선점 우선순위 SRT, Round Robin, 선점 우선순위
주의점 호위 효과가 생기기 쉽다. 문맥 교환이 너무 잦으면 오버헤드가 커진다.