平成29年度 秋期 午前 問18
ソフトウェア
ラウンドロビンに関する問題
CPU スケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として,適切なものはどれか。
- ア自動制御システムなど,リアルタイムシステムのスケジューリングに適している。
- イタイマ機能がないシステムにおいても,簡単に実現することができる。
- ウタイムシェアリングシステムのスケジューリングに適している。
- エタスクに優先順位を付けることによって,容易に実現することができる。
答えと解説を見る
✓ これが正解ウタイムシェアリングシステムのスケジューリングに適している。
解説
一定時間ずつ順ぐりに回し、応答の公平さを取ります。
設問は、ラウンドロビンと呼ばれるスケジューリング方式についての記述を選ばせています。まず方式そのものを一行で言い切っておきます。実行できる状態のタスクへ、決まった長さの時間ずつ CPU を順番に割り当て、その時間が過ぎたら横取りして列の最後尾へ回す、というものです。全員に同じ長さを順ぐりに配るのが本質なので、どれを先に走らせるかを重みで決めるという考えは入ってきません。この性質が生きるのは、複数の利用者が一台を同時に使っているように見せる使い方です。そこで求められるのは誰も長く待たされないことであり、短い時間で輪を回すやり方がそのまま目的に噛み合います。定義を先に書いてから四つの記述に当てるのが近道です。
ほかの選択肢はなぜ違うのか
- ア自動制御システムなど,リアルタイムシステ…:締切のある処理を守る用途では、期限の近いものを先に走らせる必要があります。全員へ同じ長さを配る方式では、急ぐ処理も列に並んで順番を待つことになってしまいます。
- イタイマ機能がないシステムにおいても,簡単…:決まった長さで割込みをかけて処理装置を取り上げるのですから、時間を測る仕掛けがなければ成り立ちません。タイマ機能が不要なのは、自分から譲るまで待つ方式のほうです。
- エタスクに優先順位を付けることによって,容…:順番待ちの列を回すだけで、どのタスクを重んじるかを比べることはしません。重み付けを使って実現するのは別の方式であり、ここで問われている方式の説明にはなりません。
出典:平成29年度 秋期 応用情報技術者試験 午前 問18
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)