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

正解：ウ

AI解説

パイプライン制御でn命令をkステージで実行するのに必要なサイクル数は、(k+n−1)サイクルである。最初の命令が完了するまでにkサイクルかかり、以降は1サイクルごとに1命令ずつ完了するためである。本問ではk=5、n=20なので、5+(20−1)=24サイクルとなる。 ア: 20は1命令1サイクルで完了すると誤解した値で、最初の命令のパイプライン充填時間が考慮されていない。 イ: 21は計算誤り(例えば20+1)であり、公式k+n−1に当てはまらない。 ウ: 正しい。5+(20−1)=24サイクル。1命令目に5サイクル、残り19命令は1サイクルずつ完了する。 エ: 25はk+nと計算した誤りで、n−1とすべきところをnとしている。 💡 パイプラインの公式「k+(n−1)」は頻出。『最初の1命令はフルにkサイクル、あとは毎サイクル1命令ずつ出てくる』とイメージで覚えれば式を忘れても導出できる。