基于时限单调算法的混合任务实时调度算法的研究与设计

• 作者: 张阳 董吉文
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 非周期任务 实时调度 时限单调 混合调度 静态优先级
• 年，卷（期）: 2010,（1）
• 页码范围: 41-46
• 页数: 6页
• 分类号: TP316.2
• 字数: 4687字
• 语种: 中文

摘要

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向.针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法--混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM).该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高.通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期仟务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董吉文	济南大学信息科学与工程学院	39	302	10.0	15.0
2	张阳	济南大学信息科学与工程学院	3	18	2.0	3.0