24-2네 프로세스가 아래와 같이 도착해 CPU 사용을 요청한다. SR… | 2024년 정보처리기사실기 2회차 기출문제 상세 페이지

6.5

[해설]

SRT는 새 프로세스가 도착할 때마다 남은 실행 시간이 가장 짧은 프로세스에 CPU를 넘기는 선점형 방식이다.

• 0~1: P1 실행(남은 7)
• 1~5: P2 도착, 4 < 7이라 선점해 끝까지 실행
• 5~10: 남은 시간 P1 7, P3 9, P4 5 → P4 실행
• 10~17: P1, 17~26: P3

대기시간 = 종료 − 도착 − 실행이므로 P1 = 17−0−8 = 9, P2 = 0, P3 = 26−2−9 = 15, P4 = 10−3−5 = 2다.

평균은 $\dfrac{9+0+15+2}{4} = 6.5$로 6.5다.