SRT 스케줄링

  다른 뜻에 대해서는 수서고속철도 SRT 문서를 참조하십시오.

1 개요

shortest remaining time first scheduling; SRTF scheduling, shortest remaining time; SRT

최단잔여시간 우선 스케줄링; SRTF 스케줄링; SRT 스케줄링

• 선점형 SJF 스케줄링
• 진행 중인 프로세스가 있어도 Sleep시키고 최단잔여시간 프로세스에 우선권 부여

2 예시

• 프로세스 4개의 도착시각과 버스트시간이 주어질 경우...

프로세스	도착시각	버스트 시간	종료시각	턴어라운드 시간	대기 시간
P1	00:00	8	00:17	17	9
P2	00:01	4	00:05	4	0
P3	00:02	9	00:26	24	15
P4	00:03	5	00:10	7	2
평균	-	-	-	13	6.5

P1P2P4P1P3

15101726

• 평균 대기 시간 = ( 9 + 0 + 15 + 2 ) / 4 = 6.5

3 같이 보기

• 선점 스케줄링
• SJF 스케줄링
• 스케줄링 알고리즘

4 참고

• http://en.wikipedia.org/wiki/Shortest_remaining_time