75. 다음과 같은 작업이 제출되었을 때, SJF 정책을 사용하여 스케줄링 할 경우 평균 Turnaround Time을 계산한 결과로 옳은 것은?
3
*해설
<문제 해설>
0 2 1 4 7 13
job1 0 4
job3 2 3
job2 1 6
0 -> 4 = 4
2 -> 7 = 5
1 -> 13 = 12
4+5+12/3 = 7
SJF 기법: 실행시간이 짧은것부터 실행시키는 기법
Job1은 제출시간이 0이므로 Job1부터 실행 순서: Job1->Job3->Job2
(이전 실행시간-제출시간)+추가실행시간
JOB1=(0-0)+4=4
JOB3=(4-2)+3=5
JOB2=(7-1)+6=12
4+5+12/3=7