平成20年度(2008) 春期 問28 | 情報処理技術者試験 基本情報技術者

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

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

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

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