基于线段树的高效内存管理算法及其空间优化

发布时间：2018-08-07 15:45

【摘要】：现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和回收管理,减少了内存碎片的产生。另外,针对线段树空间开销大的问题,提出了线段树空间优化的方法。实验结果表明,所提出的内存管理方法,具有效率高、产生的内存碎片少、内存管理空间开销小等优势。
[Abstract]:Most of the existing memory management work focuses on the efficiency of memory allocation, real-time, but easy to produce memory fragmentation. Therefore, an efficient memory management method based on line segment tree is proposed. In this method, the memory address space is divided into memory segments, and the memory management segment tree is established. Based on the established memory management line segment tree, efficient and flexible memory allocation and recovery management are carried out, thus reducing the occurrence of memory fragmentation. In addition, to solve the problem of large space cost of segment tree, a method of segment tree space optimization is proposed. The experimental results show that the proposed memory management method has the advantages of high efficiency, less memory fragmentation and less memory management space overhead.
【作者单位】： 浙江师范大学数理与信息工程学院;
【基金】：国家自然科学基金资助项目(61170108,61402418) 浙江省自然科学基金资助项目(LQ13F020007,LY15F020013)
【分类号】：TP333.1

【参考文献】

相关期刊论文 前3条

1 顾胜元;杨丹;黄海伦;;嵌入式实时动态内存管理机制[J];计算机工程;2009年20期

2 郑晓曦;张虎;;一种改进的伙伴系统内存管理方法[J];计算机与数字工程;2008年03期

3 胡滨;孙健力;张永平;侯婧熠;;一种内存管理技术的研究与实现[J];计算机工程与设计;2007年05期

【共引文献】

相关期刊论文 前10条

1 徐德;;嵌入式Linux系统内核结构对其实时性的影响[J];电脑知识与技术;2013年27期

2 肖洋;李广成;杜勇;;基于动态调控的接入控制器内存调度策略[J];电视技术;2013年17期

3 薛福明;李冬;姚郑;张宝贤;;一种面向无线传感器网络节点的软件更新技术[J];传感器与微系统;2013年12期

4 叶雅娟;;Vxworks下的通用数据对象存储技术[J];电子技术与软件工程;2014年04期

5 徐德;;嵌入式操作系统实时调度算法研究[J];电脑知识与技术;2014年13期

6 徐德;;嵌入式处理器和嵌入式操作系统研究概述[J];电脑知识与技术;2014年16期

7 董启甲;张军;张涛;秦勇;;高效MF-TDMA系统时隙分配策略[J];航空学报;2009年09期

8 卢仕听;尤凯迪;韩军;曾晓洋;;MIPS内存管理单元的设计与实现[J];计算机工程;2010年21期

9 胡宗立;祝跃飞;马亚南;韩玉祥;;Cisco IOS内存管理及其脆弱性分析[J];计算机工程;2011年20期

10 肖康;刘福岩;;大型3D场景漫游系统内存管理[J];计算机工程与设计;2010年10期

相关博士学位论文 前1条

1 徐战亚;可移植嵌入式导航平台关键技术研究[D];中国地质大学;2010年

相关硕士学位论文 前10条

1 曹营;嵌入式系统任务调度机制的研究与实现[D];大连理工大学;2010年

2 李慧璐;对VxWorks中内存管理和定时器模块的改进[D];西安电子科技大学;2009年

3 许秋华;自动交换光网络信令协议研究和实现[D];复旦大学;2011年

4 胡雨翠;嵌入式实时系统ARTs-OS的动态内存管理研究[D];华中科技大学;2010年

5 于元坤;文件遍历内存调度算法设计及在人脸识别系统中应用[D];哈尔滨工程大学;2011年

6 何雅琴;基于UCOS_II的智能窗系统的设计[D];华东师范大学;2007年

7 李慧;基于安全服务的内存数据库系统研究及设计[D];苏州大学;2009年

8 张实磊;数字电视业务信息协议栈设计[D];电子科技大学;2010年

9 陈威;基于Windows CE平台的游戏博弈系统研究与实现[D];东北大学;2008年

10 丁锐;基于嵌入式系统的内存管理方案[D];杭州电子科技大学;2012年

【二级参考文献】

相关期刊论文 前8条

1 何先波;一种基于VxWorks的内存管理封装层的设计与实现[J];西华师范大学学报(自然科学版);2005年02期

2 曹子元,邱建利,孙徐仁;Win32下物理内存分配和直接访问的实现[J];测控技术;2001年01期

3 王泽民,芦东昕,徐立峰,王陈;嵌入式系统软件内存泄漏监测的算法和实现[J];计算机工程;2005年13期

4 刘毅;黄志刚;;嵌入式系统中内存管理中间件的研究与实现[J];计算机与数字工程;2006年10期

5 黄贤英,王越,陈媛;嵌入式实时系统内存管理策略[J];计算机工程与设计;2004年10期

6 李法龙,吴刚,陈章龙;位图在嵌入式系统内存管理中的应用[J];计算机工程与设计;2005年04期

7 梁晓江,徐兴;并行数据采集系统中物理内存分配与直接访问的研究[J];微计算机信息;2004年08期

8 李娜;方彦军;;嵌入式系统内存规划方法的研究[J];微型机与应用;2005年11期

【相似文献】

相关期刊论文 前10条

1 罗松林;内存常见故障及排除[J];电脑知识与技术;2001年21期

2 罗松林;内存小小,问题多多——内存常见故障及排除[J];电子计算机与外部设备;2001年07期

3 郑秋生;扩展内存规范及扩展内存的使用[J];郑州纺织工学院学报;1994年02期

4 王涌;如何完成内存的扩展[J];电子与电脑;1995年09期

5 傅捷;内存管理3分钟[J];电脑知识;1996年02期

6 夏玉红;;谈谈计算机的内存管理[J];泸天化科技;1998年01期

7 李登峰;;扩展内存与扩充内存的区别[J];家电检修技术;1999年07期

8 翁建元;内存管理软件大荟萃[J];电脑;2000年04期

9 叶永茂;内存常见问题对策[J];电子科技;2000年02期

10 bob;常见内存故障的排除[J];电脑技术;2001年01期

相关会议论文 前4条

1 丁锐;张亚君;陈维;;基于多级缓存的内存管理方案[A];浙江省电子学会2011学术年会论文集[C];2011年

2 张继珂;谷青范;;嵌入式操作系统μC/OS-Ⅱ内存管理机制研究与改进[A];第七届中国通信学会学术年会论文集[C];2010年

3 吕方;胡士文;连瑞琦;;面向链表式内存管理的编译优化方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

4 于超;蒋破荒;;SAP ERP内存管理研究[A];电力行业信息化优秀论文集2013[C];2013年

相关重要报纸文章 前10条

1 Lansy工作室;你还要加条新内存吗[N];中国电脑教育报;2002年

2 ;内存，我该用多大？[N];电脑报;2003年

3 李冰;快马加鞭[N];中国电脑教育报;2003年

4 广西 沉睡者;当容量与性能不可兼得[N];电脑报;2003年

5 李军;启动从这里开始[N];中国电脑教育报;2002年

6 王志军;在Windows 2003中安全释放内存[N];中国电脑教育报;2004年

7 ;释放Win2003内存[N];中国计算机报;2005年

8 杨志勇;用WinRAM-Booster优化“消化不良”的内存[N];中国电脑教育报;2002年

9 鹏鹏;不要忽视内存碎片[N];中国计算机报;2003年

10 伍班权;内存容量与性能谁重要[N];中国计算机报;2003年

相关硕士学位论文 前10条

1 李满丽;复杂嵌入式系统内存管理方案的研究与实现[D];厦门大学;2009年

2 张荣荣;3G统一平台的内存管理研究[D];西安电子科技大学;2008年

3 高峰;Linux内存管理的设计与实现[D];沈阳工业大学;2007年

4 李翔;面向智能手机的嵌入式Linux内存管理优化技术的研究[D];上海交通大学;2008年

5 柴继国;嵌入式系统内存管理的研究与实现[D];电子科技大学;2006年

6 李江雄;嵌入式linux内存管理设计与实现[D];华中科技大学;2008年

7 刘建君;嵌入式Linux内存管理机制的研究[D];沈阳工业大学;2011年

8 李明星;基于内存反射技术的实时网络接口卡研制[D];哈尔滨工业大学;2010年

9 刘俊海;多核系统内存管理算法的设计与实现[D];天津大学;2008年

10 吴俊杰;基于OSP平台的内存管理研究及实现[D];武汉理工大学;2013年

，

本文编号：2170513