关于Cache 计算的出题点

一、Cache相关计算题。

1、命中率问题：

Cache是主存的一个映射。

Cache与主存映像问题：

地址映像，是最简单的一种Cache与主存间的映射关系，要确保Cache的最小计算单元要和主存的最小计算单元相一致，即每页大小一致，而具体划分为多少页，则需要看Cache有多大容量。

----------------------------------------------------------------

1、              直接映像。

a)       主存按照Cache分页情况进行分页，然后进行主存分组（将主存分好的页进行分组），主存每组内的分页情况和Cache分页情况一致。

b)      Cache的每一页数据存储都是由主存中每块内的相应页数据组成。一页只能占据一页。

c)   主存地址：区号+块号B+块内地址W

          Cache地址：块号b + 块内地址w

      对应关系：块号B=块号b ， 块内地址W = 块内地址 w

 

----------------------------------------------------------------

1、              全相联映像。

a)     主存按照Cache分页方法进行分页，并且主存页和Cache页之间连接没有特定约束，可以任意连接。

b)    全相联映像 较 直接映像多了一个主存与Cache对应关系 。

c)  主存地址：块号B+块内地址W

       Cache地址：块号b + 块内地址w

      对应关系：块号B通过地址变换表对应于块号b ， 块内地址W = 块内地址 w

 

1、              组相联映像

a)     对主存要分区，每区的大小和Cache大小相等。

b)    Cache中进行分页，然后分组。主存也是如此。

c)     主存每区内相应组只能放入Cache中相应组。

d)    组内（的页）是全相联映像，主存中区内的组和Cache中的组是直接映像。

e)    

 

主存地址=主存高位地址+组内块号+组地址+块内地址

主存区号应该是“主存高位地址”。

1组4块，组内块号2位；

一共64/4=16组，组地址为4位；

************************************************

二、码制问题

      原码：在原数基础上增加符号位，0为正，1为负。（整数、小数通吃）

      反码：正数的反码与原码相同，负数的反码要求在符号位后最佳原数绝对值的原码的按位取反。

      补码：只是当原数为负数时，在其反码基础上加1。正数的补码与原码相同。（整数、小数通吃）

      移码：只是将补码取反。