운영체제전자계산기조직응용기사(통합변경) · 2019년08월04일 · 61/100
61.다음과 같은 3개의 작업에 대하여 FCFS 알고 리즘을 사용할 때, 임의의 작업 순서로 얻을 수 있는 최대 평균 반환 시간을 T, 최소 평균 반환 시간을 t라고 가정했을 경우 T-t의 값은?

1
3
2
4
3
5
4
6정답
해설
실행시간이 짧은 순서대로 -> 최소평균반환시간 t 실행시간이 긴 순서대로 -> 최대평균반환시간 T t : (3+12+24)/3 = 13 T : (12+21+24)/3 =19 => 19-13 = 6