운영체제전자계산기조직응용기사(통합변경) · 2021년03월07일 · 77/100
77.FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이때 모든 작업들의 평균 반환시간(turn around time)은 약 얼마인가? (단, 소수점 이하는 반올림 처리한다.)
1
16
2
17
3
20
4
33정답
해설
첫번째 작업대기시간: 없음(0) 반환시간: 대기시간(0) + 사용시간(13) = 13 종료시간: 사용시간(13) = 13 두번째 작업대기시간: 첫번째 작업 종료시간(13) - 도착시간(3) = 10 반환시간: 대기시간(10) + 사용시간(35) = 45 종료시간: 첫번째 작업 종료시간(13) + 사용시간(35) = 48 세번째 작업대기시간: 두번째 작업 종료시간(48) - 도착시간(8) = 40 반환시간: 대기시간(40) + 사용시간(2) = 42 종료시간: 두번째 작업 종료시간(48) + 사용시간(2) = 50 평균: (13 + 45 + 42)/3 = 33