关于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。正数的补码与原码相同。（整数、小数通吃）

移码：只是将补码取反。