| 基于RM与EDF的实时混合调度算法研究 |
| |
| 引用本文： | 黄仁,李建章,程平.基于RM与EDF的实时混合调度算法研究[J].电子技术应用,2010,36(12). |
| |
| 作者姓名： | 黄仁 李建章 程平 |
| |
| 作者单位： | 重庆大学计算机学院;重庆理工大学会计学院; |
| |
| 基金项目： | 重庆市科技攻关计划项目 |
| |
| 摘 要： | 通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。
|
| 关 键 词： | 实时系统 速率单调调度算法 最早截止期限优先调度算法 可调度性 |
Study of scheduling algorithm based on RM and EDF |
| |
| HUANG Ren,LI Jian Zhang,CHENG Ping.Study of scheduling algorithm based on RM and EDF[J].Application of Electronic Technique,2010,36(12). |
| |
| Authors: | HUANG Ren LI Jian Zhang CHENG Ping |
| |
| Affiliation: | HUANG Ren~1,LI Jian Zhang~1,CHENG Ping~2 (1.College of Computer Science,Chongqing University,Chongqing 400030,China,2.College of Accounting,University of Chongqing for Science & Technology,Chongqing 400054,China) |
| |
| Abstract: | By studying and analyzing static scheduling algorithm RM and dynamic scheduling algorithm EDF in the real-time system,aiming at the problem of these two algorithms in practical applications,this paper presented a mixed scheduling algorithm with thresholdδ.It was the combination of RM scheduling algorithm and EDF scheduling algorithm.Our paper described the relationship between the schedulability of the mixed scheduling algorithm and the properties of real-time tasks,such as period,executing time and presented the necessary and sufficient condition of the schedulability of the mixed scheduling algorithm.And then the efficiency of the mixed scheduling algorithm is evaluated by experiments. |
| |
| Keywords: | real-time system RM scheduling algorithm EDF scheduling algorithm schedulability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
