LRU近似算法的研究

摘要：

计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制.为了更加方便地推广应用这种算法.在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法.该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率.

关键词：内存管理、页面置换、LRU算法、NFU算法

所属期刊栏目：32

分类号：TP31(计算技术、计算机技术)

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：36-38