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