プロセッサ(全54問中6問目)

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

出典:平成28年秋期 問 8

  • 20
  • 21
  • 24
  • 25
正解 問題へ
分野:テクノロジ系
中分類:コンピュータ構成要素
小分類:プロセッサ
パイプライン制御は、CPU処理を高速化させるため、1命令を、命令読出し(フェッチ)、解読(デコード)、アドレス計算、オペランド呼出し、実行 というような複数のステージに分け、各ステージを少しずつずらしながら独立した処理機構で並列に実行することで、処理時間全体を短縮させる技法です。

次の図のように5サイクルはそれぞれ並行して実行されるため、20命令を実行するには24サイクルが必要になります。
08_1.gif
またパイプラインの処理時間を求める公式「(I+D-1)×P」を用いても計算することができます。
08_2.gif
命令数(I)が20、深さ(D)が5、ピッチは1サイクルなので、

 (20+5-1)×1=24(サイクル)

この問題の出題歴


Pagetop