计算机应用研究

作者：柴淞威,张凤登,唐莹,

单位：上海理工大学光电信息与计算机工程学院,上海200093；

关键词：混合关键级,任务调度,资源需求,复合算法,

基金：国家自然科学基金资助项目(71840003)；上海市自然科学基金资助项目(15ZR1429300)；；

现主流的混合关键级调度算法在系统高关键级状态下主要通过抛弃低关键级任务来保证高关键级任务的执行，进而保证系统的正确性。此方法常常导致低关键级任务无法执行但系统资源却过剩的问题发生，故基于该问题提出复合型SDU（schedule depend on utilization）调度算法。该方法根据任务集对系统资源需求情况的不同进行利用率区间的划分，通过对各个区间实际使用情况的分析，设计相应的子算法进行调度，并提出了SDU算法对应的可调度性判据。仿真实验结果表明，相较于混合关键级任务调度领域主流的EDF-VD（earliest deadline first-virtual deadline）算法，所提SDU算法可将系统对任务集的调度率提升30%，并在相同情况下将系统对低关键级任务的执行率提升165%，证明了该算法可以极大地提高系统资源使用率，并保证系统服务完整性。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期