운영체제정보처리기사(구) · 2013년03월10일 · 59/100
59.스케줄링 하고자 하는 세 작업의 도착시간과 실행시간은 다음 표와 같다. 이 작업을 SJF로 스케줄링 하였을 때, “작업번호 2”의 종료 시간은? ( 단, 여기서 오버헤드는 무시한다.)
1
3
2
6
3
9
4
13정답
해설
SJF는 실행시간이 짧은작업부터 실행한다 즉, 작업2 - 작업3 - 작업1 순으로 실행된다 문제에서 평균 실행시간과 반환시간이 아닌 작업종료시간을 물어봤으므로 작업2의 작업 종료시간은 작업1과 ,작업2실행시간을 더하면 된다. 반환시간 구하는방법은 평균 실행시간+평균대기시간이다 <추가해설> SJF는 실행시간이 짧은 작업부터 실행되는데 시간 0에서 도착한 작업이 1밖에 없으므로 작업 1이 수행되고 시간 10에서 도착되있는 작업은 2,3인데 실행시간이 적은 작업 2가 수행된다. 따라서 작업2의 종료시간은 13이다.