SRT스케줄링은 SRTF스케줄링이라고도 함 선점형 스케줄링
2015 국가
다음 표는 단일 CPU에 진입한 프로세스의 도착 시간과 처리하는 데 필요한 실행 시간을 나타낸 것이다.
프로세스 간 문맥 교환에 따른 오버헤드는 무시한다고 할 때, SRT(Shortest Remaining Time) 스케줄링 알고리즘을
사용한 경우 네 프로세스의 평균 반환시간 (turnaround time)은?
프로세스 | 도착 시간 | 실행 시간 |
P1 | 0 | 8 |
P2 | 2 | 4 |
P3 | 4 | 1 |
P4 | 6 | 4 |
① 4.25
② 7
③ 8.75
④ 10
답:2
평균 반환시간 : (17+5+1+5)/4=7
작업진행중 새로운 작업이 들어오면 이전 작업~신규작업의 남은 실행시간 확인후 제일 작은 시간을 실행하는 스케줄링
작업 | P1 | P2 | P3 | P2 | P4 | P1 |
시간 | 2 | 4 | 5 | 7 | 11 | 17 |
반환시간 구하기 : 완료시간-도착시간
P1 17-0:17
P2 7-2:5
P3 5-4:1
P4 11-6:5
1. P1 8초간 실행
P2 도착:2초(P1 2초 지난 시점),
비교:P1 남은시간:6초, P2 남은시간:4초
실행시간이 P2가 덜 걸림 P2 실행
2. P2 4초간 실행
P3 도착:4(P2 2초 지난 시점)
비교:P2 남은시간:2초, P3 남은시간:1초, P1 남은시간:6초
실행시간이 P3가 덜 걸림 P3 실행
3. P3 1초간 진행(아직 5초밖에 안 되었음 6초에 도착하는 P4는 비교대상에서 제외)
비교:P2 남은시간:2초, P4 남은시간:4초, P1 남은시간:6초
실행시간이 P2가 덜 걸림 P2 실행
4. P4 4초간 진행
5. P1 6초간 진행