<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄… | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지
1[서울시 연구사 컴퓨터공학] 20년 1회차
<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄링을 사용할 경우, 평균반환시간(초)은 얼마인가?<보기>
작업 번호 도착시간
(arrival time)실행시간
(execution time)1 0 100 2 10 20 3 20 40 4 30 60
1
60
2
135
3
160
4
220
해설
선입선출(FCFS)로 처리하면 평균반환시간은 135초이다.
도착 순서대로 실행하면 종료 시각은 100, 120, 160, 220이다. 반환시간 = 종료 시각 − 도착 시각이므로 각각 100, 110, 140, 190이다.
- 60: 첫 작업 하나의 반환시간만 해도 100초이므로 평균이 될 수 없다.
- 160: 작업 3의 종료 시각일 뿐 평균반환시간이 아니다.
- 220: 마지막 작업의 종료 시각(전체 완료 시각)이지 평균반환시간이 아니다.
오류나 개정된 내용이 보이면 알려주세요