收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

嵌入式实时系统ARTs-OS的动态内存管理研究

胡雨翠  
【摘要】:随着多媒体信息技术和互联网的飞速发展,以及消费类电子产品智能化趋势的加强,嵌入式系统得到越来越广泛和深入的应用。在航空航天、工业控制、医疗等重要领域中,嵌入式系统的安全性和可靠性显得尤为重要。内存管理技术的研究对保证嵌入式实时系统中数据存储的安全性和可靠性具有重要意义。动态内存管理的基本任务就是有效地对动态内存进行分配和回收,并同时保证系统的快速性、可靠性和稳定性。 ARTs-OS是微内核抢占式嵌入式实时操作系统,在对ARTs-OS内核的内存管理模块研究基础上,重点研究动态存储分配算法(DSA),这也是提高嵌入式实时系统性能的关键。ARTs-OS系统中使用的动态内存分配算法有Slab算法,适合对内核堆小块内存的分配和释放;还有伙伴算法,用于对页面的管理,大块内存的分配和释放。通过对常用DSA算法的比较,得出TLSF(Two-Level Segregated Fit)算法是性能最优,且满足嵌入式RTOS的需求,该算法在分配和释放的时间复杂度都是O(1)。通过对TLSF的研究,提出改进的TLSF算法的方案,改进的TLSF算法对TLSF的优化在于结合了先进先出和后进先出两种策略,尽量不切分整块的内存,而选择释放后合并的块进行切分。 在介绍了改进的TLSF算法之后,给出在算法实现过程中所运用到的优化策略。最后编写测试任务对内存管理模块进行性能测试,对TLSF算法,改进TLSF算法以及系统原有的伙伴算法进行比较,给出实验结果,并对各算法分配响应时间、释放响应时间还有内碎片的情况进行分析。实验证明,改进的TLSF算法比TLSF算法有所改进,而且比原系统的伙伴算法性能更优。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李渊;言勇华;;嵌入式实时系统在移动机器人中的应用研究[J];微计算机信息;2006年14期
2 周岩;陶俊才;;嵌入式实时系统优先级翻转问题的研究[J];微计算机信息;2007年29期
3 禚百田;付秀敏;郑永果;赵卫东;;基于UML的嵌入式实时系统开发方法[J];信息技术与信息化;2010年01期
4 张帆;求伟;韩大鹏;;Linux在嵌入式实时系统的研究与改进[J];制造业自动化;2011年03期
5 童艳;徐德民;崔荣鑫;;基于μC/OS-Ⅱ的AUV制导系统软件设计[J];弹箭与制导学报;2005年SA期
6 周宏;柳长安;卢东昕;;嵌入式实时系统中RUDP通信的设计与实现[J];计算机工程;2006年11期
7 杨小明;陈晓华;邹晓;;一种超微内核嵌入式实时操作系统的设计[J];电脑知识与技术(学术交流);2007年01期
8 王铮;孙萍;;基于嵌入式RTOS的闭环反馈调度算法的研究[J];计算机技术与发展;2007年11期
9 胡志伟;吴冰;梁加红;;嵌入式实时系统的快速开发框架研究[J];微计算机信息;2008年32期
10 曹振华;;嵌入式实时系统图像滤波算法研究[J];苏州大学学报(工科版);2010年01期
11 毋国庆, ,朱立松, ,王敏, ,蔡持峰, ,陈伟清;嵌入式实时系统的软件需求检测[J];软件学报;2002年05期
12 ;微型机、专用机与系统[J];电子科技文摘;2002年10期
13 朱筱菲;黄凤岗;;一种基于VxWorks的内存分配算法[J];工业控制计算机;2006年02期
14 廖容;马中;肖成俊;;Tilcon在VxWorks操作系统中的应用[J];舰船电子工程;2007年02期
15 黄为;高世伦;;基于VxWorks实时操作系统的电子调速器的研究与开发[J];微计算机应用;2007年06期
16 庞灵;;UML在巡航控制系统中的应用[J];电子质量;2008年06期
17 杨晓霞;贾嵩;;FPGA中任务运行空间动态定位算法[J];计算机应用;2008年S2期
18 吴小强;徐伟;;基于EGK/EGD的VxWorks图形界面开发技术[J];指挥控制与仿真;2009年03期
19 曹小峰;杨文强;;一种面向嵌入式实时系统的安全策略优化生成方法[J];计算机工程与科学;2010年12期
20 黄天戍,孙夫雄,孙涛,尹文军;基于UC/OS-Ⅱ嵌入式系统的电机保护装置[J];电子质量;2002年11期
中国重要会议论文全文数据库 前1条
1 黄全安;李亮;王会义;;用于车辆动力学稳定性控制系统的参考车速实时算法研究[A];中国汽车工程学会汽车电子技术分会第七届(2006)年会暨学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 张雷;嵌入式系统性能优化若干问题研究[D];电子科技大学;2010年
2 贺小川;单芯片系统(SoC)中的实时任务调度算法研究[D];国防科学技术大学;2009年
3 桂盛霖;安全关键嵌入式实时软件的关键非功能属性分析研究[D];电子科技大学;2011年
4 胡光;硬Java实时嵌入式平台及其关键技术研究[D];复旦大学;2012年
中国硕士学位论文全文数据库 前10条
1 胡雨翠;嵌入式实时系统ARTs-OS的动态内存管理研究[D];华中科技大学;2010年
2 王玺;嵌入式实时系统的低能耗研究[D];西安电子科技大学;2011年
3 姜亚玲;嵌入式实时操作系统ARTs-OS的进程通信研究[D];华中科技大学;2010年
4 黄鑫;基于动态电压调节的多核嵌入式实时系统的节能调度研究[D];湖南大学;2010年
5 邹小松;嵌入式实时操作系统ARTs-OS的时间管理[D];华中科技大学;2011年
6 李玲;嵌入式实时操作系统ARTs-OS中的网卡冗余技术[D];华中科技大学;2011年
7 杨阳;基于AADL的车用嵌入式实时系统建模方法研究[D];湖南大学;2012年
8 魏建刚;基于树突状细胞算法的实时任务超时检测[D];江南大学;2012年
9 黄欣;嵌入式实时操作系统ARTs-OS中TCP/IP协议栈的开发[D];华中科技大学;2011年
10 凌云卿;基于Linux的嵌入式实时系统的研究与实现[D];华中科技大学;2012年
中国重要报纸全文数据库 前6条
1 北京大学计算机科学技术系 邵维忠 麻志毅 蒋严冰;UML的现状及未来发展[N];计算机世界;2001年
2 晓燕;嵌入式实时操作系统VxWorks[N];中国高新技术产业导报;2004年
3 本期主持:崔启亮;解读“3I现象”[N];计算机世界;2004年
4 本报记者 申明;摩托罗拉助力中国单片机事业[N];科技日报;2003年
5 ;摩托罗拉“无缝嵌入” 发展中国MCU[N];中国计算机报;2003年
6 ;摩托罗拉助力中国单片机事业[N];中国电子报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978