-
题名混合关键级多任务调度中低关键级任务的积极处理
被引量：3
- 1
-
-
作者
黄丽达
李龙
李仁发
谢勇
-
机构
湖南大学嵌入式与网络计算湖南省重点实验室
厦门理工学院计算机与信息工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2014年第1期6-11,共6页
-
基金
国家自然科学基金资助项目(61173036)
-
文摘
当前的混合关键级多任务调度,一旦高关键级任务的执行时间需求增加,通常的做法是立即抛弃相对低关键级任务,以确保高关键级任务获得足够处理器时间。考虑到数据访问的一致性和完整性以及相应的性能损失,这种处理低关键级任务的方法过于消极;同时,任务的实际执行时间并不总是能达到最差情况下执行时间,且多处理器平台上的调度存在可观的空闲时隙。因此,完全可以也应该对低关键级任务采取更为积极的处理方法。基于同构多处理器平台,构建了两类队列,一类队列容纳回收的空闲时隙,另一类队列为任务队列,包括就绪任务队列和被抛弃的低关键级任务队列,针对这两种任务队列的特性采取不同的调度方案:就绪任务队列采用混合关键级局部调度,被抛弃的低关键级任务则对空闲时隙进行分配。仿真实验表明,此调度方法在保证高关键级任务截止时限的同时,能够使混合关键级系统的可接受任务集数目获得明显提升。
-
关键词
混合关键级
调度
多处理器
任务队列
动态空闲回收
-
Keywords
Mixed criticality
scheduling
multiprocessors
task queue
dynamic slack reclamation
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
