LRU近似算法的研究  

Study on Approximate Method of LRU Algorithm

作　　者：李芳[1] 徐丽[1] 陈亮亮[1] 

机构地区：[1]长安大学信息工程学院,陕西西安710064

出　　处：《现代电子技术》2009年第10期36-38,共3页Modern Electronics Technique

摘　　要：计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法。该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率。LRU algorithm needs the hardware support when applied to manage the memory of the computer,therefore its application is limited to a eertian extent. Based on analysis of characteristics of LRU algorithm and SC algorithm,the realization method of LRU without the support of hardware is researched,an approximate algorithm of LRU is given. This approximate algorithm is able to improve the work efficiency of computer memory.

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

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]