单调速率调度算法的改进
李学桥
梁爽
陈园
1.郑州轻工业学院计算机与通信工程学院,河南,郑州,4500022.郑州轻工业学院计算机与通信工程学院,河南,郑州,4500023.郑州轻工业学院计算机与通信工程学院,河南,郑州,450002
摘要：针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法--基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.
关键词：单调速率调度算法静态调度综合优先级分组方式实时任务调度
分类号：TP316.2(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 29-32 )
英文信息