operating-system - プリエンプティブスケジューリングアルゴリズム

Question

優先度レベルの先着順アルゴリズムは、プリエンプティブスケジューリングアルゴリズムとして説明できますか？

Answer 1

従来、バッチスケジューリングでは先着順のアルゴリズムが使用されていました。

ほとんどの場合、純粋な形式の「プリエンプティブスケジューリング」は存在しませんが、プリエンプティブスケジューリングは、ラウンドロビン、最短ジョブ優先などの他のポリシーと混合されます。したがって、はい、先着順のアルゴリズムがプリエンプティブスケジューリングとともに使用される実装が存在する可能性があります。

Answer 2

絶対にありません。オリジナルのFirstComeFirst Servedは、非プリエンプティブなスケジューリング戦略です。プリエンプティブFCFSとして実装できるこのアルゴリズムの代替/改訂があるかどうかはわかりません。これは、Abraham Silberschatzetalによる「オペレーティングシステムの概念」にあります。

Answer 3

FCFSは優先順位を考慮しません。優先順位を考慮する必要がある場合は、優先順位スケジューリングを使用する必要があります。これはFCFSの拡張バージョンです。その後、プリエンプティブスケジューリング方式になります。