平成28年度秋期 問8 / 80

平成28年度 秋期 応用情報技術者試験 午前 問8

全ての命令が5ステージで完了するように設計された,パイプライン制御のコンピュータがある。20命令を実行するには何サイクル必要となるか。ここで,全ての命令は途中で停止することなく実行でき,パイプラインの各ステージは1サイクルで動作を完了するものとする。

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ウ

パイプラインでは,最初の命令が5ステージを終えるのに5サイクルかかり,その後は1サイクルごとに1命令ずつ完了します。

必要サイクル数 = ステージ数 + (命令数 − 1) = 5 + (20 − 1) = 24

  • ア: 20
    誤り。1サイクルに1命令完了する部分だけを数えた値で,最初の命令がパイプラインを満たすまでのサイクルが考慮されていません。

  • イ: 21
    誤り。命令数に1を加えただけの値で,最初の命令が完了するまでに5サイクルかかることが正しく考慮されていません。

  • ウ: 24
    正しい。5 + (20 − 1) = 24サイクルで20命令が完了します。

  • エ: 25
    誤り。ステージ数 + 命令数 = 25 としており,1サイクル多く数えています。


答え

ウ: 24

出典:平成28年度 秋期 応用情報技術者試験 午前 問8

平成28年度秋期の他の問題