問題プレビューID: d6025632応用情報技術者試験 2016年(平成28年度)秋期 午前

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

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

解説

正解は「ウ」です。

パイプライン制御では,1 命令目が各ステージを通過するのに 5 サイクルかかり,2 命令目以降は 1 サイクルごとに 1 命令ずつ処理が完了していきます。したがって,nn 命令を実行するのに必要なサイクル数は「ステージ数 ++(命令数 −1- 1)」で求められます。

5+(20−1)=5+19=24 サイクル5 + (20 - 1) = 5 + 19 = 24 \text{ サイクル}

  • ア: 5 ステージ分の遅れを考慮していません。
  • イ: 5 ステージ分の遅れを 1 サイクルと誤って数えた値です。
  • エ: 20 命令に 5 サイクルを単純に加えた値で,パイプラインの重なりを考慮していません。

よって正解は「ウ」です。

関連問題

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