基本情報技術者 2012年 秋期 問17

各タスクの優先度を決めて、優先度が高い順に実行し、CPU 割当てまでの待ち時 間の長さに応じて優先度を徐々に上げていく。

各タスクを実行可能待ち行列に置かれた順に実行し,一定時間が経過したら実行 を中断して実行可能待ち行列の最後尾に加える。

処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終 了するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。

タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可 能待ち行列の先頭のタスクにCPUを割り当てる。