<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄… | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지

1[서울시 연구사 컴퓨터공학] 20년 1회차
<보기>와 같이 네 개의 작업에 대해 선입선출 방식의 스케줄링을 사용할 경우, 평균반환시간(초)은 얼마인가?
<보기>
작업 번호도착시간
(arrival time)
실행시간
(execution time)
10100
21020
32040
43060
1
60
2
135
3
160
4
220
해설

선입선출(FCFS)로 처리하면 평균반환시간은 135초이다.

도착 순서대로 실행하면 종료 시각은 100, 120, 160, 220이다. 반환시간 = 종료 시각 − 도착 시각이므로 각각 100, 110, 140, 190이다.

100+110+140+1904=5404=135\dfrac{100+110+140+190}{4}=\dfrac{540}{4}=135

  • 60: 첫 작업 하나의 반환시간만 해도 100초이므로 평균이 될 수 없다.
  • 160: 작업 3의 종료 시각일 뿐 평균반환시간이 아니다.
  • 220: 마지막 작업의 종료 시각(전체 완료 시각)이지 평균반환시간이 아니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 컴퓨터공학] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 컴퓨터공학 기출문제 암기장 전체 보기