公務員試験 H30年 国家一般職(電気・電子・情報) No.38解説

　問 題　　　　　

連続した五つの処理ステップで実行される計算機の命令があり、図のように、同時に実行可能な五つのステージS1～S5 からなるパイプラインによってこの命令を処理する。どのステージの実行時間もT であるとき、N 個の命令をこのパイプラインで続けて実行するのに要する時間として最も妥当なのはどれか。ただし、パイプラインハザードは起きないものとする。

1. （N+ 4）T
2. （N+ 5）T
3. （N+ 6）T
4. （5N- 1）T
5.   5NT

 

 

 

 

 

　解 説　　　　　

N に具体的数を代入して検討します。

N = 1 の時、明らかに 5T です。選択肢 2,3,4 は誤りです。
N = 2 の時、明らかに 6T です。選択肢 5 は誤りです。

以上より、正解は 1 です。