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

嵌入式内存管理垃圾搜集器实时算法研究

张宁  
【摘要】: 随着嵌入式实时软件系统的规模越来越大,复杂度迅速增加,内存管理也越来越重要,用垃圾搜集器(GC)进行自动内存管理克服了人工内存管理所导致的潜在危险,例如内存泄漏,指针悬挂,内存碎片等。然而,传统的GC在运行时需要停止所有进程的执行,这显然是不适合实时系统的。因此对垃圾搜集器的实时化的研究,将其应用于大规模嵌入式实时系统软件的开发,可以提高嵌入式实时软件开发的效率,对于缩短开发周期,提高系统安全可靠性方面具有重要的意义。 论文论述了垃圾搜集器对嵌入式实时系统的作用和意义,介绍了实时垃圾搜集器的发展演变历程,几种具有代表性的垃圾搜集器算法和实时垃圾搜集器策略。由于嵌入式实时系统往往存在于资源有限的环境中,论文着重研究了如何在保证垃圾搜集器实时性的条件下,降低系统内存需求的方法。主要的贡献和创新之处包括: 1.全面系统地总结了实时垃圾搜集器发展演变的历程和分布式垃圾搜集器的发展现状。嵌入式实时系统往往应用在资源有限的环境中,在分析了现有的实时垃圾搜集器的基础上,提出了动态GC策略,该策略使GC在执行过程中可以动态地根据任务的状态来依次处理各任务的内存空间,从而在保证系统硬实时的条件下降低了系统的内存需求,另外,动态延迟法使GC在任务都变为非活动状态时再回收其内存空间,可以节余一定的非周期任务服务器时间片用以调度非周期任务,从而提高了系统灵活性。 2.在调度策略上提出了用EDF调度GC的方法,通过内存分析和仿真实验证明如果系统中的任务数不多,即不考虑调度开销的条件下,用EDF调度GC可以在保证系统硬实时任务满足时限的条件下进一步降低系统内存需求,并且使系统可调度非周期任务,灵活性更高。 3.系统研究了当前混杂垃圾搜集器算法。提出了渐进式回收循环垃圾的方法,可以在当前GC循环中渐进地回收循环垃圾以供系统重用,从而降低了系统内存需求。还提出了引用计数与时间戳的混杂GC算法,该算法同样可以在保证系统实时性的条件下,在当前GC循环中局部回收循环垃圾并及时供系统重用,从而降低系统内存需求,而且该算法的执行时间与系统全局对象数无关,因此与采用全局标记清除算法的GC策略相比,该算法更适用于大规模系统。 4.系统研究了分布式垃圾搜集器的发展现状和几种典型的分布式GC策略。提出了基于关键引用验证的分布式垃圾搜集器,该算法可以在最短时间内回收循环垃圾,因而保证节点内存不会被耗尽,从而使算法具有一定的实时性,该算法尽管需要一些存储开销为代价,但其它开销较小,易于实现,并具有很好的容错性,因而综合性能较高。还提出了面向角色的混杂GC算法,与现有的面向角色系统的分布式垃圾搜集器相比,该算法具有容错性,更加适用于大规模系统。 目前国内外研究机构对实时垃圾搜集器的研究还处于发展阶段,存在许多待解决的问题。本文分别对实时垃圾搜集器的调度策略,混杂垃圾搜集器算法以及分布式垃圾搜集器等几个方面进行了深入的研究和实践,并提出了自己的算法策略,为提高实时垃圾搜集器性能作出了应有的贡献。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈堂敏;;提高实时频率测量范围和精度新方法[J];电子测量技术;2001年04期
2 周华强;;杭钢CIMS生产管理子系统的开发应用[J];浙江冶金;2002年03期
3 ;VCON创建实时性企业[J];有线电视技术;2004年17期
4 谢丽荣,奚后玮,马新平;实时的嵌入式Linux在电力系统中的应用[J];江苏电机工程;2005年04期
5 王庆祎,陈曦,刘鲁源;提高移植了uC/OS-Ⅱ的ARM嵌入式系统执行效率和实时性[J];计算机工程与应用;2005年22期
6 赵锋,周颖,周杰,王雪松,肖顺平;相控阵雷达系统仿真实时性优化研究[J];系统仿真学报;2005年08期
7 王沛,李玉山,林裕伦;基于DSP的视频视觉系统设计及算法实现[J];系统工程与电子技术;2005年07期
8 赵羡龙,王金芝;基于GPRS的用电管理系统及其智能终端介绍[J];华中电力;2005年04期
9 刘红梅,张有光,王森,王然;数控测井系统中打印驱动模块的设计与实现[J];微计算机应用;2005年05期
10 徐利明,姜昱明;基于谱分析的实时波浪模拟[J];系统仿真学报;2005年09期
11 惠飞;黄士坦;;嵌入式实时通讯控制器设计与实现[J];微电子学与计算机;2006年06期
12 何小庆;比尔·温博格;;移动电话挑战嵌入式Linux[J];电子产品世界;2006年23期
13 邹复好;卢正鼎;凌贺飞;;MPEG-2变长码域实时视频水印[J];计算机科学;2006年07期
14 李嵩;朱丹;;基于FPGA的图像几何矩计算实时实现[J];弹箭与制导学报;2006年S6期
15 石婷;张红雨;黄自立;;基于Stratix II EP2S60的改进中值滤波器的设计及实现[J];国外电子元器件;2007年01期
16 左雅;董小国;;远程实时运动目标识别技术的研究[J];微计算机信息;2007年04期
17 王滨;戴树岭;;虚拟现实系统中的可见光成像仿真[J];系统仿真学报;2007年06期
18 范兴刚;任敏;王万良;;一种协商式生成树协议[J];浙江工业大学学报;2007年03期
19 黄悦;;VxWorks下基于客户机/服务器模式的网络通信设计[J];现代电子技术;2007年14期
20 汤晖;李润;许伦辉;黄艳国;;基于贪心退火遗传算法的车辆图像分割研究[J];交通与计算机;2007年04期
中国重要会议论文全文数据库 前10条
1 徐立;李培玉;;基于USB的嵌入式实时数据采集分析系统[A];第九届全国振动理论及应用学术会议论文集[C];2007年
2 张春霞;韦巍;;远程心电监护系统终端的心电检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
3 张建忠;刘二莉;张君琦;;一种快速而有效的布模拟算法[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
4 周华;田书林;戴志坚;;高精度实时手持式电网谐波分析仪设计方案[A];第三届全国信息获取与处理学术会议论文集[C];2005年
5 张赞军;王美琴;王英龙;潘景山;;基于QT的嵌入式linux开发[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
6 习友宝;古天祥;;以太网测控系统中实时数据传输的技术措施[A];第七届工业仪表与自动化学术会议论文集[C];2006年
7 张国峰;;基于Linux的三维图形渲染平台的构建和优化研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
8 刘俊;马志瀛;闫静;涂煜;栾乐;;基于改进梯度校正法的短路电流在线实时计算[A];第一届电器装备及其智能化学术会议论文集[C];2007年
9 赵羡龙;赵东艳;田世明;;基于GPRS的用电管理系统及其智能终端介绍[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
10 曹小秋;王晓舟;刘娟;高小勇;;基于小波变换图像匹配的实时性研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张宁;嵌入式内存管理垃圾搜集器实时算法研究[D];电子科技大学;2009年
2 陈磊;从现场总线到工业以太网的实时性问题研究[D];浙江大学;2004年
3 金海松;轿车信息集中控制系统的关键技术研究[D];武汉理工大学;2005年
4 李凤保;网络化测试系统及实时性研究[D];电子科技大学;2003年
5 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
6 卜江;以足球视频为媒介的心理战及其信息生成技术研究[D];国防科学技术大学;2011年
7 黄靖;分布式实时应用环境中的软件合成与软件集成研究[D];华中科技大学;2006年
8 邹复好;鲁棒视频水印算法及相关技术研究[D];华中科技大学;2006年
9 袁武钢;鲁棒视频水印技术研究[D];华中科技大学;2007年
10 周陬;基于空间谱估计的无源测向技术研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘轰;基于Internet的远程监控系统及研究[D];河海大学;2003年
2 蔡建兵;消息中间件设计及实时性研究[D];福州大学;2005年
3 刘浩;基于智能控制与OPC的公路隧道通风控制系统研究[D];广西大学;2005年
4 唐六华;电信网络双机容错系统研究与实现[D];西南交通大学;2005年
5 王银辉;一种改进的细化Linux时钟粒度的方法研究[D];重庆大学;2005年
6 张曦;基于广域网(WAN)技术的黄河多涵闸远程监控系统[D];山东大学;2005年
7 李斌;电液扭转材料试验机计算机控制系统的研究[D];西北工业大学;2006年
8 苏勇;300MN模锻水压机控制系统通讯网络设计与研究[D];中南大学;2006年
9 张智广;无线传感器网络中的MAC协议研究[D];中国海洋大学;2007年
10 张波;基于Nucleus的闪存文件系统研究和改进[D];华中科技大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 顾莹;VCON布阵“企业实时性战略”[N];通信产业报;2004年
2 刘文熙;灵活性与实时性的统一[N];人民邮电;2000年
3 江宗晖 吴小平;EV-DO Rev A发力VoIP[N];通信产业报;2006年
4 张建铭;3G时代 内存数据库受宠[N];网络世界;2006年
5 ;VCON首创“构建实时性企业”新构想[N];通信产业报;2004年
6 薛斐;性命悠关的实时性[N];计算机世界;2002年
7 林若飞 实习生 陈飞燕;风险投资新热点:电子杂志[N];深圳商报;2006年
8 逄丹;电信的SOA春天已不远[N];通信产业报;2008年
9 陆文虎;架设沟通之桥 共建和谐彝州[N];楚雄日报(汉);2007年
10 黎文;业务内置:让手机炒股更安全[N];通信产业报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978