计算机组成原理第四章第三节试题.ppt

第三节 高速缓冲存储器 一、概述 二、Cache——主存结构 三、替换策略 一、概述 1、问题的提出 2、Cache 的工作原理 3、Cache 的基本结构 4、Cache 的 读写 操作 5、Cache 的改进 1、问题的提出 2、Cache 的工作原理 (1) 主存和缓存的编址 (2) 命中与未命中 (3) Cache 的命中率 (4) Cache –主存系统的效率 (1) 主存和缓存的编址 (2) 命中与未命中 (3) Cache 的命中率 命中率与块长 一般每块可取 4 ~ 8 个字 块由小到大增大时，起初会因局部性原理使命中率提高；若继续增大，则命中率很可能下降； 块长取4、8个可编址的单位即字或字节较好，也可以一个存取周期内从主存调出的信息长度； (4) Cache –主存系统的效率 例1（书4.7）假设CPU执行某段程序时，共访问Cache命中2000次，访问主存50次。已知Cache的存取周期为50ns，主存的存取周期为200ns。求Cache-主存系统的命中率、效率和平均访问时间。 解：1）命中率 2000/(2000+50)=0.97 2）设访问Cache时间为t,访问主存时间为4t e=访问Cache时间/平均访问时间 =t/(0.97t+0.03×4t)