운영체제

스케줄링의 개념과 기준

CPU 스케줄링은 준비 큐의 프로세스 중 다음에 실행할 대상을 고르는 정책입니다. 응답 시간, 처리량, 공정성은 같은 선택 안에서 서로 영향을 주고받습니다.

응답 시간, 처리량, 공정성의 트레이드오프를 기준으로 CPU 스케줄링 목표를 정리합니다.

1

CPU 스케줄러와 디스패처

CPU 스케줄링 과정은 두 단계로 나뉩니다.

CPU 스케줄러
2

스케줄링이 발생하는 시점

CPU 스케줄링은 다음 네 가지 상황에서 발생합니다.

느린 서버
3

선점형 vs 비선점형

비선점형(Non-preemptive) 스케줄링: 프로세스가 자발적으로 CPU를 양보할 때까지 실행됩니다.

빠른 서버