第三章作业答案.ppt

1、假设在一个采用组相联映象方式的Cache中，主 存由B0～B7共8块组成，Cache有2组，每组2块，每块的大小为16个字节，采用LFU块替换算法。在一个程序执行过程中依次访问这个Cache的块地址流如下: 6，2，4，1，4，6，3，0，4，5，7，3 (1) 写出主存地址的格式，并标出各字段的长度。 (2) 写出Cache地址的格式，并标出各字段的长度。 (3) 画出主存与Cache之间各个块的映象对应关系。 (4) 如果Cache的各个块号为C0、C1、C2和C3，列出程序执行过程中Cache的块地址流情况。 (5) 如果采用FIFO替换算法，计算Cache的块命中率。 (6)采用LFU替换算法，计算Cache的块命中率。 (1)主存地址： 区号 组号 块号 块内地址 6 5 4 3 0 (2) 缓存地址： 组号 块号 块内地址 5 4 3 0 区号Ei 块号Bi 缓存块号bi 3 2