单调速率调度算法的改进

作者：李学桥; 梁爽; 陈园

来源：郑州轻工业学院学报(自然科学版), 2010, (06): 29-32.

• 单调速率调度算法
• 静态调度
• 综合优先级
• 分组方式
• 实时任务调度 rate-monotonic scheduling algorithm
• static scheduling
• integrated priority
• classify by grouping
• real-time task scheduling

针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.

• 出版日期2010
• 单位郑州轻工业大学