최단 남은 시간

Shortest remaining time
실행 중 남은 시간이 가장 짧습니다.

Shortest remaining time first(SRTF)라고도 불리는 Shortest remaining time first(SRTF)는 최단 작업 다음 스케줄링의 프리엠프티브 버전인 스케줄링 방식입니다.이 스케줄링 알고리즘에서는 완료까지 남은 시간이 가장 짧은 프로세스가 실행되도록 선택됩니다.현재 실행 중인 프로세스는 정의상 남은 시간이 가장 짧은 프로세스이기 때문에 실행이 진행됨에 따라 그 시간이 줄어들기 때문에 프로세스가 완료될 때까지 실행되거나 더 적은 시간이 필요한 새로운 프로세스가 추가되면 우선 처리됩니다.

짧은 프로세스는 매우 빠르게 처리되므로 남은 시간이 가장 짧습니다.또한 시스템은 프로세스가 완료되거나 새로운 프로세스가 추가되었을 때만 결정을 내리기 때문에 오버헤드가 거의 필요하지 않습니다.새로운 프로세스가 추가되었을 때 알고리즘은 현재 실행 중인 프로세스를 새로운 프로세스와 비교하기만 하면 되며 현재 실행 대기 중인 다른 모든 프로세스는 무시됩니다.

다음 최단 작업과 마찬가지로 프로세스 부족이 발생할 수 있습니다.단시간 프로세스를 지속적으로 [1]추가할 경우 장기 프로세스가 무기한 연기될 수 있습니다.프로세스 시간이 두꺼운 꼬리 분포를 [2]따를 경우 이 위협은 최소화될 수 있습니다.트래킹 오버헤드의 증가를 희생하면서 기아를 회피하는 유사한 알고리즘은 HRRN(Highest Response Ratio Next)입니다.

제한 사항

최단 작업 다음 예약과 마찬가지로, 최단 남은 시간 예약은 각 프로세스의 런타임에 대한 정확한 견적이 필요하기 때문에 전문 환경 이외에서는 거의 사용되지 않습니다.

레퍼런스

  1. ^ Andrew S. Tanenbaum; Herbert Bos (2015). Modern Operating Systems. Pearson. ISBN 978-0-13-359162-0.
  2. ^ Harchol-Balter, Mor; Schroeder, Bianca; Bansal, Nikhil; Agrawal, Mukesh (2003). "Size-Based Scheduling to Improve Web Performance". ACM Transactions on Computer Systems. 21 (2): 207–233. CiteSeerX 10.1.1.25.1229. doi:10.1145/762483.762486.