CPUスケジューリングにおいて、複数のタスクが実行可能状態になった場合、優先度に基づいてCPUの割り当てが決まります。CPUは1個で、I/Oの同時動作はできないという制約下で、各タスクのCPUとI/Oの動作順序と処理時間を考慮し、全タスク完了までの最短経過時間を求めます。
2012年度 春期 システムアーキテクト 午前I 問7
二つのタスクの優先度と各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は、表のとおりである。二つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで、CPUは1個であり, I/Oの同時動作はできないものとし、OS のオーバヘッドは考慮しないものとする。また、表の()内の数字は処理時間を示すものとする。
優先度
単独実行時の動作順序と処理時間(ミリ秒)
高
CPU(2) → I/O(7) → CPU(3) → I/O(4) → CPU(3)
低
CPU(2) → I/O(3) → CPU(2) → I/O(2) → CPU(3)
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
正解であるエ 22 ミリ秒となるのは、優先度が高いタスクがCPUを優先的に使用し、I/O待ちが発生する際に低い優先度のタスクがCPUを利用する、という調停が行われるためです。具体的には、高優先度タスクがCPU(2)を実行後、I/O(7)を待つ間に低優先度タスクがCPU(2)を開始できます。しかし、高優先度タスクのI/O(7)の完了を待たずに低優先度タスクがCPUを使い切るわけではなく、高優先度タスクのCPU処理を妨げないように、またI/Oも排他利用のため、全体の処理時間を計算すると22ミリ秒になります。
ア 19 ミリ秒は、I/Oの並列処理を仮定した場合の時間であり、I/Oの同時動作ができないという条件を無視しています。イ 20 ミリ秒は、高優先度タスクがI/O待ちしている間に低優先度タスクがCPUを使い切るのではなく、低優先度タスクのI/O待ち時間を考慮せずに計算した場合の時間です。ウ 21 ミリ秒は、タスクのCPUとI/Oの切り替えにおけるOSのオーバーヘッドを考慮してしまった場合の時間であり、本問ではOSのオーバーヘッドは考慮しないという条件に反しています。
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- システムアーキテクト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- システムアーキテクト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…
- システムアーキテクト2010年度 秋期 午前I 問5システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
- システムアーキテクト2010年度 秋期 午前I 問6ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおいて、ページサイズを半分にしたときに予想されるものはどれか。ここで、このシステムは主記憶が不足しがちで、多重度やスループットなどはシステム性能の限界で運用しているものとする。
- システムアーキテクト2010年度 秋期 午前I 問27ワンチップマイコンの内蔵メモリとしてフラッシュメモリが採用されている理由として、適切なものはどれか。