收藏本站
《软件学报》 2003年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种任务优先级的综合设计方法

金宏  王宏安  王强  戴国忠  
【摘要】:提出了一种基于优先级表设计的调度算法.将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级表,使得截止期越早或空闲时间越短,任务的优先级越高,而且任务的优先级由相对截止期和空闲时间惟一确定.对于任意一个任务,可通过对设计的优先级表进行二元多点插值获得相应任务的惟一优先级.与传统的EDF和LSF算法进行仿真比较,仿真结果表明,通过优先级表设计方法来确定任务的优先级,提高了任务调度的成功率,降低了任务截止期的错失率.该方法可应用于实时系统中实时任务的动态调度中.

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 王强,徐俊刚,王宏安,戴国忠;一种新的基于优先级表的实时调度算法[J];电子学报;2004年02期
2 周晓光;许晓燕;;基于优先级表的自动化立体仓库出库作业调度研究[J];起重运输机械;2006年04期
3 王永炎,王强,王宏安,金宏,戴国忠;基于优先级表的实时调度算法及其实现[J];软件学报;2004年03期
4 王永吉,陈秋萍;单调速率及其扩展算法的可调度性判定[J];软件学报;2004年06期
5 穆阿里,吴仲光,张昭瑜,宋社钢;一种多特征综合的实时调度算法[J];四川大学学报(自然科学版);2005年03期
6 刘正涛;毛宇光;;基于优先级的数据流数据库实时事务调度算法与实现[J];小型微型计算机系统;2006年12期
中国博士学位论文全文数据库 前3条
1 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
2 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
3 李淑琴;面向任务的多机器人系统的组织设计研究[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
2 李武林;uITRON研究及其平台上文件系统的实现[D];电子科技大学;2007年
3 姜红梅;分布环境下试验与测试任务的协同综合技术研究[D];西北工业大学;2004年
4 何熠;监控组态软件实时数据库的研究[D];天津大学;2004年
5 杨静;基于DSP的嵌入式实时操作系统平台及其应用[D];浙江大学;2005年
6 马凌云;ITRON研究及其在PHS手机中的应用研究[D];湖南大学;2005年
7 迟忠惠;基于进程迁移的负载均衡算法的研究[D];中国海洋大学;2005年
8 赵丰收;基于预测的高可用性Web集群模型设计与算法研究[D];中南大学;2005年
9 刘正涛;数据流数据库管理系统研究[D];南京航空航天大学;2006年
10 李明波;基于CAN总线的实时通讯研究[D];北京化工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 郑厚天;对象概念模式及其数据库技术研究[J];小型微型计算机系统;2002年02期
2 胡虚怀;嵌入式移动数据库中数据广播技术的研究[J];岳阳职业技术学院学报;2004年01期
3 丁治明,王珊,孟小峰;移动复制数据库系统冲突检测及消解策略[J];计算机学报;2002年03期
4 李建国;陈松乔;鲁志辉;;实时异构系统的动态分批优化调度算法[J];计算机学报;2006年06期
5 王珊,丁治明,张孝;移动数据库及其应用[J];计算机应用;2000年09期
6 蔡启先;数据的时态性及其在非时态DBMS上的处理[J];计算机应用;2000年12期
7 夏南;厂级监控信息系统基本配置概述[J];电力学报;2003年03期
8 蒋恩尧,侯东;基于MIS平台的企业知识网络的组建[J];商业研究;2002年17期
9 罗德安,廖丽琼;基于GIS的电信本地网资料管理系统[J];测绘通报;2001年09期
10 魏延;主动模糊数据模型及其数据更新处理研究[J];重庆师范学院学报(自然科学版);2002年02期
中国博士学位论文全文数据库 前10条
1 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
2 曹蓟光;联机分析挖掘处理技术(OLAM)的研究[D];浙江大学;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 朱艺华;移动通信网络中移动性管理策略研究[D];浙江大学;2002年
6 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
7 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 邵雄凯;移动数据库中若干问题的研究[D];华中科技大学;2004年
10 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 康亮;基于NAND闪存的嵌入式数据库索引机制设计实现[D];上海交通大学;2008年
2 孙妍;基于事件的面向对象时空数据模型研究与应用[D];大连理工大学;2008年
3 田丽军;ECA规则中事件模型技术研究[D];吉林大学;2007年
4 唐向红;移动实时数据库数据广播与索引技术[D];华中科技大学;2006年
5 张锐;嵌入式实时系统的节能式任务管理[D];华中科技大学;2006年
6 罗健;DTS系统中实时数据库事务处理的研究[D];华中科技大学;2006年
7 张强;基于移动Agent的移动数据库查询优化技术的研究[D];哈尔滨理工大学;2007年
8 刘玉利;基于Agent的移动用户位置管理技术研究[D];哈尔滨理工大学;2007年
9 张英;时空数据模型的建模研究与应用[D];青岛大学;2007年
10 盛小亮;嵌入式数据库索引机制研究与实现[D];电子科技大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 刘军祥,王永吉,Matthew Cartmell;一种改进的RM可调度性判定算法[J];软件学报;2005年01期
2 李庆华,韩建军,Abbas A Essa,张薇;硬实时系统中基于软件容错的动态调度算法[J];软件学报;2005年01期
3 王保进;李明树;王志刚;;优先级有限时的单处理器静态优先级调度[J];软件学报;2006年03期
4 龚育昌;王立刚;陈香兰;齐骥;;一种严格按比例派发服务的混合实时调度算法[J];软件学报;2006年03期
5 王凌,王雄,金以慧;MES——流程工业CIMS发展的关键[J];化工自动化及仪表;2001年04期
6 王万良,吴启迪,赵燕伟,陈志强,杨旭东;流程工业CIMS中生产调度研究进展[J];机电工程;1999年05期
7 王万良,吴启迪;基于Hopfield神经网络求解作业车间调度问题的新方法[J];计算机集成制造系统-CIMS;2001年12期
8 范玉顺,吴澄,石伟;CIMS应用集成平台技术发展现状与趋势[J];计算机集成制造系统-CIMS;1997年05期
9 张纪会,徐心和;基于遗传算法的动态调度知识获取[J];计算机集成制造系统-CIMS;1999年03期
10 刘民,吴澄,蒋新松;用遗传算法解决并行多机调度问题[J];系统工程理论与实践;1998年01期
中国重要会议论文全文数据库 前1条
1 彭玉灵;;嵌入式实时系统及中国RTOS的发展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国博士学位论文全文数据库 前3条
1 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
2 刘海龙;动态环境下分布式智能系统的任务协作理论研究[D];浙江大学;2001年
3 唐振民;智能移动机器人及群体关键技术研究[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 郑桦;嵌入式Linux文件系统的设计与实现[D];武汉理工大学;2004年
2 马凌云;ITRON研究及其在PHS手机中的应用研究[D];湖南大学;2005年
3 金亮;一种基于内容的可扩展性透明Web Cluster体系结构的设计与实现[D];中南大学;2004年
4 张玲东;流式数据库系统的研究与设计[D];南京航空航天大学;2005年
5 宋卫东;数据流管理系统的研究与设计[D];南京航空航天大学;2005年
6 崔炜;现场总线介质访问控制方法研究[D];北京化工大学;2005年
7 付秀霞;现场总线协议的建模与仿真[D];北京化工大学;2005年
8 杨军;基于LAN的分布式系统实时性研究与应用[D];哈尔滨工程大学;2003年
9 徐潼;多Agent系统的体系结构和协作研究[D];南京理工大学;2003年
10 高红霞;基于MAS的多移动机器人的协作问题研究[D];南京理工大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 邢建生;刘军祥;王永吉;;RM及其扩展可调度性判定算法性能分析[J];计算机研究与发展;2005年11期
2 穆阿里,吴仲光,张昭瑜,宋社钢;一种多特征综合的实时调度算法[J];四川大学学报(自然科学版);2005年03期
3 赵丰收;陈志刚;刘安丰;;基于区分服务的集群接纳控制和负载均衡算法[J];计算机工程;2006年04期
4 刘正涛;毛宇光;;基于优先级的数据流数据库实时事务调度算法与实现[J];小型微型计算机系统;2006年12期
5 王涛;刘大昕;;一种启发式与/或优先约束任务调度算法[J];小型微型计算机系统;2007年03期
6 王涛;刘大昕;;单调速率任务分配算法利用率的界限分析[J];计算机应用;2006年09期
7 韦建成;陈曾汉;;基于RTLinux的实时测控系统[J];计算机测量与控制;2005年12期
8 刘军祥,王永吉,Matthew Cartmell;一种改进的RM可调度性判定算法[J];软件学报;2005年01期
9 邢群科;郝红卫;温天江;;两种经典实时调度算法的研究与实现[J];计算机工程与设计;2006年01期
10 姚鑫骅;潘雪增;傅建中;陈子辰;;数控系统的混合任务模型及其最优调度算法研究[J];浙江大学学报(工学版);2006年08期
中国博士学位论文全文数据库 前5条
1 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
2 修保新;C2组织结构设计方法及其鲁棒性、适应性分析[D];国防科学技术大学;2006年
3 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
4 高军礼;基于模型驱动开发方法的开放式结构计算机数控系统的研究[D];华南理工大学;2005年
5 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘吉哲;Web服务可靠消息传递和容错机制的研究[D];大连海事大学;2008年
2 李聪;智能仓储系统设计与实现[D];上海交通大学;2008年
3 黄学飞;中小型自动化立体仓库的智能管理控制系统研制[D];浙江大学;2007年
4 郭雄峰;基于构件技术高扩展性组态软件研究[D];太原理工大学;2007年
5 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
6 毛磊;基于嵌入式实时操作系统的任务调度研究与应用[D];同济大学;2007年
7 曹树华;基于HCS12微控制器的嵌入式系统开发与应用[D];华中科技大学;2006年
8 李武林;uITRON研究及其平台上文件系统的实现[D];电子科技大学;2007年
9 汪平;嵌入分布式实时系统及时调度机制的研究[D];重庆大学;2007年
10 陈志东;GPRS数据终端及在基站动力环境系统中的应用[D];东北农业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 蔡德聪;;RMX操作系统中的作业与任务[J];微计算机信息;1988年01期
2 庄永祯;;RMX86操作系统应用<之三>[J];微计算机信息;1988年02期
3 许尚武;卢锡成;;DECnet-DOS实时调度程序的分析与研究[J];计算机工程与科学;1989年02期
4 宋海兵;;大秦线电气化铁道牵引与电力供电远动系统应用软件系统总设计——任务管理部分[J];微计算机信息;1990年01期
5 孙琴;华兴诚;盛翊智;;iRMX286中任务间的通信机构[J];微计算机信息;1992年02期
6 庞丽苹,张有仁,李胜利,刘中柱,鄢勇,刘键;局域网上分布式操作系统HZDOS[J];计算机工程与应用;1993年04期
7 韩丽红;;ISDND通路链路接入规程的一种实现方法[J];无线电通信技术;1993年05期
8 王金玲,余永腾;一种容错多任务实时操作系统[J];安徽工学院学报;1994年04期
9 吴小飞;用Intel Multibus Ⅱ实现多任务的一次实践[J];微计算机信息;1995年06期
10 雷新贤;监控程序开发中的中断管理与数据组织[J];自动化与仪表;1996年04期
中国重要会议论文全文数据库 前6条
1 孙雪姣;葛正义;张仁旭;;面向实时应用基于自定义消息的中间件研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
2 罗力恒;周川;蔡骅;陈庆伟;胡维礼;;网络控制系统中调度与控制的协同设计[A];第五届全球智能控制与自动化大会会议论文集(2)[C];2004年
3 冉宝春;孙强;;基于LabVIEW的计算机实时监控系统的多任务调度策略[A];2005亚洲国际过程自动化技术与装备展览会论文集[C];2005年
4 张晓鸥;毛玉明;;VxWorks异常问题调试方法分析[A];2006中国西部青年通信学术会议论文集[C];2006年
5 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
6 冯祎;王景中;;μC/OS-Ⅱ在车辆自动转向系统中的应用研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
中国重要报纸全文数据库 前1条
1 Telelogic市场总监 Michael Donner;自动化[N];计算机世界;2002年
中国博士学位论文全文数据库 前3条
1 高丰;基于SOC的实时操作系统的研究[D];浙江大学;2002年
2 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
3 王保进;嵌入式实时系统的任务调度与资源共享模型及算法研究[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 冉汉政;嵌入式控制系统实时性分析与设计[D];西南交通大学;2003年
2 马彦宏;基于μC/OS-Ⅱ的交流采样远动终端的研究与设计[D];兰州理工大学;2004年
3 迟忠惠;基于进程迁移的负载均衡算法的研究[D];中国海洋大学;2005年
4 陈洪娜;基于任务的产品设计过程管理研究[D];大连理工大学;2006年
5 张炜;基于STLite/OS20嵌入式操作系统的数字化处理电视的实现[D];天津大学;2005年
6 夏灵林;基于uC/OS-II的汽车操作系统内核规范化研究[D];吉林大学;2006年
7 张骥先;嵌入式实时容错系统的研究与实现[D];电子科技大学;2006年
8 刘毅;基于双核嵌入式处理器的实时操作系统的内核设计[D];电子科技大学;2006年
9 谢银桥;基于SoPC的数字示波表底层软件及部分硬件设计[D];电子科技大学;2006年
10 陈帅;一个教学用嵌入式实时操作系统的开发[D];苏州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026