2007年07月08日

H17 情報 第12問

IV-12
命令キャッシュとデータキャッシュを独立にもつパイプライン化されたCPUがある。このCPUのパイプラインは,以下の場合にのみストールする。
 1.命令キャッシュがミスヒットした場合:10クロック
 2.データキャッシュを読み出す際にミスヒットした場合:10クロック
 3.読み出したデータを直後の命令で利用する場合:1クロック

命令キャッシュのヒット率を99%,データキャッシュを読み出す場合のヒット率を95%,読み出し命令の生起確率を20%,読み出したデータを直後の命令で利用する可能性を50%とする時,このCPUのCPI(Clock cycles Per Instruction)に最も近い数値を選べ。


@ 1.1 A 1.2 B 1.3 C 1.4 D 1.5


解答:B


条件1より、99%の命令が1クロック、1%の命令が10クロックなので、
 0.99 × 1 + 0.01 × 10 = 1.09

条件2より、20%の確率でデータ読み出しが起こり、その際5%の
読み出しが10クロックかかるので、
 0.2 × 0.05 × 10 = 0.1

条件3より、20%の確率でデータ読み出しが起こり、さらに50%が
直後の命令で利用されるので、
 0.2 × 0.5 × 1 = 0.1

これらを合算して、
 1.09 + 0.1 + 0.1 = 1.29


posted by noumea at 17:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。