第3章_3计算机系统机构.pptVIP

写回法与写直达法的优缺点比较： (1) 可靠性，写直达法优于写回法 (2) 与主存的通信量, WB少于WT 例如：写操作占总访存次数的20％, Cache命中率为99%, 每块4个字。当Cache发生块替换时, 有30%块需要写回主存, 其余的因未被修改过而不必写回主存。 则对于WT法, 写主存次数占总访存次数的20%。 而WB法为(1?99%) ?30%?4=1.2%。 因此, WB法与主存的通信量要比WT法少10多倍。 (3) 控制的复杂性, 写直达法比写回法简单(4) 硬件实现的代价, 写回法要比写直达法(要设小容量高缓)好 写Cache的两种方法：(1) 不按写分配法：在写Cache不命中时，只把所要写的字写入主存。(2) 按写分配法：在写Cache不命中时，还把一个块从主存读入Cache。 目前，在写回法中采用按写分配法，在写直达法中采用不按写分配法。 3.3.4.3 Cache的预取算法 预取算法有如下几种：(1) 按需取：在出现Cache不命中时，把一个块取到Cache中来(2) 恒预取：无论Cache是否命中，都把下一块取到Cache中(3) 不命中预取：当Cache不命中，把本块和下一块取到Cache中 主要考虑因素：命中率的提高Cache与主存之间通信量的增加 从模拟实验的结果看：采用恒预取能使Cache的不命中率降低75～85％采用不命中预取能使Cache的不命中率降低30～40％ 3.4 三级存储系统 在大部分计算机系统中，既有虚拟存储器，也有Cache存储系统。 存储系统可以有多种构成方法 不同的构成只是实现技术不同 Cache ?系统程序员看 主存储器 速度接近Cache的速度，存储容量是主存的容量每位价格接近主存储器 Cache存储系统 主存储器 ?应用程序员看 磁盘存储器 速度接近主存储器的速度，存储容量是虚拟地址空间，每位价格接近磁盘存储器 虚拟存储系统 Cache 主存储器 磁盘存储器 一种三级存储系统 Cache 磁盘存储器 一种新的二级存储系统 存储系统的几种组织方式： 1、两个存储系统的组织方式：物理地址Cache存储系统；目前的大部分处理机均采用这种两级存储系统。如Intel公司的i486,DEC公司的VAX8600等处理机。 CPU 虚拟地址 MMU Cache 主存储器 物理地址 数据或指令 物理地址 2、一个存储系统组织方式：虚拟地址Cache存储系统；如Intel公司的i860等处理机采用这种组织方式。 3、全Cache系统。没有主存储器，只有Cache－磁盘存储系统。 CPU 虚拟地址 MMU Cache 主存储器 数据或指令 物理地址 数据或指令 本 章 重 点 1、存储系统的定义及主要性能 2、并行存储器和无冲突访问存储器的工作原理 3、虚拟存储系统的工作原理 4、虚拟存储器中加快地址变换的方法 5、虚拟存储系统的页面替换算法 6、Cache存储系统地址映象及变换方法 7、Cache存储系统的块替换算法 8、Cache存储系统的一致性问题 练习题： 3.19 3.20 3.3 高速缓冲存储器（Cache） 3.3.1 基本工作原理 3.3.2 地址映象与变换方法 3.3.3 Cache替换算法及其实现 3.3.4 Cache的一致性问题 3.3.5 Cache的预取算法 存储系统 两级存储器速度比 Cache 虚拟存储器 要达到的目标 提高速度 扩大容量 实现方法 全部硬件 软件为主 硬件为辅 3~10倍 105倍 页(块)大小 1~16字 1KB~16KB 等效存储容量 主存储器 虚拟存储器 透明性 对系统和应用程序员 仅对应用程序员 不命中时处理方式 等待主存储器 任务切换 Cache存储系统与虚拟存储系统比较 3.3.1 基本工作原理 块号B 块内地址W 主存/Cache地址变换 块号b 块内地址w Cache Cache替换策略 储器 主存 替换块 装入块 已满 未满 未命中 命中 数据送 CPU 主存地址来自CPU 3.3.2 地址映象与变换方法 地址映象：把存放在主存中的程序按照某种规则装入到Cache中，并建立主存地址与Cache地址之间的对应关系 地址变换：当程序已经装入到Cache之后，在实际运行过程中，把主存地址变换成Cache地址 在选取地址映象方法要考虑的主要因素：地址变换的硬件容易实现；地址变换的速度要快；主存空间利用率要高；发生块冲突的概率要小 1、全相联映象及其变换 映象规则：主存中的任意一块都可以映象到Cache中的任意一块。 如果Cache的块数为Cb，主存的块数为Mb，映象关系共有：Cb×Mb种。 用硬件实现非常复