Loading article…
最短ジョブネクスト（SJN ）は、最短ジョブファースト（SJF）または最短プロセスネクスト（SPN）とも呼ばれ、実行時間が最も短い待機プロセスを選択して実行するスケジューリングポリシーです。 [1] SJNは非プリエンプティブアルゴリズムです。最短残り時間はSJNのプリエンプティブ版です。
最短ジョブの次には、その単純さと、各プロセスが実行を完了するまでに待機しなければならない平均時間を最小限に抑えるという利点があります。しかし、短いプロセスが継続的に追加されると、完了までに長い時間を要するプロセスが不足する可能性があります。最高応答率の次には類似していますが、エージングと呼ばれる技術を使用してこの問題を解決します。[2]
最短ジョブネクストを使用するもう1つの欠点は、ジョブの合計実行時間を実行前に知っておく必要があることです。実行時間を完全に予測することは不可能ですが、以前の実行時間の加重平均など、いくつかの方法を使用して推定することができます。[3] マルチレベルフィードバックキューを使用して、合計実行時間オラクルを必要とせずにSJNを概算することもできます。[1]
最短ジョブ ネクストは、一般的にコマンドの待機と実行を交互に繰り返すパターンに従う対話型プロセスで効果的に使用できます。プロセスの実行バーストが別の「ジョブ」と見なされる場合、過去の動作は、実行時間の推定に基づいて、次に実行するプロセスを示すことができます。
最短ジョブの次は、実行時間の正確な見積もりが可能な特殊な環境で使用されます。
重み付けされた最短ジョブを優先
重み付け最短ジョブ優先（WSJF）は、アジャイル開発で使用される概念の修正版であり、遅延コストに応じてジョブに重み付けして、最も価値の高いジョブをより早く完了させます。[4]
バリューフローレート（VFR）は、WSJFに付けられた別の、より直感的な名前であり、実際の時間やお金の単位ではなく、単位のない相対的な「ポイント」を使用して遅延と期間のコストを表します。 [5]
参照
参考文献
- ^ ab Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014)、オペレーティングシステム: 3 つの簡単な部分 [章 スケジュールの概要] (PDF)、Arpaci-Dusseau 書籍
- ^ Tanenbaum, AS (2008).現代のオペレーティングシステム(第3版). Pearson Education, Inc. p. 156. ISBN 978-0-13-600663-3。
- ^ Silberschatz, A.; Galvin, PB; Gagne, G. (2005).オペレーティングシステムの概念(第 7 版). Wiley. p. 161. ISBN 0-471-69466-5。
- ^ Reinertsen, Donald (2008).製品開発フローの原則: 第 2 世代のリーン製品開発。Celeritas Publishing。p. 193。ISBN 978-1-935401-00-1。
- ^ Knesek, Doug. 「『バリューフローレート』：優れた指標のより良い名前」2016年4月8日閲覧。