HOME»基本情報技術者平成20年春期»午前問28
基本情報技術者平成20年春期 午前問28
問28
特定のタスクがCPU資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。
- 各タスクの優先度を決めて，優先度が高い順に実行するが，CPU割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- 各タスクをCPU待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断してCPU待ち行列の最後尾に加える。
- 処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
- タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクにCPUを割り当てる。
- [出題歴]
- 応用情報技術者 R6秋期 問16
- 基本情報技術者 H18春期 問28
- 基本情報技術者 H24秋期 問17
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ウ
解説
- 動的優先順位方式の説明です。待ち時間が長いタスクは優先度が上昇していき、やがて最も高い優先度となるので待ち続けることはありません。
- ラウンドロビン方式の説明です。実行可能待ち行列の順番に従い、すべてのタスクに一律にCPU時間を割り当てるので、特定のタスクがCPU割当てを待ち続けることはありません。
- 正しい。処理時間順方式の説明です。予定処理時間の長いタスクは、より処理時間が短いタスクが存在する限り、永遠に実行されることはありません。よって、予定処理時間の長い特定のタスクが、CPU資源の割当てを待ち続ける可能性が高くなります。
- 到着順方式の説明です。タスクは到着した順に処理されるため、待ち続けることはありません。