黄丽达　　　李仁发

(湖南大学信息科学与工程学院　长沙　410082)



截止时限为关键参数的混合关键级实时任务调度研究

黄丽达李仁发

(湖南大学信息科学与工程学院长沙410082)

(hld_jt@hnu.edu.cn)

摘要混合关键级系统 (mixed criticality system)的研究源于在单一平台上执行多个重要级不同的功能,当前混合关键级调度研究，一般考虑高关键级任务在不同关键级运行模式表现为或周期或计算时间不同，即以任务释放时间间隔和最差情况执行时间为关键参数.但截至时限(dendline)也是实时任务的重要时间参数，尤其是对硬实时任务，以截止时限作为关键参数进行相应混合关键级调度的研究尚是空白.针对此问题，以截止时限作为关键参数，以响应时间分析为基础，对单处理器平台中的混和关键级任务的可调度性进行分析，并提出了一种预提升关键级的调度算法RCLA(raising critical-level in advance)，在低关键级运行模式下，高关键级低优先级任务有限度地提前抢占低关键级高优先级任务的执行，既确保了满足高关键级任务在不同关键级运行模式下的截止时限，也让尽可能多的任务可以被调度执行，使得计算资源得以充分利用.仿真结果验证了RCLA算法的有效性.

关键词混合关键级；实时调度；截止时限；关键参数；响应时间

嵌入式领域中，在单个共享的计算平台上执行具有不同功能的多个实时任务，已成为能够兼顾能耗、成本、散热等多方面需求的解决之道[1].混合关键级系统(mixed criticality system)正是此类系统中的典型代表[2].所谓……