Question

某计算Cache采用直接映射方式,......

某计算Cache采用直接映射方式，已知主存容量4MB，Cache容量4KB，块长为8个字，每字32位，则主存地第222块应映射到Cache 的第（）块。写出计算过程

Answer 1

32位先换成4B
cache的4kB/4B=1K个字
1K字/8字=2的10次幂/2的3次幂=2的7次幂=128块
cache一共有128块，第222块取余128块=94块
所以主存的第222块会映射到cache的第94块
如果要求主存的块数，和cache一样，主存的块数是128k块

Answer 2

cache内存的地址映射主要有以下三种方式：一、直接映像:指主存的一个字块只能映像到Cache的一个准确确定的字块中。特点：主存的字块只可以和固定的Cache字块对应，方式直接，利用率低。二、全相联映像:全相联映射是指主存中任意一个块都可以映射到Cache中任意一个块的方式，也就是说，当主存中的某一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一个块。特点：贮存中的字块可以和Cache的任何字块对应，利用率高，方式灵活，标记位较长，使用成本太高。三、组相联映像:是对全相联和直接映像的一种折中的处理方案。既不在主存和Cache之间实现字块的完全随意对应，也不在主存和Cache之间实现字块的多对一的硬性对应，而是实现一种有限度的随意对应。特点：折中方案。组间全相联，组内直接映像。集中了两个方式的优点。成本也不太高。最常见的Cache映像方式。