-
题名两种经典实时调度算法的研究与实现
被引量：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
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于RM与EDF的实时混合调度算法研究
被引量：5
- 2
-
-
作者
黄仁
李建章
程平
-
机构
重庆大学计算机学院
重庆理工大学会计学院
-
出处
《电子技术应用》
北大核心
2010年第12期29-31,35,共4页
-
基金
重庆市科技攻关计划项目(CSTC
2009AC2143)
-
文摘
通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。
-
关键词
实时系统
速率单调调度算法
最早截止期限优先调度算法
可调度性
-
Keywords
real-time system
RM scheduling algorithm
EDF scheduling algorithm
schedulability
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
