当Sp比较小的时候,前一种情况是主要的,H随着Sp的增大而提高 当Sp达到某一个最大值之后,后一种情况成为主要的,H随着Sp的 增大而降低 当页面大小增大时,造成的浪费也要增加 当页面大小减小时,页表和页面表在主存储器中所占的比例将增加 (书上第170页)图3.36页面大小与主存命中率的关系 2、主存容量与命中率的关系 主存命中率H随着分配给该程序的主存容量S的增加而单调上升 在S比较小的时候,H提高得非常快。随着S的逐渐增加,H提高的速度逐 渐降低。当S增加到某一个值之后,H几乎不再提髙 (书上第171页)图3.37主存命中H率与主存容量S的关系 3、页面调度方式与命中率的关系 请求式:当使用到的时候,再调入主存 预取式:在程序重新开始运行之前,把上次停止运行前一段时间内用到的页 面先调入到主存储器,然后才开始运行程序 可以避免在程序开始运行时,频繁发生页面失效的情况。 如果调入的页面用不上,浪费了调入的时间,占用了主存资源。 3.3高速缓冲存储器( Cache) 3.31基本工作原理 3.32地址映象与变换方法 3.33 Cache替换算法及其实现 334 Cache存储系统的加速比 3.35 Cache的一致性问题 336 Cache的预取算法 Cache存储系统与虚拟存储系统的比较 存储系统 ache 虚拟存储器 要达到的目标 提高(主存)速度 扩大(主存)容量 实现方法 全部硬件 软件为主,硬件为辅 两级存储器速度比 3~10倍 105倍 页(块)大小 1~16字 IKB-16KB 等效存储容量 主存储器 虚拟存储器 透明性 对系统和应用程序员 仅对应用程序员 不命中时处理方式 等待主存储器 任务切换3—4 当 Sp 比较小的时候，前一种情况是主要的，Ｈ随着 Sp 的增大而提高。 当 Sp 达到某一个最大值之后，后一种情况成为主要的，Ｈ随着 Sp 的 增大而降低。 当页面大小增大时，造成的浪费也要增加。 当页面大小减小时，页表和页面表在主存储器中所占的比例将增加。 （书上第 170 页）图 3.36 页面大小与主存命中率的关系 2、主存容量与命中率的关系 主存命中率 H 随着分配给该程序的主存容量 S 的增加而单调上升。 在 S 比较小的时候，H 提高得非常快。随着 S 的逐渐增加，H 提高的速度逐 渐降低。当 S 增加到某一个值之后，H 几乎不再提高。 （书上第 171 页）图 3.37 主存命中 H 率与主存容量 S 的关系 3、页面调度方式与命中率的关系 请求式：当使用到的时候，再调入主存 预取式：在程序重新开始运行之前，把上次停止运行前一段时间内用到的页 面先调入到主存储器，然后才开始运行程序。 可以避免在程序开始运行时，频繁发生页面失效的情况。 如果调入的页面用不上，浪费了调入的时间，占用了主存资源。 3.3 高速缓冲存储器（Cache） 3.3.1 基本工作原理 3.3.2 地址映象与变换方法 3.3.3 Cache 替换算法及其实现 3.3.4 Cache 存储系统的加速比 3.3.5 Cache 的一致性问题 3.3.6 Cache 的预取算法 Cache 存储系统与虚拟存储系统的比较 存储系统 Cache 虚拟存储器 要达到的目标 提高（主存）速度 扩大（主存）容量 实现方法 全部硬件 软件为主，硬件为辅 两级存储器速度比 3～10 倍 105 倍 页（块）大小 1～16 字 1KB～16KB 等效存储容量 主存储器 虚拟存储器 透明性 对系统和应用程序员 仅对应用程序员 不命中时处理方式 等待主存储器 任务切换