스케줄링 예제
준비 큐에 다음과 같이 프로세스가 들어 있다고 해 보자.
▼ 표 1-1 준비 큐에 담긴 프로세스 예
프로세스 이름 |
예상 실행 시간 |
준비 큐에 들어온 시간 |
P1 |
150 |
0 |
P2 |
60 |
20 |
P3 |
300 |
40 |
P4 |
270 |
60 |
P5 |
120 |
80 |
FCFS 스케줄링에서 각 프로세스의 실행 순서는 다음과 같다.
▲ 그림 1-30 FCFS 스케줄링 실행 순서
평균 대기 시간은 각 프로세스의 대기 시간을 합한 뒤 프로세스의 수로 나눈 것과 같다. 따라서 FCFS 스케줄링의 평균 대기 시간은 290이 된다.