フォアグラウンド・バックグラウンドは、単一プロセッサ上で複数のプロセスの実行を制御するために使用されるスケジューリングアルゴリズムです。このアルゴリズムは2つの待機リストに基づいています。1つ目は、すべてのプロセスが最初に入る待機リストであるためフォアグラウンドと呼ばれます。2つ目は、すべてのプロセスがフォアグラウンドで実行時間を使い切った後にバックグラウンドに移動されるためバックグラウンドと呼ばれます。[ 1 ]
プロセスの準備ができると、直ちにフォアグラウンドで実行を開始し、プロセッサにバックグラウンドでの現在のプロセスの実行を放棄させ、新しく作成されたプロセスを事前定義された期間実行させます。 この期間は通常 2クォンタム以上です。 プロセスがフォアグラウンドで実行された後に終了しない場合は、バックグラウンド待機リストに移動され、フォアグラウンド リストが空の場合にのみ実行されます。 バックグラウンドに移動された後、プロセスは以前よりも長く、通常は 4 クォンタム実行されます。 プロセスが完了するには 2 クォンタム以上が必要なので (これがバックグラウンドに移動された理由です)、実行時間が増加します。 これにより、プロセスにはこの新しく指定された時間内に終了する機会が与えられます。 この後もプロセスが終了しない場合は、プリエンプトされ、バックグラウンド リストの最後に移動されます。
フォアグラウンド/バックグラウンド アルゴリズムの利点は、プロセスが作成後すぐに実行する機会が与えられることですが、バックグラウンド リストでのスケジュールは純粋なラウンドロビン スケジュールになります。
参考文献
- ^ Mall, Rajib (2008). 『リアルタイムシステム：理論と実践』 インド・ニューデリー：Dorling Kindersley 53頁. ISBN 978-81-317-7101-3. OCLC 778357008 .
