平成18年 春期 基本情報技術者 午前 問28

特定のタスクがCPU資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。

 ア  各タスクの優先度を決めて、優先度が高い順に実行するが、CPU割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
 イ  各タスクをCPU待ち行列に置かれた順に実行し、一定時間が経過したら実行を中断してCPU待ち行列の最後尾に加える。
 ウ  処理予定時間が最も短いタスクから処理を実行する。
現在実行中の処理が完結するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。
 エ  タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能待ち行列の先頭のタスクにCPUを割り当てる。


答え ウ


解説

 ア  タスクスケジューリングの優先順位方式の説明で、この方法ではCPUの資源待ちを続ける状態になることはありません。
 イ  タスクスケジューリングのラウンドロビン方式の説明で、この方法は一定時間ごとに処理するタスクを切り替えるので、CPUの資源待ちを続ける状態になることはありません。
 ウ  タスクスケジューリングの処理時間順方式の説明で、この方法だと処理時間の長いタスクは、処理時間の短いタスクが優先的の実行されるため、CPUの資源待ちを続ける状態になることがあります。
 エ  タスクスケジューリングの到着順方式の説明で、この方法では何れかのタスクで処理が停止しない限り、CPUの資源待ちを続ける状態になることはありません。


キーワード
・スケジューリング

キーワードの解説
  • スケジューリング(scheduling)
    マルチタスクやマルチプロセスのシステム(OS)で、複数のタスクやプロセスをどういった順に処理を行っていくかということです。
    マルチタスク(マルチプロセス)のOSでは最も重要な概念で、明確なルールでスケジューリングを行わないと、CPU割当て待ちで処理されないタスクが出てきたり、タスクの切替ばかりが行われ、タスクの処理があまり行われない(オーバヘッドの大きい)システムになってしまいます。
    また、マルチタスクOSを利用するときは、そのOSのスケジューリング方法を考慮してシステム開発することは、効率のよいシステムのためには重要です。

もっと、「スケジューリング」について調べてみよう。

戻る 一覧へ 次へ