计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
11期
2025-2032
,共8页
实时调度算法%RM算法%RM扩展算法%可调度性判定
實時調度算法%RM算法%RM擴展算法%可調度性判定
실시조도산법%RM산법%RM확전산법%가조도성판정
可调度性判定是实时调度算法的关键问题.单调速率算法RM(rate monotonic)及其扩展是应用广泛的实时调度算法,大量文献讨论了实时任务在这些算法下的可调度性判定,给出了相应的判定算法.但迄今为止,对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较,这不利于实时系统的开发.归纳了RM及其扩展的可调度性判定算法,通过测试平台,系统地测试和分析了各算法的性能和适用场合,讨论了各种条件和实现方式对算法性能和可调度性的影响.
可調度性判定是實時調度算法的關鍵問題.單調速率算法RM(rate monotonic)及其擴展是應用廣汎的實時調度算法,大量文獻討論瞭實時任務在這些算法下的可調度性判定,給齣瞭相應的判定算法.但迄今為止,對這些判定算法的性能分析都是理論上的定性分析或者隻是少數幾種判定算法之間的簡單比較,這不利于實時繫統的開髮.歸納瞭RM及其擴展的可調度性判定算法,通過測試平檯,繫統地測試和分析瞭各算法的性能和適用場閤,討論瞭各種條件和實現方式對算法性能和可調度性的影響.
가조도성판정시실시조도산법적관건문제.단조속솔산법RM(rate monotonic)급기확전시응용엄범적실시조도산법,대량문헌토론료실시임무재저사산법하적가조도성판정,급출료상응적판정산법.단흘금위지,대저사판정산법적성능분석도시이론상적정성분석혹자지시소수궤충판정산법지간적간단비교,저불리우실시계통적개발.귀납료RM급기확전적가조도성판정산법,통과측시평태,계통지측시화분석료각산법적성능화괄용장합,토론료각충조건화실현방식대산법성능화가조도성적영향.