Cache和主存的映射方式

如何区分Cache与主存的数据对应关系（Cache和主存的映射方式）

• 全相连映射：主存中的任意一块可以放置到Cache中的任意一块

         特点：空间利用率最高，冲突率最低，实现最复杂。

• 直接映射：主存中的每一块只能放置到Cache中唯一的一个位置。

        特点：空间利用率最低，冲突率最高，实现最简单。

• 组相联映射：Cache块分为若干组，每个主存块可放到特定分组中的任意一个位置。

        特点：上述两种方法的折中。

 01 全相联映射

假设计算机主存地址空间有256MB，按字节编址，数据Cache有8行，每行64B。

“CaChe的行有效位：每个 cache 行都为空,其中的信息无效,只有 cache 行中装入了主存块之后才有效。

Cache中的标记位：用于表示Cache块中存放的是主存的哪一块

 02 直接相连映射

 03组相联映射

 

Cache很小，主存很大，Cache满了怎么办？