计算机系统结构第4章课件.pptVIP

　　对上述现象可作如下分析。假设程序执行过程中，相邻两次访存的逻辑地址间距为dr,若dr比Sp小，随着Sp的增大，相邻两次访存的地址处于同一页内的概率将会增加，从这点看，H随Sp的增大而上升；而若dr比Sp大，两个地址肯定不会在同一页。如果该地址所在页也在主存，那也会命中。从这点看，H会随分配给该道程序的实页数增加而上升。这对采用堆栈型替换算法是必然的。若分配给该道程序的主存容量固定，那么增大页面必使总页数减少。这样，虽然对于同页内的访问命中率会上升，但对于两个地址分属不同页的情况，就会使命中率下降。程序运行时是两种情况的综合。当Sp较小时，增大Sp的过程中，前一种因素起主要作用。因此，综合来看，H随Sp的增大而上升。当达到某个最大值后，因为页数的显著减少，使后一种因素起主要作用。这就导致增大Sp反而使H下降，而且偶然性访问某些页的页面失效率也会上升。当然，如果分配给该道程序的容量S1增大，可延缓后一种因素使H下降的情况发生。 图4-24　H与S1的关系 　　此外，分配给某道程序的容量S1的增大也只是在开始时对H提高有明显作用。图4－24的实线反映了用堆栈型替换算法时H与S1的关系。由图可知，一开始随S1增大，H明显上升，但到一定程度后，H的提高就渐趋平缓，而且最高也不会到1。当S1过分增大后，主存空间的利用率会因程序的不活跃部分所占比例增大而下降。所以，不能让S1增大到不适当