SRT 스케줄링 (Shortest Remaining Time)

SRT 스케줄링 (Shortest Remaining Time)


SRT 스케줄링(Shortest Remaining Time)은 SJF 스케줄링의 변형 버전으로, 현재 실행 중인 프로세스보다 처리 시간이 더 적은 프로세스가 대기열에 있으면 현재 실행 중인 프로세스를 중단하고 그 프로세스로 바로 전환하는 방식입니다.


SRT 스케줄


SJF 기법에 선점방식을 도입한 방법 (시분할시스템에 유용)


가장 짧은 시간이 예상되는 프로세스를 먼저 수행


(Shortest가 들어가면 이론적인 것, 남은시간 실제로 알기 힘듦)


링에서는 각 프로세스의 처리 시간을 추적하고, 실행 중인 프로세스의 처리 시간보다 남은 처리 시간이 적은 프로세스가 대기열에 있으면 실행 중인 프로세스를 중단하고 해당 프로세스를 실행합니다. 이 방식은 현재 실행 중인 프로세스가 빨리 완료될 수 있는 경우, 다른 프로세스가 먼저 실행될 수 있도록 보장합니다.


하지만 SRT 스케줄링에서도 SJF 스케줄링과 마찬가지로, 처리 시간이 긴 프로세스가 계속해서 뒤로 밀릴 수 있습니다. 또한, 각 프로세스의 처리 시간을 추적하는 것은 추가 오버헤드를 발생시키므로, 시스템 전체의 성능에 영향을 미칠 수 있습니다.