대기하고 있는 프로세스 p1, p2, p3, p4의 처리시간은 24[m… | [무선설비기사 필기] 22년 1회차 기출문제 상세 페이지

1[무선설비기사 필기] 22년 1회차

대기하고 있는 프로세스 p1, p2, p3, p4의 처리시간은 24[ms], 9[ms], 15[ms], 10[ms]일 때, 최단 작업 우선 (SJF)스케쥴링으로 처리했을 때, 평균 대기 시간은 얼마인가?

8.5 [ms]

14.5 [ms]

15.5 [ms]

25.25 [ms]

해설

최단 작업 우선(SJF) 스케줄링은 처리시간이 짧은 프로세스부터 실행하므로, 실행 순서는  $9,\ 10,\ 15,\ 24[\mathrm{ms}]$  순이 된다.
각 프로세스의 대기시간은 앞서 실행된 프로세스들의 처리시간 합이므로  $0,\ 9,\ 9+10=19,\ 9+10+15=34$ 가 된다.
평균 대기시간은  $\dfrac{0+9+19+34}{4} = \dfrac{62}{4} = 15.5[\mathrm{ms}]$ 로 계산된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→