応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問19: ノンプリエンプティブだけのスケジューリング方式はどれか。

問題本文

ノンプリエンプティブだけのスケジューリング方式はどれか。

選択肢

• ア.残余処理時間順
• イ.到着順
• ウ.優先度順
• エ.ラウンドロビン

正解

イ. 到着順

解説

プリエンプティブ(実行中のタスクからCPU使用権を強制的に奪える方式)とノンプリエンプティブ(いったん実行を始めたタスクは終わる/自ら手放すまでCPUを奪われない方式)を区別する問題である。到着順(FCFS)は、先に到着したタスクを完了まで実行し、途中で割り込んで切り替えることがないため純粋にノンプリエンプティブであり、正解はイである。

選択肢ごとの解説

• ア.残余処理時間順では、より短い残余処理時間のタスクが到着すると実行中のタスクからCPUを奪って切り替えるため、プリエンプティブな動作を伴い誤り。
• イ.到着順は到着した順にタスクを完了まで実行し、途中で実行を奪わないため純粋にノンプリエンプティブであり、正しい。
• ウ.優先度順では、実行中より高い優先度のタスクが現れたときにCPUを奪って切り替える(プリエンプティブな)実装が一般的であり、ノンプリエンプティブだけとはいえないため誤り。
• エ.ラウンドロビンは一定のタイムクォンタムが経過するとCPU使用権を強制的に奪って次のタスクへ回す方式で、プリエンプティブの代表例であるため誤り。