必ず受かる情報処理技術者試験

問題9

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは1ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。

(I+D)×P
(I+D-1)×P
(I×D)+P
(I×D-1)+P

解答・解説を見る

解答:イ

パイプラインは,1つの命令の実行サイクルを複数のステージに分割し,各段階の処理を別々の装置が担当することによって,各命令のステージを重ねて,並列実行することにより 1命令あたりの実行効率を上げる方式である。

  1. 1命令を処理するのに要する時間は、D×Pである。
  2. 2命令を処理するのに要する時間は、前の命令が完了してから1ステップで完了するので(D+1)×Pである。
  3. 3命令を処理するのに要する時間は、前の命令が完了してから1ステップで完了するので(D+2)×Pである。
  4. I命令を処理するのに要する時間は、{D+(I-1)}×Pで終了する。
  5. {D+(I-1)}×P→(イ)(I+D-1)×Pである。
前の問題 次の問題

Copyrithg naruha