混合关键级多任务调度中低关键级任务的积极处理
【出 处】:《
计算机工程与科学
》
CSCD
2014年第36卷第1期 6-11页,共6页
【作 者】:
黄丽达
[1] ;
李龙
[1] ;
李仁发
[1] ;
谢勇
[2]
【摘 要】
当前的混合关键级多任务调度,一旦高关键级任务的执行时间需求增加,通常的做法是立即抛弃相对低关键级任务,以确保高关键级任务获得足够处理器时间。考虑到数据访问的一致性和完整性以及相应的性能损失,这种处理低关键级任务的方法过于消极;同时,任务的实际执行时间并不总是能达到最差情况下执行时间,且多处理器平台上的调度存在可观的空闲时隙。因此,完全可以也应该对低关键级任务采取更为积极的处理方法。基于同构多处理器平台,构建了两类队列,一类队列容纳回收的空闲时隙,另一类队列为任务队列,包括就绪任务队列和被抛弃的低关键级任务队列,针对这两种任务队列的特性采取不同的调度方案:就绪任务队列采用混合关键级局部调度,被抛弃的低关键级任务则对空闲时隙进行分配。仿真实验表明,此调度方法在保证高关键级任务截止时限的同时,能够使混合关键级系统的可接受任务集数目获得明显提升。
相关热词搜索:
上一篇:基于可变步长的访存延迟测量模型的研究与实现
下一篇:多核程序交互理论及应用