平成23年度特別 プロジェクトマネージャ 午前Ⅰ 問6

スケジューリング比較の着眼点

各方式の名称や印象から判断せず、問題文が示す処理の流れと、実行順序を決める条件に注目し、観測できる結果との対応を順に整理しましょう。途中で条件が変わる場面にも目を向け、読み落としを避けます。

この問題で問われていること

一つの方式を覚えて当てはめるのではなく、いつ判断が行われ、何を基準に次の処理が選ばれるのかという、実行順序の決まり方だけに焦点を絞って確認します。各場面を時系列で追い、判断の根拠を言葉にします。

視点

比較するときは、問題文に示された条件と時間の変化を同じ順序で読み取り、判断が行われた時点と、その後に現れた結果を対応づけます。固有名詞の暗記ではなく、記述同士の関係が一貫しているかを確かめましょう。

確認ポイント

• 判断の基準がどの時点で示されているか
• 時系列の変化を順に追えているか
• 根拠と結果の対応を言葉で説明できるか

正解

ウ

解説

優先度順方式では、高い優先度のジョブが続くと低い優先度のジョブが長時間待たされ、応答時間が極端に長くなる場合があります。この性質を述べたウが適切です。

理由

優先度順方式では、優先度の高いジョブが優先的にCPUを取得します。その状態が続くと、優先度の低いジョブは実行機会を得られず、応答時間が極端に長くなることがあります。したがってウが適切です。

比較

処理時間順方式、到着順方式、ラウンドロビン方式は、それぞれ処理時間、到着順、一定時間の持ち回りを基準にします。特にラウンドロビン方式では、タイムクウォンタムを短くすると公平な交代に近づき、到着順方式とは逆に離れていきます。

選択肢ア

これは不正解だよ。処理時間順方式は、既に消費したCPU時間の長いジョブへ高い優先度を与える方式ではありません。処理時間の短いジョブを優先する考え方と反対になっており、提示文は方式の特徴を逆に説明しています。

選択肢イ

これは不正解だよ。到着順方式では、先に到着したジョブが先に処理されるため、先行する処理時間の長いジョブがあると、後から来た短いジョブも待たされます。短いジョブの応答時間がラウンドロビン方式より特に短くなるとはいえません。

選択肢ウ（正解）

これは正解だよ。優先度順方式では、高い優先度のジョブが次々に実行されると、優先度の低いジョブが後回しになり続けることがあります。その結果、一部のジョブの待ち時間や応答時間が極端に長くなる場合があります。

選択肢エ

これは不正解だよ。ラウンドロビン方式でタイムクウォンタムを短くすると、各ジョブが短い時間ずつ交代で実行されるため、持ち回りによる公平性が強くなります。到着順方式に近づくのは、一般にタイムクウォンタムを長くした場合です。

学習のポイント

優先度方式における待ち行列の偏りと、他方式との応答時間の違いを理解する。