| LRU页面置换算法的改进与实现 |
| |
| 引用本文： | 赵俊化,胡金霞.LRU页面置换算法的改进与实现[J].计算机工程,2012,38(17):24-27. |
| |
| 作者姓名： | 赵俊化 胡金霞 |
| |
| 作者单位： | 中山大学信息科学与技术学院;广州科技贸易职业学院计算机系 |
| |
| 摘 要： | 为简化嵌入式虚拟内存的实现，改善嵌入式虚拟内存的性能，在对常见页面置换算法进行对比分析的基础上，提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明，该算法能提高嵌入式系统的页面置换效率，提升系统的整体性能，可广泛应用于各种物联网系统和嵌入式系统。
|
| 关 键 词： | 物联网 页面置换算法 最久未使用 改进型 Clock算法 溢出中断 跨页访问 内存管理单元 |
| 收稿时间： | 2011-10-26 |
| 修稿时间： | 2012-01-12 |
Improvement and Implementation of LRU Page Replacement Algorithm |
| |
| ZHAO Jun-hua,HU Jin-xia.Improvement and Implementation of LRU Page Replacement Algorithm[J].Computer Engineering,2012,38(17):24-27. |
| |
| Authors: | ZHAO Jun-hua HU Jin-xia |
| |
| Affiliation: | 1.School of Information Science and Technology,Sun Yat-sen University,Guangzhou 510006,China;2.Department of Computer,Guangzhou Vocation College of Technology and Business,Guangzhou 511442,China) |
| |
| 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. |
| |
| Keywords: | Internet of Things(IoT) page replacement algorithm Least Recently Used(LRU) improved Clock algorithm overflow interruption cross page access Memory Manage Unit(MMU) |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
