問題プレビューID: d2eaa4b5基本情報技術者試験 午前免除試験 2013年1月27日

問 9
基本情報技術者試験 午前免除試験 2013年1月27日

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

解説

正解は「ウ」です。

パイプライン制御では,各ステージが 1 サイクルで動作し,命令が 5 ステージを流れ切るのに 5 サイクルかかります。その後は 1 サイクルごとに 1 命令ずつ処理が完了していきます。したがって,20 命令の実行に要するサイクル数は,

5+(20−1)×1=245 + (20 - 1) \times 1 = 24

となります。

  • ア: パイプラインの立上がり分(最初の命令が流れ切るまでのサイクル数)を考慮していません。
  • イ: 立上がりを 5 ではなく 2 サイクル分と見積もった値に相当します。
  • エ: 立上がりを 5 サイクル,以降を 1 命令当たり 1 サイクルではなく余分に加算した値です。

関連問題

本文が同じ・似ている問題を表示しています