67.다음은 CPU에 서비스를 받으려고 도착한 순서대로 프로세스와 그 서비스 시간을 나타낸다. FCFS(First Come First Served) CPU Scheduling에 의해서 프로세스를 처리한다고 했을 경우 프로세스의 평균 대기 시간은 얼마인가?

해설

P1이 가장 먼저 실행되면 P2는 24초를 기다려야 한다. 그리고 그 다음의 P3은 27초를 기다려야 한다. 이로 인하여 평균 대기시간은 (0 + 24 + 27 / 3) = 17초가 된다. FCFS 방식은 앞 프로세스의 시간이 길어질수록 전체 시스템의 평균 대기시간이 길어진다는 단점이 있다. 이와는 대비되는 SJF(Shortest Job Frist) 방식이 있는데 만약에 이에 대해서 물어봤다면 전체 시스템의 평균 대기시간은 (0 + 3 + 6 / 3) = 3초 였을 것이다. 왜냐하면 SJF는 가장 짧은 버스트 시간이 짧은 것을 먼저 처리하기 때문이다.