Question

cache行与主存块三种映射方式中哪个不需要替换

Answer 1

cache内存的地址映射主要有以下三种方式：
一、直接映像:
指主存的一个字块只能映像到Cache的一个准确确定的字块中。
特点：主存的字块只可以和固定的Cache字块对应，方式直接，利用率低。

二、全相联映像:

全相联映射是指主存中任意一个块都可以映射到Cache中任意一个块的方式，也就是说，当主存中的某一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一个块。
特点：贮存中的字块可以和Cache的任何字块对应，利用率高，方式灵活，标记位较长，使用成本太高。
三、组相联映像:

是对全相联和直接映像的一种折中的处理方案。既不在主存和Cache之间实现字块的完全随意对应，也不在主存和Cache之间实现字块的多对一的硬性对应，而是实现一种有限度的随意对应。
特点：折中方案。组间全相联，组内直接映像。集中了两个方式的优点。成本也不太高。最常见的Cache映像方式。