전자계산기 일반 및 무선설비기준무선설비기사 · 2018년04월28일 · 85/100
85.SJF(Shortest-Job-First) 정책으로 관리하는 시스템에 프로세스 p1, p2, p3, p4, p5가 동시에 도착했다. 다음 표와 같이 프로세스가 정의되었을 때 p3의 반환시간(Turn-Around Time)은 얼마인가?

1
11[ms]
2
14[ms]
3
16[ms]정답
4
17[ms]
해설
표에 표기된 우선순위에 따라 p2 -> p4 -> p1 / p3 -> p5 SJF 반영시키면 p2 -> p4 -> p1 -> p3 -> p5 p3의 반환시간 = cpu사용시간 (p2 + p4 + p1 + p3) = 1 + 5 + 2 + 8 = 16