문제
아래의 표를 확인하여 SRT 스케줄링의 평균 대기시간을 계산하여 작성하시오.
| 프로세스 | 도착 시간 | 서비스 시간 |
|---|---|---|
| A | 0 | 8 |
| B | 1 | 4 |
| C | 2 | 9 |
| D | 3 | 5 |
정답
6.5
6.5
해설
SRT(최단 잔여 시간 우선) 선점 스케줄링으로 실행하면 0~1 A, 1~5 B(완료), 5~10 D(완료), 10~17 A(완료), 17~26 C(완료) 순으로 처리된다. 각 프로세스 대기시간은 A=9, B=0, C=15, D=2 이며 평균은 (9+0+15+2)/4 = 26/4 = 6.5 이다.