メインコンテンツへスキップ
基本情報技術者2010年度 秋期午前20

2010年度 秋期 基本情報技術者 午前20

難度標準

2台の CPU からなるシステムがあり、使用中でない CPU は実行要求のあったタスクに割り当てられるようになっている。このシステムで、二つのタスク A, B を実行する際、それらのタスクは共通の資源 Rを排他的に使用する。それぞれのタスク A, BのCPU 使用時間,資源Rの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで、タスク A, B を開始した時点では、CPU,資源 R ともに空いているものとする。

選択肢

120
140
150
200

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

イが正解となるのは、タスクAとタスクBのCPU使用時間、資源Rの使用時間、そして排他制御による制約を考慮すると、両タスクが完了するまでに最も長い時間がかかるシナリオを計算した結果、140ミリ秒となるためです。

詳細Layer 2

アの120ミリ秒は、CPUと資源Rが常に並行して利用可能であると仮定した場合に想定される時間ですが、資源Rの排他利用という制約があるため、この時間は達成できません。イの140ミリ秒が正解となるのは、例えばタスクAがCPU1で実行され、タスクBがCPU2で実行される場合、資源Rの利用タイミングでどちらかのタスクが待機する必要が生じ、その待機時間を含めて計算すると140ミリ秒となるからです。ウの150ミリ秒やエの200ミリ秒は、タスクの実行順序やCPUの割り当て方によっては到達しうる時間ですが、問題文の条件において最短で完了する時間を問われているため、これらは過大評価となります。

補足Layer 3

もしタスクAがCPU1で開始され、資源Rの利用が完了した後にタスクBがCPU2で開始されたとしても、CPU1とCPU2は並列に動作できるため、CPU使用時間のみで単純に足し合わせることはできません。排他制御により、資源Rへのアクセスはどちらか一方のタスクのみが許可されるため、もう一方のタスクは待機せざるを得ない状況が発生し、これが全体の完了時間に影響を与えます。

この解説は?
この解説は AI 生成です(詳細)

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

分野「コンピュータシステム」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
本問の分野で問われる代表的な知識・用語の整理。
学習の進め方
正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

共有

X でシェアLINE

ショート動画

関連する問題

コンピュータシステム の他の問題