26-2다음 프로세스들을 SRT(Shortest Remaining Ti… | 2026년 정보처리기사실기 2회차 기출문제 상세 페이지
5
26-2
다음 프로세스들을 SRT(Shortest Remaining Time) 스케줄링으로 처리할 때 평균 대기 시간을 구하시오. (단, 시간 단위는 ms이고 문맥 교환 시간은 무시한다.)
| 프로세스 | 도착 시간 | 실행 시간 |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
해설
6.5ms
[해설]
SRT는 새 프로세스가 오면 남은 실행 시간이 가장 짧은 프로세스에 CPU를 넘기는 선점형 SJF다.
- 0~1 P1 실행 → 1에 P2(4)가 오면 P1 잔여 7보다 짧아 선점, 1~5 P2
- 5에 잔여 P1 7, P3 9, P4 5 → 5~10 P4, 10~17 P1, 17~26 P3
- 대기 시간(종료 − 도착 − 실행): P1 17−0−8 = 9, P2 0, P3 26−2−9 = 15, P4 10−3−5 = 2
평균 대기 시간은 (9 + 0 + 15 + 2) / 4 = 26 / 4 = 6.5ms이다.
오류나 개정된 내용이 보이면 알려주세요