Scheduling View

스케줄러는 선택 시점과 목표를 검토한다

CPU를 누구에게 줄지 결정할 때는 실행 상태 변화와 시스템 목적이 동시에 판단 기준이 된다.

선택이 필요한 순간
Running -> Waiting I/O 요청

현재 프로세스가 CPU를 놓으므로 다음 ready 작업을 골라야 한다.

Running -> Ready 타이머 만료

선점형에서 독점을 끊고 응답 시간을 관리한다.

Waiting -> Ready I/O 완료

깨어난 작업이 더 급하면 현재 실행을 밀어낼 수 있다.

Exit 종료

CPU가 비었으므로 반드시 새 실행 대상을 선택한다.

평가 기준
CPU 이용률

CPU idle을 줄여 장치를 계속 바쁘게 둔다.

Batch 처리량·반환 시간

많이 끝내고, 제출부터 완료까지의 시간을 낮춘다.

Ready Queue 대기 시간

스케줄러가 직접 줄일 수 있는 큐 체류 시간이다.

Interactive 응답 시간

전체 완료보다 첫 반응이 빠른지가 중요하다.