修了試験 2013-01-27実施分 基本情報技術者試験 問9
全ての命令が5サイクルで完了するように設計された,パイプライン制御のコンピュータがある。 20命令を実行するには何サイクル必要となるか。 ここで,全ての命令は途中で停止することなく実行でき,1ステージは1サイクルで動作を完了するものとする。
正答3
解説
正解は3です。 パイプライン制御では、1つの命令を複数のステージに分け、各ステージを重ねて並行に実行します。 1命令が5ステージ(5サイクル)なら、最初の命令は5サイクルで完了します。 その後は1サイクルごとに1命令ずつ完了していきます。 【計算】 必要サイクル数=ステージ数+(命令数-1)です。 ステージ数5、命令数20を代入すると、5+(20-1)です。 5+19=24サイクルになります。 【選択肢別解説】 1:× 20サイクルは命令数と同じです。 最初の命令が完了するまでの5サイクルを考慮していません。 2:× 21サイクルは、最初の命令の完了までを2サイクルとみなした値で、根拠がありません。 3:○ 最初の命令に5サイクル、残り19命令に1サイクルずつかかり、合計24サイクルです。 4:× 25サイクルは、命令数20にステージ数5を単純に足した値です。 最初の命令の完了サイクルと重なる1を引き忘れています。 【ポイント】 パイプラインを使わない場合は、5×20=100サイクルかかります。 「ステージ数+命令数-1」という式で、パイプラインによる短縮効果を計算できるようにしておきましょう。まとめて解く
修了試験 2013-01-27実施分を通しで解く(80問)→