郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2010年
6期
29-32
,共4页
单调速率调度算法%静态调度%综合优先级%分组方式%实时任务调度
單調速率調度算法%靜態調度%綜閤優先級%分組方式%實時任務調度
단조속솔조도산법%정태조도%종합우선급%분조방식%실시임무조도
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法--基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.
針對經典的靜態調度算法RM僅以任務的週期來決定優先級,容易導緻某些週期較長且非常重要的任務錯過截止期而無法調度的問題,提齣一種新的靜態調度算法--基于單調速率調度算法的改進算法(CPSS).該算法利用任務的運行時間和重要程度2箇參數計算得齣任務的綜閤優先級,併將綜閤優先級通過分組的方式進行分類.理論分析和實驗結果錶明,該算法降低瞭任務的截止期錯失率,可以更有效地調度實時任務.
침대경전적정태조도산법RM부이임무적주기래결정우선급,용역도치모사주기교장차비상중요적임무착과절지기이무법조도적문제,제출일충신적정태조도산법--기우단조속솔조도산법적개진산법(CPSS).해산법이용임무적운행시간화중요정도2개삼수계산득출임무적종합우선급,병장종합우선급통과분조적방식진행분류.이론분석화실험결과표명,해산법강저료임무적절지기착실솔,가이경유효지조도실시임무.
