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

• 作者: 李仁发 黄丽达
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 混合关键级 实时调度 截止时限 关键参数 响应时间
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 体系结构
• 页码范围: 1641-1647
• 页数: 7页
• 分类号: TP316.2
• 字数: 6373字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2016.20150331

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学信息科学与工程学院	468	4582	30.0	44.0
2	黄丽达	湖南大学信息科学与工程学院	10	51	5.0	6.0