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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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期
中国硕士学位论文全文数据库 前2条
1 张松;基于RTSJ的实时CORBA优先级映射算法研究[D];浙江大学;2006年
2 孙帆;无线传感网络节点操作系统分层调度模型设计与实现[D];浙江大学;2007年
中国重要报纸全文数据库 前1条
1 张戈;华为3Com S5100-SI系列以太网交换机推进千兆到桌面[N];电脑商报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978