学位论文 > 优秀研究生学位论文题录展示

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

作 者: 胡雨翠
导 师: 刘云生
学 校: 华中科技大学
专 业: 软件工程
关键词: 嵌入式实时系统 动态内存管理 动态存储分配算法 伙伴算法 二级分段匹配算法
分类号: TP333.1
类 型: 硕士论文
年 份: 2010年
下 载: 42次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着多媒体信息技术和互联网的飞速发展,以及消费类电子产品智能化趋势的加强,嵌入式系统得到越来越广泛和深入的应用。在航空航天、工业控制、医疗等重要领域中,嵌入式系统的安全性和可靠性显得尤为重要。内存管理技术的研究对保证嵌入式实时系统中数据存储的安全性和可靠性具有重要意义。动态内存管理的基本任务就是有效地对动态内存进行分配和回收,并同时保证系统的快速性、可靠性和稳定性。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算法有所改进,而且比原系统的伙伴算法性能更优。

全文目录


摘要  4-5
Abstract  5-8
1 绪言  8-12
  1.1 本文的研究背景和意义  8-9
  1.2 国内外研究现状  9-11
  1.3 论文工作及组织结构  11-12
2 动态内存分配算法  12-23
  2.1 内存分配概述  12-15
  2.2 DSA 的基本策略  15-17
  2.3 实现DSA 的关键技术  17-19
  2.4 常用的DSA 比较  19-21
  2.5 本章小结  21-23
3 ARTs-OS 的内存管理系统  23-40
  3.1 ARTs-OS 的系统结构  23-25
  3.2 ARTs-OS 的内存管理模型  25-26
  3.3 ARTs-OS 的内存管理实现  26-39
  3.4 本章小结  39-40
4 改进的二级分段匹配算法  40-51
  4.1 二级分段匹配算法的设计思想  40-43
  4.2 改进的二级分段匹配算法的设计  43-46
  4.3 优化策略  46-47
  4.4 实验结果及分析  47-49
  4.5 本章小结  49-51
5 总结和展望  51-53
致谢  53-54
参考文献  54-58

相似论文

  1. 基于光纤通道的文件级数据共享系统的设计与实现,TP333
  2. 基于DSP的嵌入式星载相机控制器的研究,V445.8
  3. 基于Modbus协议的可通信智能断路器设计与实现,TM561
  4. 自动测试系统中的关键技术研究与实现,TP274
  5. 面向可重构片上系统的通信研究,TN47
  6. 嵌入式系统SMILE的建模与调度,TP368.1
  7. 基于多核系统的内存管理研究,TP332
  8. 基于DSP的voip语音业务实现的调度设计,TN916
  9. 分布式实时车用开关耐久性测试系统研究与实现,U463.6
  10. 基于ARM9的新型用电现场管理终端的研究,TM76
  11. 微粒群优化算法(PSO)的改进研究,TP18
  12. 嵌入式实时仿真测试平台研究,TP391.9
  13. 基于SPCE3200的嵌入式操作系统eCos的研究与移植,TP316.2
  14. 基于嵌入式技术的GSM移动终端系统的软件开发,TN929.532
  15. 基于RTLinux平台的微型UAV姿态解算技术研究,V249
  16. 基于嵌入式操作系统的微小卫星环境监测及数据管理研究,V446
  17. 复杂过程网络控制及嵌入式实时控制系统的研究与开发,TP273.5
  18. 电动转向系统研究与数字化实现,U463.4
  19. OSEK研究及基于Hopen的实现,TP311.52
  20. 基于DSP的嵌入式虹膜识别系统的硬件实现,TP391.4

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机(不连续作用电子计算机) > 存贮器 > 内存贮器(主存贮器)总论
© 2012 www.xueweilunwen.com