摘要: 为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。
关键词:
物联网,
页面置换算法,
最久未使用,
改进型 Clock算法,
溢出中断,
跨页访问,
内存管理单元
Abstract: 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.
Key words:
Internet of Things(IoT),
page replacement algorithm,
Least Recently Used(LRU),
improved Clock algorithm,
overflow interruption,
cross page access,
Memory Manage Unit(MMU)
中图分类号:
赵俊化, 胡金霞. LRU页面置换算法的改进与实现[J]. 计算机工程, 2012, 38(17): 24-27.
DIAO Dun-Hua, HU Jin-Xia. Improvement and Implementation of LRU Page Replacement Algorithm[J]. Computer Engineering, 2012, 38(17): 24-27.