软件学报

作者：曾理宁，徐成，李仁发，杨帆，徐洪智

单位：曾理宁，嵌入式与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 41008211,徐成，嵌入式与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 41008202,李仁发，嵌入式与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 41008203,杨帆，中南林业科技大学 计算机与信息工程学院, 湖南 长沙 41000404,徐洪智，嵌入式与网络计算湖南省重点实验室(湖南大学), 湖南 长沙 410082;吉首大学 软件学院, 湖南 张家界 42700005

关键词：混合关键级;关键级切换;实时调度;需求边界函数;松弛时间

基金：国家自然科学基金（61772185，61672217，61173036）；国家重点研发计划（2016YFB0200405）；国家高技术研究发展计划（863）（2012AA01A301-01）；湖南省自然科学基金（2019JJ50996）

把具有不同重要性的功能集成到一个共享平台上的混合关键级系统，是当前嵌入式系统发展的主要趋势之一.已有的混合关键级调度理论为了保证高关键级作业的完成，大多不支持关键级向下切换，在系统进入高关键级后直接放弃低关键级作业的执行，这对系统中作业集的整体完成率有负面影响.为了应对这一问题，把需求边界分析理论扩展到混合关键级作业系统中，提出了作业的动态需求边界函数，以矢量的形式记录系统在运行时需求边界函数的动态变化，并相应地提出了作业的混合关键级松弛时间与系统关键级松弛时间的概念.在此基础上，提出了一种基于动态需求边界的混合关键级作业调度算法CSDDB （criticality switch based on dynamical demand boundary）.该算法选择具有最小松弛时间的关键级作为执行关键级，在保证高关键级作业可调度的情况下，充分利用系统资源，尽可能地满足低关键级作业的执行.应用随机生成的任务集进行仿真实验，结果表明，与已有算法相比，CSDDB在系统关键级的保证与作业集整体完成率方面比现有算法有10%以上的提升.

来源：2020年第11期

《软件学报》期刊编辑部

查看软件学报杂志2020年第11期