收藏本站
《沈阳工业大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

支持分层混合调度策略的实时调度算法研究与设计

张姝  
【摘要】:随着实时系统应用的日益广泛,使硬实时、软实时任务共存于同一系统中的情况越来越普遍,虽然针对不同类型的实时任务提出的调度方法不断涌现,如何对拥有多种不同时间要求任务的混合实时系统进行合理、有效的调度,成为研究的热点问题。本文的目标是设计一种分层调度算法,在保证硬实时周期任务的截止期的前提下,尽可能地提高软实时非周期任务的响应速度。 本文以RT-Linux3.2内核为研究对象。RT-Linux3.2内核调度是可抢占式的静态固定先级调度。通过对实时内核任务调度的组织结构、调度算法进行综合分析,在RTLinux中实现了一种按比例分配服务器的分层混合调度算法。任务模块间按时间片轮转方式调度,任务模块内部按基于优先级的抢占调度策略调度运行。新调度算法首先添加任务模块数据结构,用以存储任务所属模块的控制信息。其次,修改任务调度参数,添加任务所属模块标识,为任务模块分层调度提供依据。通过修改调度器中断时间和定时器的中断处理过程,实现任务模块间的轮转调度。从调度器中分离出新任务选取功能和抢占任务选取功能独立封装,便于修改调度器适应不同类型任务。通过对任务模块间切换规则的限定,在一个模块占用资源时,其它模块任务不能基于优先级抢占该资源,只有模块内部任务间才能相互抢占。 通过重构RTLinux的内核并对调度器进行修改,实现了分层调度,扩展了可调度任务的类别,增强了调度器功能。新内核不改变原来的优先级抢占的调度器,使其作为底层的调度器,同时实现了不同类型的子模块按比例分配时间的轮转调度策略,使得RTLinux内核能够支持软实时和硬实时共存的复杂的实时应用。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP316.2

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 王鑫明,王宏远;一种新型编码芯片及其驱动程序的设计方案[J];电子技术应用;2000年05期
2 晏密英,刘刚;RTLinux的实时性检验与内核裁减的研究[J];信息技术;2003年12期
3 王强,王宏安,金宏,戴国忠;实时系统中的非定期任务调度算法综述[J];计算机研究与发展;2004年03期
4 郭东航,慕春棣,郭彤成;一种实时调度算法及在rtLinux中的实现[J];计算机工程与应用;2002年09期
5 林建民;嵌入式操作系统技术发展趋势[J];计算机工程;2001年10期
6 刘怀,胡继峰;实时系统的多任务调度[J];计算机工程;2002年03期
7 涂刚,阳富民,胡贯荣;嵌入式操作系统综述[J];计算机应用研究;2000年11期
8 丁富强,吕战争,赵锡芳;基于PC机的高性能数控系统的研究[J];机械与电子;2000年01期
9 淮晓永,邹勇,李明树;一种开放混合实时系统的开放自适应调度算法[J];软件学报;2004年04期
10 金宏,王宏安,王强,戴国忠;改进的最小空闲时间优先调度算法[J];软件学报;2004年08期
【共引文献】
中国期刊全文数据库 前10条
1 余坚;何广平;;基于Java的材料试验机测控软件的设计研究[J];北方工业大学学报;2010年03期
2 陈明;邱超凡;;基于MSP430单片机的气象观测仪数据处理系统[J];兵工自动化;2008年07期
3 郭昆;陈明;张鹏;;一种基于MSP430单片机的目标指示器单体[J];兵工自动化;2009年05期
4 姚春;许俐;;μC/OS-Ⅱ在某高炮火控系统中的应用[J];兵工自动化;2011年03期
5 何福贵;侯义斌;李辉;;基于有限优先级的动态调度分组算法[J];北京工业大学学报;2008年08期
6 刘相术;杨庆东;;基于VC的液下搅拌机器人控制软件的开发[J];北京机械工业学院学报;2006年01期
7 阮俊波,李红兵,金惠华;实时连续多媒体任务模型及调度算法[J];北京航空航天大学学报;2005年08期
8 张巍;傅秀芬;;改进的最低松弛度优先周期任务调度算法[J];江西师范大学学报(自然科学版);2006年04期
9 龙昭华;漆动波;蒋贵全;;一种嵌入式系统自适应调度算法研究[J];重庆邮电大学学报(自然科学版);2009年05期
10 罗奕;何振林;孟丽;张庆蓉;;基于RMA的嵌入式系统代理调度模型设计[J];成都理工大学学报(自然科学版);2010年05期
中国重要会议论文全文数据库 前10条
1 王彬;张云生;熊新;王帅;;工业硬实时控制嵌入式软件设计中的时间触发构架(TTA)机制[A];第二十六届中国控制会议论文集[C];2007年
2 ;A Novel Least Slack First Scheduling Algorithm Optimized by Threshold[A];第二十六届中国控制会议论文集[C];2007年
3 ;μC/OS-Ⅱ Embedded System Based on 16-bit C166[A];第二十七届中国控制会议论文集[C];2008年
4 王凯;徐涛;;μC/OS-Ⅱ任务调度机制的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
5 ;On the Contactless Combined Switch System for Vehicle[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 臧怀泉;魏星;;嵌入式操作系统在炉温控制中的应用[A];第25届中国控制会议论文集(下册)[C];2006年
7 杨书华;吕为工;李可;;嵌入式DIMM-PC/486模板的应用[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
8 杨书华;吕为工;;基于ARM CPU嵌入式主机板系统结构的研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
9 黄鹏;李磊;贺婧;;常用制冷剂的替代现状及展望[A];第二届中国西部绿色低碳节能减排及可再生能源技术研讨会论文集[C];2010年
10 张天水;李正熙;孙德辉;;基于嵌入式操作系统Uc/os-ii和DSP的伺服电机多任务控制[A];全国冶金自动化信息网年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
2 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年
3 刘清建;数控系统运动控制及运行优化[D];天津大学;2010年
4 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
5 姜秀柱;基于EPA的煤矿工业以太网实时调度算法研究[D];中国矿业大学;2011年
6 王彬;基于实时语义模型的模型转换及语义一致性研究[D];昆明理工大学;2011年
7 赵国冬;嵌入式系统弹性应对方法研究[D];哈尔滨工程大学;2011年
8 段军;机车柴油机数字式电子调速系统智能PID控制理论和技术的研究[D];大连理工大学;2000年
9 薛洁;模糊自调整二自由度PID控制器及在磨矿分级中的应用[D];昆明理工大学;2002年
10 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 张国峰;基于移动GIS的施肥推介系统研究与开发[D];华中农业大学;2010年
2 张炜;嵌入式系统功耗管理研究与实现[D];山东科技大学;2010年
3 王钰;基于有机计算的动漫渲染集群系统管理技术的研究与应用[D];山东科技大学;2010年
4 李志欣;智能轮式移动机器人的控制系统设计[D];辽宁师范大学;2010年
5 肖荣;实时控制系统软件开发架构设计研究及其应用[D];浙江理工大学;2010年
6 赵萍;模型驱动系统中模型转换技术的研究[D];哈尔滨工程大学;2010年
7 王文龙;柴油发电机组双机并车实验台的设计与实验研究[D];哈尔滨工程大学;2010年
8 朱俊超;基于多处理器的双优化级调度算法改进与实现[D];大连理工大学;2010年
9 孙玉东;基于WIFI的无线SIP语音网关的设计与研究[D];辽宁工程技术大学;2009年
10 王琦;压铸机实时压射系统与后台数据库的研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前6条
1 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期
2 王济勇,林涛,王金东,韩光洁,赵海;EDF调度算法抢占行为的研究及其改进[J];电子学报;2004年01期
3 陈熙霖,高文;数字电视接收机顶盒的发展及其对计算技术的影响[J];计算机研究与发展;1999年06期
4 彭良智,戴金海,桂先洲,单懿;强实时系统静态优先级调度的可调度性分析[J];计算机工程与应用;1999年12期
5 毛羽刚,张拥军,金士尧;强实时系统的调度[J];计算机工程与科学;2000年02期
6 许建峰,朱晴波,胡宁,谢立;分布式实时系统中的预测调度算法[J];软件学报;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 沈卓炜;汪芸;;长释放时间间隔优先调度算法及其可调度性分析(英文)[J];东南大学学报(英文版);2006年04期
2 陈向;雷航;;一种应用于多媒体通信的实时调度算法[J];电子科技大学学报;2007年02期
3 褚敏芬,戴胜华;RTLinux调度策略的研究[J];微计算机信息;2003年11期
4 黄蜜娜;仲崇权;史彦军;滕弘飞;;网络控制系统中信息调度的研究进展[J];仪表技术与传感器;2006年03期
5 陈振东;郑应平;;基于反馈控制的实时调度算法设计与实现[J];电脑知识与技术(学术交流);2007年22期
6 韩建军,李庆华,Abbas A.Essa;基于软件容错的动态实时调度算法[J];计算机研究与发展;2005年02期
7 许庆春;吴光敏;;Nut/OS和μC/OS-II的实时调度算法比较[J];单片机与嵌入式系统应用;2006年05期
8 李岩;钟兆君;;在Linux下改进EDF实时调度算法[J];中国新技术新产品;2009年05期
9 冯艳红,张玉明,徐美华;实时调度算法分类研究[J];微型电脑应用;2005年07期
10 马民;金士尧;;三模容错多处理器动态实时调度算法[J];计算机工程与科学;2007年02期
中国重要会议论文全文数据库 前10条
1 刘云生;肖群;李国徽;;实时调度算法研究[A];第十五届全国数据库学术会议论文集[C];1998年
2 梅志千;吴功才;;基于RTLinux的雕刻机器人控制系统研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
3 温立成;李春丽;;引滦工程洪水资源利用方式探讨——以滦河8.12洪水为例[A];变化环境下的水资源响应与可持续利用——中国水利学会水资源专业委员会2009学术年会论文集[C];2009年
4 王艳红;宋娟;;一类混合结构的制造车间敏捷调度模式研究[A];2004中国控制与决策学术年会论文集[C];2004年
5 韩亚欣;罗明宇;谭跃进;;主生产调度过程的随机Petri网模型[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
6 赵忠伟;;基于IEEE802.11支持QoS的调度器的模型和带宽分配算法[A];第九届全国青年通信学术会议论文集[C];2004年
7 周军;徐卫;刘广存;蔡庆安;;基于达芬奇技术的移动机器人开发平台设计[A];第八届工业仪表与自动化学术会议论文集[C];2007年
8 张金良;史玉品;魏向阳;;黄河下游中常洪水水沙调控技术研究[A];第十届中国科协年会黄河中下游水资源综合利用专题论坛文集[C];2008年
9 姚韵;朱金福;;基于工作流的不正常航班服务调度研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
10 张军;邓全亮;邹益仁;;多资源闭环反馈调度系统的构建与分析[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
中国重要报纸全文数据库 前10条
1 吴赛;RTLinux支持StrongARM[N];中国计算机报;2002年
2 并行分布处理国家重点实验室 章文嵩 章文卓 吴泉源;可伸缩网络服务的Linux集群[N];计算机世界;2000年
3 中科院计算所软件研究室 李洋;确保Linux环境下文件共享的安全[N];计算机世界;2004年
4 本报记者 康怡;一股两制 电力职工退股三年定论[N];经济观察报;2008年
5 实习记者 都潇潇;黄委召开今年黄河上游河段水调协商会[N];黄河报;2006年
6 吴旻;IP层次化QoS的应用[N];通信产业报;2004年
7 ;IP层次化QoS大有可为[N];计算机世界;2004年
8 ;充分利用带宽 提高服务质量[N];网络世界;2004年
9 邢国良;自由的嵌入[N];电脑报;2000年
10 上海贝尔阿尔卡特 吴旻;IP层次化QoS的应用[N];网络世界;2004年
中国博士学位论文全文数据库 前10条
1 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
2 李建敦;私有云中虚拟资源的节能调度研究[D];上海大学;2011年
3 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年
4 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年
5 谭朋柳;开放式实时系统任务调度的研究[D];华中科技大学;2008年
6 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
7 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
8 杜立新;实时SOA中的服务调度关键问题研究[D];山东大学;2012年
9 王立刚;开放式混合实时系统中的调度方法研究[D];中国科学技术大学;2006年
10 陈华才;虚拟化环境中计算效能优化研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 张姝;支持分层混合调度策略的实时调度算法研究与设计[D];沈阳工业大学;2011年
2 王异奇;多处理器实时调度算法实现及模拟框架研究[D];辽宁师范大学;2011年
3 姜波;线程调度方法与测试工具的研究与实现[D];国防科学技术大学;2010年
4 刘晓帆;基于RT-Linux调度算法的研究和设计[D];沈阳工业大学;2009年
5 朱晓娜;公共交通监控调度管理系统的设计与实现[D];大连交通大学;2010年
6 王小丽;原油码头泊位调度问题仿真研究[D];武汉理工大学;2011年
7 屈海涛;容错实时调度算法研究[D];河北工程大学;2010年
8 张瑜;基于多QoS的网格资源调度研究[D];西北师范大学;2010年
9 俞培杰;基于Xen的非对称实时调度算法研究[D];上海交通大学;2011年
10 崔擎誉;基于软实时任务的节能调度算法设计与研究[D];武汉理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026