一种提高Linux内存管理实时性设计方案.pdfVIP

第40卷　 第9期 　 计 算 机 工 程 　 2014年9月 　 　 Vol.40　 No.9 　 Computer Engineering September 2014 ·开发研究与工程应用 · 文章编号:1000-3428(2014)09-0291-04　 　 　 文献标识码:A　 　 　 中图分类号:TP316.81 一种提高Linux 内存管理实时性的设计方案 王兆文,蒋泽军,陈进朝 (西北工业大学计算机学院,西安710129) 摘　 要:针对Linux系统在内存管理方面实时性支持不够的问题,设计一种提高Linux 内存管理实时性的方案。 从3个方面改进Linux系统内存管理的实时性,包括建立内存映射来减少用户态和内核态之间的模式转换,将内存 锁定避免换页操作,改进系统原有的内存管理算法来消除内存操作的不确定性。 改进后的内存管理算法基于分区 管理和最佳适配的原理,时间复杂度为O(1)。 实验结果表明,该方案可以提高Linux 内存管理的时间性能,特别 是在内存使用紧张的环境下效果更加明显,性能提高率可达49.5% ,能够满足实时性的要求。 关键词:Linux系统;实时性;内存映射;内存锁定;内存管理算法;分区管理 A Design Scheme for Improving Real-time Property of Memory Management in Linux WANG Zhao-wen,JIANG Ze-jun,CHEN Jin-chao (School of Computer Science,Northwestern Polytechnical University,Xi’an710129,China) 【Abstract】 To theproblem ofimperfectioninreal-timeproperty ofmemorymanagementunder Linux system,thispaper designsa solution toimprovethetimeliness.It worksin threeaspects:establishinga mappingrelationship between virtual addressandphysicaladdresstoreducethe switchbetweentheuser modeandkernelmode,lockingmemorytoavoidpage exchanging,improving the original algorithm of memory management to remove the nondeterministic operations.The modified memory management algorithm is based on the principle of partitioned management and best fit,whose time complexity is O(1).Experimental results show that this solution is a good way to improve the performance of memory management,in the environment of memory tension,its effect is more obvious,and performance improvement rate can reach49.5% .It meetsthe requirement of real-time. 【Key words】 Linux system;real-time property;memory mapping;memory locking;memory management algorithm; partitioned