论文部分内容阅读
本文首先对一些现存的页面替换算法(如FIFO,LRU等)进行了分析,并指出了这些算法的缺陷,尤其是当循环程序所需页数大于分配给它的实存页数时,将会出现连续页面失效,使系统几乎没有有效运算时间的所谓“颠簸”现象,为了解决这个问题,根据程序的局部性原理,提出了一个新的替换算法JRU(Just Recently Used),并对此算法进行了理论与实验上的分析和性能评价。