問題プレビューID: 485e4f82応用情報技術者試験 2023年(令和5年度)春期 午前

問 9
応用情報技術者試験 2023年(令和5年度)春期 午前

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

解説

正解は「ウ」です。

パイプラインでは,1 命令目が 5 ステージを終えるのに 5 サイクルかかり,その後は 1 サイクルごとに次の命令の実行が完了していきます。nn 命令を 5 ステージのパイプラインで処理するのに必要なサイクル数は,次の式で求められます。

サイクル数=ステージ数+(命令数−1)=5+(20−1)=24\text{サイクル数} = \text{ステージ数} + (\text{命令数} - 1) = 5 + (20 - 1) = 24

したがって 24 サイクルとなり,正解は「ウ」です。

  • ア: 20 はステージ数を考慮しておらず,パイプラインの立上がり分が不足しています。
  • イ・エ: 21,25 は式 5+(20−1)5 + (20 - 1) の結果と一致しません。

関連問題

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