平成21年度 秋期 午前 問10

✓ これが正解イ一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。

解説

主記憶のブロックの置き場所が、一か所に固定される方式です。

ダイレクトマップ方式は、主記憶のブロックをキャッシュのどこに置くかを、そのブロックの番地から機械的に計算して一つに定める方式です。どのブロックがどの場所に入るかが前もって決まっているため、目当てのデータがキャッシュにあるかどうかを調べるとき、見るべき場所はただ一か所で済みます。比べる相手が一つなので判定の仕組みが単純になり、速く安く作れるのが持ち味です。その代わり、たまたま同じ場所に割り当てられるブロックを交互に使うような場面では、キャッシュ全体にはまだ空きがあるのに追い出しが繰り返されます。置き場所の自由度をどこまで許すかという軸で、他の割り当て方と並べて捉えると整理しやすくなります。

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

• アアドレスが連続した二つ以上のメモリブロッ…：アドレスが連続した二つ以上のメモリブロックをまとめたセクタを、任意の場所へ割り当てると述べています。まとまりを単位にして自由に置く別の割り当て方であり、置き場所を一つに定める考え方ではありません。
• ウメモリブロックをキャッシュ内の任意のロケ…：メモリブロックを任意の場所へ割り当てると述べています。空いているところならどこでも使える代わりに、探すときは全体を見比べる必要があり、置き場所が計算で決まる方式とはちょうど逆の性質です。
• エメモリブロックをキャッシュ内の二つ以上の…：メモリブロックを二つ以上の配置可能な場所へ割り当てると述べています。候補を数か所に広げて自由度と探しやすさの釣り合いを取る中間的な方式で、候補が一つに絞られる方式とは区別されます。