더북(TheBook)

스케줄링 예제

준비 큐에 다음과 같이 프로세스가 들어 있다고 해 보자.

▼ 표 1-1 준비 큐에 담긴 프로세스 예

프로세스 이름

예상 실행 시간

준비 큐에 들어온 시간

P1

150

0

P2

60

20

P3

300

40

P4

270

60

P5

120

80

FCFS 스케줄링에서 각 프로세스의 실행 순서는 다음과 같다.

▲ 그림 1-30 FCFS 스케줄링 실행 순서

평균 대기 시간은 각 프로세스의 대기 시간을 합한 뒤 프로세스의 수로 나눈 것과 같다. 따라서 FCFS 스케줄링의 평균 대기 시간은 290이 된다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.