计算机系统结构第5节_存储系统.ppt

* $5提高主存命中率的方法 影响主存命中率的主要因素： (1)程序在执行过程中的页地址流分布情况。 (2)所采用的页面替换算法。 (3)页面大小。 (4)主存储器的容量 (5)所采用的页面调度算法 5.5 虚拟存储器 * 以下，对后三个因素进行分析。 1、页面大小与命中率的关系 页面大小为某个值时，命中率达到最大。 页面大小与命中率关系的解释： 假设At和At+1是相邻两次访问主存的逻辑地址，d＝｜At－At+1｜。 如果ｄ＜Sp，随着Sp增大，At和At+1在同一页面的可能性增加，即Ｈ随着Sp的增大而提高。 5.5 虚拟存储器 * 如果ｄ＞Sp，At和At+1一定不在同一个页面内。随着Sp增大，主存页面数减少，页面替换更加频繁。Ｈ随着Sp的增大而降低。 当Sp比较小的时候，前一种情况是主要的，Ｈ随着Sp的增大而提高。当Sp达到某一个最大值之后，后一种情况成为主要的，Ｈ随着Sp的增大而降低。 5.5 虚拟存储器 * 当页面大小 增大时，造 成的浪费也 要增加。 当页面大小 减小时，页 表和页面表 在主存储器 中所占的比例将增加 5.5 虚拟存储器 * 2、主存容量与命中率的关系 主存命中率H随着分配给该程序的主存容量S的增加而单调上升。 在S比较小的时候，H提高得非常快。随着S的逐渐增加，H提高的速度逐渐降