对页面访问序列影响LRU页面置换算法的研究

摘要

页面置换算法是操作系统中虚拟存储管理的一个重要部分.改进页面置换算法,可以降低页面失败率,从而有效地提高系统性能.现有的应用于虚拟存储管理的页面置换算法主要是Least Reference Used(LRU)页面置换算法.文中利用页面访问间隔数,分析不同的页面访问序列对LRU算法的影响,把页面访问序列分为LRU-友好页面访问序列、LRU-不友好页面访问序列、不友好页面访问序列三类,为改进LRU页面置换算法提供了依据.