-
题名两种经典实时调度算法的研究与实现
被引量：19
- 1
-
-
作者
邢群科
郝红卫
温天江
-
机构
北京科技大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第1期117-119,123,共4页
-
文摘
速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。
-
关键词
实时调度
速率单调调度
最早截止期限优先调度
截止期限
截止期错失率
-
Keywords
real-timescheduling
rate-monotonic
earliest-deadline-first
deadlines
deadlines missedratio
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
