RM及其扩展可调度性判定算法性能分析


Autoria(s): 邢建生; 刘军祥; 王永吉
Data(s)

2005

Resumo

可调度性判定是实时调度算法的关键问题.单调速率算法RM(rate monotonic)及其扩展是应用广泛的实时调度算法,大量文献讨论了实时任务在这些算法下的可调度性判定,给出了相应的判定算法.但迄今为止,对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较,这不利于实时系统的开发.归纳了RM及其扩展的可调度性判定算法,通过测试平台,系统地测试和分析了各算法的性能和适用场合,讨论了各种条件和实现方式对算法性能和可调度性的影响.

Identificador

http://ir.iscas.ac.cn/handle/311060/3294

http://www.irgrid.ac.cn/handle/1471x/67570

Idioma(s)

中文

Fonte

邢建生; 刘军祥; 王永吉.RM及其扩展可调度性判定算法性能分析,,2005,42(11):2025-2032

Palavras-Chave #实时调度算法 #RM算法 #RM扩展算法 #可调度性判定 #real-time scheduling algorithm #RM algorithm #RM extended algorithm #schedulability test
Tipo

期刊论文