LRU页面置换算法的改进与实现  

Improvement and Implementation of LRU Page Replacement Algorithm

作　　者：赵俊化[1] 胡金霞[2] 

机构地区：[1]中山大学信息科学与技术学院,广州510006 [2]广州科技贸易职业学院计算机系,广州511442

出　　处：《计算机工程》2012年第17期24-27,共4页Computer Engineering

摘　　要：为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。To simplify the implementation of embedded virtual memory and improve the performance of embedded virtual memory, this paper proposes an improved Least Recently Used（LRU） page replacement algorithm. It is based on Memory Manage Unit（MMU）, across page access count, access sequence register, overflow interruption techniques of software and hardware. Experimental result shows that it has higher page replacement efficiency and overall system performance, and can be widely used into the Internet of Things（IoT） system and embedded system.

关 键 词：物联网 页面置换算法 最久未使用 改进型Clock算法 溢出中断 跨页访问 内存管理单元 

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]