다음으로 최단 작업

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]

참고 항목

참조

  1. ^ a b Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Operating Systems: Three Easy Pieces [Chapter Scheduling Introduction] (PDF), Arpaci-Dusseau Books
  2. ^ Tanenbaum, A. S. (2008). Modern Operating Systems (3rd ed.). Pearson Education, Inc. p. 156. ISBN 0-13-600663-9.
  3. ^ Silberschatz, A.; Galvin, P.B.; Gagne, G. (2005). Operating Systems Concepts (7th ed.). Wiley. p. 161. ISBN 0-471-69466-5.
  4. ^ Reinertsen, Donald (2008). Principles of Product Development Flow: Second Generation Lean Product Development. Celeritas Publishing. p. 193. ISBN 978-1-935401-00-1.
  5. ^ Knesek, Doug. "'Value-Flow Rate': A Better Name for a Great Measure". Retrieved April 8, 2016.

외부 링크