운영체제정보처리기사(구) · 2017년08월26일 · 58/100
58.FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간 (turn around time)은? (단, 소수점 발생 시 정수 형태로 반올림한다.)
1
16
2
20
3
33
4
40정답
해설
FIFO(First In First Out)는 준비상태 큐에 도착한 순서대로 CPU를 할당하는 기법입니다. 반환시간은 JOB1은 13(13-0), JOB2는 45(13+35-3), JOB3은 62(13+35+22-8)입니다. 그러므로 평균 반환시간은 (13+45+62)/3 = 120/3 = 40입니다.