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

优先级有限时的单处理器静态优先级调度

王保进  李明树  王志刚  
【摘要】:静态优先级调度在实际应用中经常受到系统支持的优先级个数的影响,当任务个数多于系统优先级个数时,需要将几个任务优先级映射成一个系统优先级.这可能引起优先级映射问题,使映射前可调度的系统(任务集合)在映射后变得不可调度.解决这一问题需要减少时间复杂度的映射算法和判定映射后任务可调度性的充分必要条件主要存在3种映射算法:(1)按照任务优先级递减顺序进行映射的DPA(decreasingpriorityassignment)算法;(2)按照优先级递增顺序进行映射的IPA(Increasingpriorityassignment)算法;(3)阈值段间映射法(thresholdsegmentmapping

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
2 陈传鹏;基于FPGA的并行控制器设计[D];华中科技大学;2006年
3 孙帆;无线传感网络节点操作系统分层调度模型设计与实现[D];浙江大学;2007年
4 林杰;基于ECT的优先权约束的作业调度模型及算法研究与实现[D];山东大学;2007年
【共引文献】
中国博士学位论文全文数据库 前2条
1 廖勇;面向新一代航空电子的实时自适应资源管理中间件及算法研究[D];电子科技大学;2006年
2 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前4条
1 项波;基于Web服务的组件实时性研究[D];郑州大学;2004年
2 范炜;实时CORBA及其调度服务的研究与实现[D];东南大学;2004年
3 周艺林;无线CORBA中UTP隧道协议适配机制的研究[D];湖南大学;2005年
4 侯宇明;基于并发自动机的构件化软件观测模型研究[D];西安理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 邹勇,李明树,王青;开放式实时系统的调度理论与方法分析[J];软件学报;2003年01期
2 金宏,王宏安,王强,戴国忠;一种任务优先级的综合设计方法[J];软件学报;2003年03期
3 刘怀,费树岷;基于EDF的分布式控制系统容错调度算法[J];软件学报;2003年08期
4 刘军祥,王永吉,Matthew Cartmell;一种改进的RM可调度性判定算法[J];软件学报;2005年01期
5 李庆华,韩建军,Abbas A Essa,张薇;硬实时系统中基于软件容错的动态调度算法[J];软件学报;2005年01期
6 龚育昌;王立刚;陈香兰;齐骥;;一种严格按比例派发服务的混合实时调度算法[J];软件学报;2006年03期
7 程球;几种并行计算模型的分析[J];安徽电气工程职业技术学院学报;2005年01期
8 李仁发,李方敏;网络并行计算软件环境的分析与比较[J];计算机工程与应用;2001年22期
9 王元元,张嗣元,刘又诚,王雷;基于VLIW的指令格式的研究与设计[J];计算机工程与应用;2003年03期
10 傅兴钢,李三立;一个RISC流水结构机器QHRC上的编译时指令调度器[J];计算机学报;1992年09期
【相似文献】
中国期刊全文数据库 前10条
1 郭长国,王怀民,邹鹏,王锋;实时中间件的优先级映射[J];软件学报;2003年06期
2 郭长国,邹鹏,王怀民,贾焰;线程库的研究与实现[J];计算机工程与科学;2003年04期
3 石荷,罗蕾;实时CORBA平台依赖层的研究和实现[J];计算机应用研究;2005年08期
4 刘云生,易伟鸣;一种适用于Internet的实时多Agent系统模型[J];计算机应用;2005年10期
5 郑学强;王郁武;郭玉东;;实时CORBA及其实现研究[J];计算机应用;2005年S1期
6 王保进;李明树;王志刚;;优先级有限时的单处理器静态优先级调度[J];软件学报;2006年03期
7 王保进;李明树;王志刚;;静态实时中间件的优先级映射问题[J];计算机研究与发展;2006年04期
8 王保进;李明树;;一种不影响任务集合可调度性的优先级映射算法[J];计算机研究与发展;2006年06期
9 程浩;史杏荣;;基于IEEE802.11e和DiffServ的端到端QoS结构[J];计算机工程;2006年18期
10 魏云华;;符合Real-time CORBA规范的传感器网络监控系统设计[J];计算机工程与设计;2006年23期
中国重要报纸全文数据库 前1条
1 张戈;华为3Com S5100-SI系列以太网交换机推进千兆到桌面[N];电脑商报;2006年
中国硕士学位论文全文数据库 前2条
1 张松;基于RTSJ的实时CORBA优先级映射算法研究[D];浙江大学;2006年
2 孙帆;无线传感网络节点操作系统分层调度模型设计与实现[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026