すべての命令が5ステージで完了するように設計された、パイプライン制御のコンピュータがある。20命令を実行するには何サイクル必要となるか。ここで、全ての命令は途中で停止することなく実行でき、パイプラインの各ステージは1サイクルで動作を完了するものとする。
ア 20 イ 21 ウ 24 エ 25
ウ
以下のように縦にサイクル、横に命令をとると、n番目の命令は、nサイクル目に実行が開始される。
１２３４５６７ ・・18 19 20
１ １
２ ２１
３ ３２１
４ ４３２１
５ ５４３２１
６ ５４３２１
７ ５４３２１
・・・
19 ２ １
20 ３ ２ １
21 ４ ３ ２
22 ５ ４ ３
23 ５ ４
24 ５
20番目の命令は20サイクル目から開始され、24サイクル目に完了する。
| 問７ | 目次 | 問９ |