このような欠点を緩和する方式がフルアソシアティブとダイレクトマップの中間であるセットアソシアティブ(Set Associative)方式である。 図4は2wayセットアソシアティブキャッシュの構造を示している。図2のダイレクトマップ方式との大きな違いは、メモリ ...

Kernel/VM探検隊は、カーネルやVM、およびその他なんでもIT技術の話題ジャンルについて誰でも何でも発表してワイワイ盛り上がろうという会です。Matsuda氏は、LRU-kキャッシュアルゴリズムを応用した、NAND flashメモリ向けのキャッシュアルゴリズムについて ...

このように、新たにメインメモリから読んでくるデータを入れる空きキャッシュラインが無い場合は、現在、データを格納しているどれかのキャッシュラインを追い出して空きを作る必要がある。 ダイレクトマップの場合は、使えるキャッシュラインが中位 ...