62.SJF 기법을 적용하여 작업 스케줄링 할 경우, 다음 작업들의 평균 반환 시간은?

해설

작업 A = 6 작업 B = (6-1)+1+3 = 9 작업 C = (6-2)+1 = 5 작업 D = (6-3)+1+3+4 =11 평균반환시간 = (6+9+5+11)/4 = 7.75 [해설작성자 : gmo569] SJF 기법 (실행시간이 짧은것부터 실행시키는 기법) A가 도착시간이 0이므로 A를 가장먼저실행(BCD는 아직 입력받지않은상태) 순서 : A -> C -> B -> D (이전실행시간-도착시간)+추가실행시간 (대기시간) 작업 A = 6 작업 C = (6-2)+1 = 5 작업 B = (7-1)+3 = 9 작업 D = (10-3)+4 = 11 6+5+9+11 = 31 31/4 = 7.75