期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多处理器硬实时系统的抢占阈值调度研究 被引量:11
1
作者 彭浩 韩江洪 +1 位作者 陆阳 张建军 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1177-1186,共10页
在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合... 在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数. 展开更多
关键词 多处理器 硬实时系统 抢占阈值 可调度判定 优先级分配 抢占阈值分配
在线阅读 下载PDF
FPTS:一种任务间存在共享资源时的抢占阈值调度算法 被引量:3
2
作者 贺小川 贾焰 《计算机研究与发展》 EI CSCD 北大核心 2009年第2期302-309,共8页
受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之... 受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阈值分配,最后给出计算抢占阈值分配的伪多项式时间算法. 展开更多
关键词 抢占阈值调度(FPPT) 可调度性分析 栈资源协议(SRP) 抢占阈值分配 共享资源
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部