応用情報技術者 2016年 春期 午前2 問19
問題文
ノンプリエンプティブだけのスケジューリング方式はどれか。
選択肢
ア：残余処理時間順
イ：到着順（正解）
ウ：優先度順
エ：ラウンドロビン
ノンプリエンプティブだけのスケジューリング方式はどれか【午前2 解説】
要点まとめ
- 結論：ノンプリエンプティブ方式は「イ: 到着順」が該当します。
- 根拠：ノンプリエンプティブは一度CPUを割り当てたら処理完了まで中断しない方式で、到着順はこれに該当します。
- 差がつくポイント：残余処理時間順や優先度順はプリエンプティブも可能で、ラウンドロビンは明確にプリエンプティブ方式です。
正解の理由
「イ: 到着順（FCFS）」はジョブが到着した順にCPUを割り当て、一度割り当てたら処理完了まで中断しません。これがノンプリエンプティブの特徴です。
他の選択肢はCPUの割り当てを途中で切り替えるプリエンプティブ方式を含むため、ノンプリエンプティブだけとは言えません。
他の選択肢はCPUの割り当てを途中で切り替えるプリエンプティブ方式を含むため、ノンプリエンプティブだけとは言えません。
よくある誤解
ラウンドロビンは単に順番に処理するイメージからノンプリエンプティブと思われがちですが、実際は時間割り込みで強制的に切り替えるプリエンプティブ方式です。
解法ステップ
- ノンプリエンプティブ方式の定義を確認する（CPU割り当て中断なし）。
- 各選択肢のスケジューリング方式の特徴を整理する。
- 到着順（FCFS）がノンプリエンプティブであることを確認する。
- 他の方式がプリエンプティブを含むことを理解し除外する。
- 正解を「イ: 到着順」と判断する。
選択肢別の誤答解説
- ア: 残余処理時間順はプリエンプティブ方式で、処理途中のジョブを切り替えることがある。
- イ: 到着順はノンプリエンプティブ方式で、CPU割り当て中断なし。
- ウ: 優先度順はプリエンプティブもノンプリエンプティブもあるが、問題文はノンプリエンプティブだけの方式を問うため不適。
- エ: ラウンドロビンは時間割り込みでジョブを切り替える典型的なプリエンプティブ方式。
補足コラム
ノンプリエンプティブ方式は実装が単純でオーバーヘッドが少ない反面、長い処理が先に来ると後続ジョブが待たされる「待ち時間の偏り」が発生しやすいです。プリエンプティブ方式は公平性や応答性を高めるために用いられます。
FAQ
Q: ノンプリエンプティブ方式のメリットは何ですか？
A: 実装が簡単でコンテキストスイッチのオーバーヘッドが少ない点です。
A: 実装が簡単でコンテキストスイッチのオーバーヘッドが少ない点です。
Q: ラウンドロビンはなぜプリエンプティブ方式ですか？
A: 一定時間経過後に強制的にCPUを他のジョブに切り替えるためです。
A: 一定時間経過後に強制的にCPUを他のジョブに切り替えるためです。
関連キーワード: ノンプリエンプティブ、スケジューリング方式、到着順、プリエンプティブ、ラウンドロビン
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！