すべての命令が5サイクルで完了するように設計された、パイプライン制御の
コンピュータがある。20命令を実行するには何サイクル必要となるか。
ここで、全ての命令は途中で停止することなく実行でき、パイプラインの
各ステージは1サイクルで動作を完了するものとする。
ア 20 イ 21 ウ 24 エ 25
以下のように縦にサイクル、横に命令をとると、
n番目の命令は、nサイクル目に実行が開始される。
1234567 ・・18 19 20
1 1
2 21
3 321
4 4321
5 54321
6 54321
7 54321
・・・
19 2 1
20 3 2 1
21 4 3 2
22 5 4 3
23 5 4
24 5
20番目の命令は20サイクル目から開始され、
24サイクル目に完了する。
EXCEL VBAのご相談なら ファーストマクロ へ
タグ:パイプライン