대기하고 있는 프로세스 p1, p2, p3, p4의 처리시간은 24[m… | [무선설비기사 필기] 19년 2회차 기출문제 상세 페이지
1[무선설비기사 필기] 19년 2회차
대기하고 있는 프로세스 p1, p2, p3, p4의 처리시간은 24[ms], 9[ms], 15[ms], 10[ms]일 때, 최단 작업 우선 (SJF)스케쥴링으로 처리했을 때, 평균 대기 시간은 얼마인가?
1
8.5 [ms]
2
14.5 [ms]
3
15.5 [ms]
4
25.25 [ms]
해설
SJF는 처리시간이 짧은 프로세스부터 실행하므로 처리 순서는 9ms → 10ms → 15ms → 24ms(p2 → p4 → p3 → p1) 순이 된다.
각 프로세스의 대기시간은 0, 9, 19, 34[ms]이므로 가 평균 대기 시간이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.