전자계산기일반 및 정보통신설비기준정보통신기사(구) · 2018년06월16일 · 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 (p1과 p3은 동일우선순위기에 shortest job first 적용하면 p1(=2ms)를 우선 수행)