收藏本站
《河北工程大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

容错实时调度算法研究

屈海涛  
【摘要】: 实时系统的硬件可靠性随着电子技术的发展一直在大幅度提高,实时软件的核心调度算法及其可靠性成为瓶颈。调度算法一直是实时系统研究的主要内容。容错技术作为保障实时软件可靠性的重要技术手段,已经成为实时系统研究的关键问题。 首先介绍了嵌入式系统的系统结构,然后详细介绍了经典的静态实时调度算法和动态实时调度算法。在分析调度算法的主要问题基础上,对容错实时调度算法进行了深入地研究。 改进了经典静态调度算法RMS,使其能在复杂的情况下处理各种类型任务并具有很好的实时性。将改进的算法和P/B容错技术结合在一起,该算法能够处理非周期和周期任务并有容错能力,提高了系统的可靠性和处理器的利用率。 研究经典动态调度算法EDF,结合PFair分组调度算法,把多处理器和任务分别进行分组。在全局上运用PFair算法,在单个处理器上运行EDF算法,并结合容错技术形成PEP算法。该算法通过对处理器分组,降低了PFair算法时间消耗,在不降低算法的容错能力的前提下,提高了系统的资源利用率和性能。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许庆春;吴光敏;;Nut/OS和μC/OS-II的实时调度算法比较[J];单片机与嵌入式系统应用;2006年05期
2 陈振东;郑应平;;基于反馈控制的实时调度算法设计与实现[J];电脑知识与技术(学术交流);2007年22期
3 冯艳红,张玉明,徐美华;实时调度算法分类研究[J];微型电脑应用;2005年07期
4 马民;金士尧;;三模容错多处理器动态实时调度算法[J];计算机工程与科学;2007年02期
5 李岩;钟兆君;;在Linux下改进EDF实时调度算法[J];中国新技术新产品;2009年05期
6 韩建军,李庆华,Abbas A.Essa;基于软件容错的动态实时调度算法[J];小型微型计算机系统;2005年04期
7 洪艳伟;;基于RTLinux的实时调度算法改进及实现[J];乐山师范学院学报;2007年05期
8 张阳;董吉文;;基于时限单调算法的混合任务实时调度算法的研究与设计[J];山东科学;2010年01期
9 陈向;雷航;;一种应用于多媒体通信的实时调度算法[J];电子科技大学学报;2007年02期
10 周健;桑楠;;多处理器分组实时调度算法[J];微计算机信息;2009年05期
11 王随平;谈敏;陈勇;熊光辉;;深海集矿机多任务调度控制系统设计[J];自动化与仪表;2007年05期
12 杨武;崔英志;胡爽;;基于连续多媒体的磁盘调度[J];四川兵工学报;2010年07期
13 黄蜜娜;仲崇权;史彦军;滕弘飞;;网络控制系统中信息调度的研究进展[J];仪表技术与传感器;2006年03期
14 沈卓炜;汪芸;;长释放时间间隔优先调度算法及其可调度性分析(英文)[J];东南大学学报(英文版);2006年04期
15 韩建军;李庆华;Abbas A.Essa;;基于任务同步及节能的实时调度算法[J];计算机应用研究;2008年03期
16 洪雪玉;张凌;袁华;;Linux下的实时调度算法[J];华南理工大学学报(自然科学版);2008年04期
17 霍华;崔欢欢;;一种新的嵌入式Linux实时调度算法[J];微电子学与计算机;2011年06期
18 邢建生;刘军祥;王永吉;;RM及其扩展可调度性判定算法性能分析[J];计算机研究与发展;2005年11期
19 徐玉滨;宋立媛;沙学军;;基于自相似业务模型的实时调度算法研究[J];电子与信息学报;2006年01期
20 韩东红;杜钰;王国仁;周锐;于亚新;;数据流QoS自适应框架调度算法的研究与实现[J];小型微型计算机系统;2007年09期
中国重要会议论文全文数据库 前10条
1 刘云生;肖群;李国徽;;实时调度算法研究[A];第十五届全国数据库学术会议论文集[C];1998年
2 陈海坚;张拥军;;实时嵌入式系统容错与低功耗结合的调度技术[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 李卫东;;容错技术在梅钢的应用[A];全国冶金自动化信息网2012年年会论文集[C];2012年
4 杨仕平;熊光泽;桑楠;;基于双超时检测机制的三维容错实时系统[A];第十届全国容错计算学术会议论文集[C];2003年
5 蒙建波;吴银成;杨俊永;;容错技术与仪表的发展[A];第三次全国会员代表大会暨学术会议论文集[C];2002年
6 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
7 昌月楼;杨利;阳国贵;;SN-PDB中一种先进的结点容错法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
8 于洪涛;黄文轩;王和;;一种双机容错方案及其应用[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
9 段成刚;欧阳森;宋政湘;陈德桂;王建华;;基于双CPU的嵌入式电能质量监测设备的设计[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
10 毕小龙;王洪跃;朱大海;徐治皋;;基于COM+组件的电站实时系统的设计和实现[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 艾先;容错技术扫描[N];中国贸易报;2004年
2 ;容错技术应用前景[N];中国高新技术产业导报;2004年
3 ;容错技术的发展与应用展望[N];计算机世界;2001年
4 孔令男;容错技术高端商用领域的核心[N];中国国门时报;2004年
5 胡志敏;“双核”容错服务器来了[N];政府采购信息报;2007年
6 ;容错技术成为服务器市场的黑马[N];中国国门时报;2004年
7 ;无时间损失的容错技术[N];中国计算机报;2003年
8 刘雨;让容错服务器“平民化”[N];中国计算机报;2007年
9 边月;容错技术带来的高可用[N];计算机世界;2003年
10 宋家雨;Xeon加容错直追安腾?[N];网络世界;2007年
中国博士学位论文全文数据库 前10条
1 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
2 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年
3 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
4 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年
5 姜秀柱;基于EPA的煤矿工业以太网实时调度算法研究[D];中国矿业大学;2011年
6 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
7 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
8 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
9 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
10 钱华明;故障诊断与容错技术及其在组合导航系统中的应用研究[D];哈尔滨工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 屈海涛;容错实时调度算法研究[D];河北工程大学;2010年
2 王异奇;多处理器实时调度算法实现及模拟框架研究[D];辽宁师范大学;2011年
3 张姝;支持分层混合调度策略的实时调度算法研究与设计[D];沈阳工业大学;2011年
4 史丹;基于双调度策略的动态任务分配与调度算法研究[D];长春理工大学;2011年
5 李伟生;一种基于功耗敏感的实时调度算法的研究[D];东北大学;2009年
6 刘晓帆;基于RT-Linux调度算法的研究和设计[D];沈阳工业大学;2009年
7 王晓宇;实时任务在集群计算中的自适应容错调度研究[D];复旦大学;2010年
8 黎刚;符合生存性的协同检查点技术研究与实现[D];电子科技大学;2008年
9 冯伟;实时嵌入式Linux操作系统的研究与实现[D];北京邮电大学;2006年
10 曾坤;实时系统容错调度算法的研究[D];厦门大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978