本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

令和5年度 春期 応用情報技術者試験問題と解説

問9

すべての命令が5ステージで完了するように設計された、パイプライン制御のCPUがある。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

21           4 3

22           5 4

23             5

24              


20番目の命令は20サイクル目から開始され、24サイクル目に完了する。

問8 目次 問10