54.다음과 같은 3개의 작업에 대하여 FCFS 알고리즘을 사용할 때, 임의의 작업 순서로 얻을 수 있는 최대 평균 반환시간을 T, 최소 평균 반환 시간을 t 라고 가정했을 경우 T - t 의 값은?

해설

FCFS(First Come First Service) - 준비상태 큐에 먼저 들어온 작업에게 CPU를 먼저 할당하는 기법. 반환 시간=실행 시간+대기 시간이므로 평균 반환 시간은 P1, P2, P3의 반환 시간을 다 더해서 3으로 나누면 됩니다. 최대 평균 반환 시간을 구하려면 실행 시간이 가장 큰 것부터 순서대로(P3→P1→P2) 수행하고, 최소 평균 반환 시간을 구하려면 실행 시간이 가장 작은 것부터 순서대로(P2→P1→P3) 수행하면 됩니다.