第4章存储体系讲解.ppt

4、影响主存命中率的主要因素 程序在执行过程中的页地址流的分布情况 所采用的页面替换算法 页面大小 主存容量 所采用的页面调度方法 ? 页面大小的选择： 命中率H 页面大小Sp S 2S 简单解释： 在程序的执行过程中，假设A t和A t+1是两次相邻的访问主存的逻辑地址，d=∣ A t – A t+1∣。如果d＜Sp，那么随着Sp的增大， A t和A t+1在同一个页面的可能性就会增加，即H随着Sp的增大而提高。如果d＞Sp，那么A t和A t+1一定不在同一个页面，随着Sp的增大， 在分配给该程序的主存空间一定的情况下，主存的页面数就要减少，页面的替换将更加频繁。这样， A t和A t+1两个地址所在页面都在主存中的可能性就会减少，即H随着Sp的增大而减少。当Sp比较小的时候，前一种情况是主要的；当Sp达到某一个最大值之后，后一种情况成为主要的。 另外，当页面大小增大时，由于每个程序或程序段的最后一个页面一般是装不满的，由此造成的浪费也要增加。相反，当页面大小减小时，页表（指慢表）在主存中所占的比例将增加。这两种情况都要降低主存的利用率。因此，页面大小的选择要综合考虑多方面的因素。 主存容量： 命中率H 主存容量S 1.0 主存命中率H随着分配给该程序的主存容量S的增加而单调上升，在S比较小的时候，H提高的非常快，随着S的逐渐增加，H提高的速度逐渐降低。 简单解释：在页面