Scheduling

스케줄링 계산은 기준을 고른 뒤 시간표를 채운다

알고리즘 이름보다 도착, 실행 시간, 선점 여부를 먼저 고정해야 대기시간과 반환시간 계산이 흔들리지 않는다.

1. 언제 도착했나 동시 도착인지 중간 도착인지 표시

2. 무엇을 기준으로 고르나 도착순, 실행시간, 남은 시간, 우선순위

3. 중간에 뺏을 수 있나 선점형이면 새 도착마다 재판단

4. 완료 시간을 어디에 쓰나 반환시간과 대기시간 공식에 대입

간트 차트 예시

0 4 8

완료시간간트 차트에서 끝난 시각

반환시간완료시간 - 도착시간

대기시간반환시간 - 실행시간

FCFS: 먼저 온 순서 SJF: 짧은 실행 SRT: 남은 시간 RR: quantum 순환

핵심 선점형은 도착 순간마다 다시 고르고, 비선점형은 실행 중인 작업을 끝까지 둔다.