다음으로 최단 작업
Shortest job next최단 작업 다음으로 최단 작업(SJF) 또는 다음으로 최단 프로세스(SPN)라고도 하는 최단 작업 다음(SJN)은 실행 시간이 가장 짧은 대기 프로세스를 실행하기 위해 선택하는 예약 정책이다.[1]SJN은 비선호 알고리즘이다.가장 짧은 남은 시간은 SJN의 선제적 변종이다.
다음으로 가장 짧은 작업은 간단하고 각 프로세스가 실행이 완료될 때까지 기다려야 하는 평균 시간을 최소화하기 때문에 유리하다.그러나, 그것은 짧은 프로세스가 계속 추가될 경우 완료하는 데 오랜 시간이 걸리는 프로세스에 대한 프로세스 기아 가능성을 가지고 있다.다음으로 높은 응답률은 비슷하지만 노화라는 기술을 사용하여 이 문제에 대한 해결책을 제공한다.[2]
다음으로 가장 짧은 작업을 사용할 때의 또 다른 단점은 작업의 총 실행 시간을 실행 전에 알아야 한다는 것이다.실행 시간을 완벽하게 예측하는 것은 불가능하지만, 이전 실행 시간의 가중 평균과 같은 몇 가지 방법을 사용하여 실행 시간을 추정할 수 있다.[3]또한 멀티레벨 피드백 대기열은 총 실행 시간 오라클 없이 SJN의 근사치를 위해 사용될 수 있다.[1]
다음으로 가장 짧은 작업은 일반적으로 명령을 기다리는 것과 명령을 실행하는 것 사이에 교대하는 패턴을 따르는 대화형 프로세스와 함께 효과적으로 사용될 수 있다.프로세스의 실행 버스트를 별도의 "작업"으로 간주하는 경우, 과거의 행동은 실행 시간의 추정에 기초하여 다음에 실행할 프로세스를 나타낼 수 있다.
다음으로 가장 짧은 작업은 정확한 실행 시간의 추정치가 가능한 전문화된 환경에서 사용된다.
가중 최단 작업 먼저
WSJF(Weighted Short job first, WSJF)는 가장 가치가 높은 직종이 더 빨리 완성되도록 지연비용에 따라 직무가 가중되는 민첩한 개발에 사용되는 개념을 수정한 것이다.[4]
VFR(Value-Flow rate, VFR)은 WSJF에 주어진 대체적이고 보다 직관적인 명칭으로, 실제 시간이나 돈의 단위보다는 단위 없는 상대적 "점"을 사용하여 지연 및 지속시간의 비용을 표현한다.[5]
참고 항목
참조
- ^ a b Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Operating Systems: Three Easy Pieces [Chapter Scheduling Introduction] (PDF), Arpaci-Dusseau Books
- ^ Tanenbaum, A. S. (2008). Modern Operating Systems (3rd ed.). Pearson Education, Inc. p. 156. ISBN 0-13-600663-9.
- ^ Silberschatz, A.; Galvin, P.B.; Gagne, G. (2005). Operating Systems Concepts (7th ed.). Wiley. p. 161. ISBN 0-471-69466-5.
- ^ Reinertsen, Donald (2008). Principles of Product Development Flow: Second Generation Lean Product Development. Celeritas Publishing. p. 193. ISBN 978-1-935401-00-1.
- ^ Knesek, Doug. "'Value-Flow Rate': A Better Name for a Great Measure". Retrieved April 8, 2016.