[정보처리] CPU 스케줄링 FCFS·SJF 대기시간
페이지 정보
본문
스케줄링 계산은 알고리즘 이름보다 실행 순서를 먼저 적고 Gantt Chart를 그리는 것이 안전합니다.
FORMULAWaiting Time = 실제 시작시각 − 도착시각
계산 순서
- P1=6, P2=2, P3=4가 모두 0에 도착했다고 가정.
- FCFS: P1 0~6 → P2 6~8 → P3 8~12. 대기시간은 0, 6, 8.
- SJF: P2 0~2 → P3 2~6 → P1 6~12. 대기시간은 P1=6, P2=0, P3=2.
원문 기반 · MASTER 정보처리기사 2027 · CPU Scheduling관련 학습 보기 →