차례:
정의-Shortest Job First (SJF)는 무엇을 의미합니까?
가장 짧은 작업 우선은 실행 시간이 가장 짧은 프로세스가 다음에 실행되도록 선택되는 스케줄링 알고리즘입니다. 최단 작업은 선점 또는 비 선점 일 수 있습니다. 간단한 특성으로 인해 가장 짧은 작업이 먼저 최적으로 간주됩니다. 또한 실행을 기다리는 다른 프로세스의 평균 대기 시간을 줄입니다.
가장 짧은 작업 우선은 SJN (Short Job Job Next) 및 SPN (Short Process Process Next)이라고도합니다.
Techopedia는 SJF (Short Job Job)를 설명합니다
가장 짧은 작업은 프로세스의 평균 실행 시간에 따라 다릅니다. 이러한 측정의 정확한 추정은 환경에서 가장 짧은 작업을 먼저 구현하는 데 도움이되며, 그렇지 않으면 거의 구현이 불가능합니다. 종종 프로세스 실행 버스트가 미리 발생하지 않기 때문입니다. 대기 시간과 명령 사이의 평균 시간을 판별하기 위해 과거 패턴을 사용할 수있는 대화식 환경에서 사용할 수 있습니다. 단기 CPU 스케줄링에서는 최단 작업 우선 개념을 사용하는 것이 좋지 않지만 장기 CPU 스케줄링에서는 매우 유리한 것으로 간주됩니다. 또한 작업이 가장 짧은 경우 처리량이 높습니다.
가장 짧은 직업도 먼저 단점이 있습니다. 하나의 경우, 더 짧은 프로세스가 많을 경우 더 긴 작업에 프로세스가 고갈 될 수 있습니다. 다른 하나는 각 프로세스의 실행 시간을 미리 알아야한다는 것입니다. 종종 많은 환경에서 거의 불가능합니다.
