平成28年度 秋期 応用情報技術者試験 午前 問8
テクノロジ/コンピュータ構成要素全ての命令が5ステージで完了するように設計された,パイプライン制御のコンピュータがある。20命令を実行するには何サイクル必要となるか。ここで,全ての命令は途中で停止することなく実行でき,パイプラインの各ステージは1サイクルで動作を完了するものとする。
出典:平成28年度 秋期 応用情報技術者試験 午前 問8
- ア20
- イ21
- ウ24
- エ25
正解:ウ
解説
5段のパイプラインでn個の命令を実行する場合,必要なサイクル数は「ステージ数+(命令数−1)」で計算できます。したがって5+(20−1)=5+19=24サイクルとなります。
選択肢ごとの解説
- ア誤り。20は命令数そのものであり,パイプラインの立上げに要する追加サイクルを考慮していません。
- イ誤り。21はステージ数(5)と命令数の差の計算などを誤った値です。
- ウ正しい。5+(20−1)=24サイクルで全命令の実行が完了します。
- エ誤り。25はステージ数+命令数(5+20)を単純に足した値で,最初の命令が既にステージを1つ消費している点を重複して数えています。