58.FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은? (단, 소수점 이하는 반올림 처리한다.)

해설

평균반환시간은 JOB 1부터 순차대로 도착시간 0이니깐 1은 그대로 반환시간 13 작업2는 13+35(1작업시간,2작업시간 더함) = 48인데 2의 도착시간이 3이니깐 48-3을해줌 = 45가됨 그리고 작업3으로 넘어가서 작업1,2,3 의 사용시간을 모두더해줌= 13+35+10=58 그후에 작업3의 도착시간을 뺀다 = 58-8 =50 이제 1,2,3 반환시간 전부 더한것에서 나누기3을한다 작업1 = 13(도착시간이 0이니깐) 작업2 = 35+13=48 --> 48-3(작업2의 도착시간)= 45 작업3 = 13+35+10=58 --> 58 - 8(작업3의도착시간) = 50 13 + 45 + 50 = 108 --> 108/3(작업이3개니깐) = 36 [해설작성자 : WannaCry] 반환시간 = 총 CPU 사용시간(CPU Burst) - 도착시간 JOB 1 = 13 - 0 = 13 JOB 2 = (13 + 35) - 3 = 45 JOB 3 = (13 + 35 + 10) - 8 = 50 따라서, 평균은 각 반환시간을 모두 더해 작업 개수만큼 나누면 되므로 답은 (13 + 45 + 50) / 3 = 36