摘要：
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性，和经典实时调度算法只调度周期任务的特点，提出一种新的静态优先级调度算法——混合任务时限单调算法（Periodic and Aperiodic Deadline Monotonic, PADM）。该方法结合时限单调（DM）算法和先来先服务（FCFS）算法，将非周期任务量化为周期任务，且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较，在任务集轻载情况下，PADM算法尽可能地保证周期任务的完成率和非周期任务的时限，同时所带来的额外开销小，计算复杂度低，实现方便，是一种有效的混合任务调度算法。
中图分类号:
TP316.2
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
