운영체제전자계산기조직응용기사(통합변경) · 2017년08월26일 · 74/100
74.FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이때 모든 작업들의 평균 반환시간(turn around time)은? (단, 소수점 발생 시 정수 형태로 반올림한다.)
1
16
2
20
3
33
4
41정답
해설
1.job1 에서 도착시간 0, cpu사용시간 13 이므로 대기시간 0, 반환시간은 13 2.job2 에서 도착시간 3, cpu사용시간 35 이므로 대기시간 job1=13, 반환시간 job1+job2-job2도착시간 > 13+35-3=45 3.job3 에서 도착시간 8, cpu사용시간 25 이므로 대기시간 job1+job2=48, 반환시간 job1+job2+job3-job3도착시간 > 13+35+25-8=65 평균반환시간 = 13+45+65/3=41