平成21年度 春期 午前Ⅱ 問4

✓ これが正解エ12.5

解説

1ブロックに整数が8個入り、8回に1回ミスするので12.5%です。

32ビット整数は1個4バイトなので、32バイトのブロックには32÷4＝8個の要素が入ります。配列を先頭から連続して読むと、ブロックの最初の要素を読むときだけ主記憶からブロックを読み込むためミスヒットになり、残りの7個はキャッシュメモリにあるのでヒットします。ミスヒット率は1÷8＝0.125、つまり12.5%です。配列全体の1Mバイトはキャッシュの容量64kバイトより大きいものの、同じ要素を読み直さない連続読出しなので、容量は結果に影響しません。連続アクセスのミスヒット率は、要素の大きさ÷ブロックサイズで求まる、と押さえておくと速く解けます。

ほかの選択肢はなぜ違うのか

• ア0.006：0.006%は、正しい値12.5%と比べて桁違いに小さい値です。同じ要素を読み直さない連続読出しでは、8要素ごとに新しいブロックを読み込むので、ミスヒット率がこれほど低くなることはありません。
• イ0.05：0.05%も、8要素に1回のミスという条件からは出てこない値です。この問は配列を一度ずつ順に読むだけなので、データの再利用によってヒットが増えることがなく、どのブロックでも最初の1回は主記憶からの読込みになります。
• ウ6.4：6.4%は、4バイトの要素が32バイトのブロックに8個入るという関係から導けない値です。1要素ずつ順に読む場合、ブロックの読込みは8回に1回の割合で起きるので、ミスヒット率は12.5%になります。