| 两种经典实时调度算法的研究与实现 |
| |
| 引用本文： | 邢群科,郝红卫,温天江.两种经典实时调度算法的研究与实现[J].计算机工程与设计,2006,27(1):117-119,123. |
| |
| 作者姓名： | 邢群科 郝红卫 温天江 |
| |
| 作者单位： | 北京科技大学,信息工程学院,北京,100083 |
| |
| 摘 要： | 速率单调（RM）调度和最早截止期限优先（EDF）调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法，并在不同的工作负载下，以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标，对两种算法进行了性能分析和比较。在通常情况下，RM和EDF都可以保证任务成功调度，EDF算法可承受较多的工作负载。但是随着负载的增加，EDF算法性能急剧下降，到一定过载程度，EDF算法性能低于RM算法。
|
| 关 键 词： | 实时调度 速率单调调度 最早截止期限优先调度 截止期限 截止期错失率 |
| 文章编号： | 1000-7024（2006）01-0117-03 |
| 收稿时间： | 2004-11-16 |
| 修稿时间： | 2004-11-16 |
Research and implementation of two classical real-time scheduling algorithms |
| |
| XING Qun-ke,HAO Hong-wei,WEN Tian-jiang.Research and implementation of two classical real-time scheduling algorithms[J].Computer Engineering and Design,2006,27(1):117-119,123. |
| |
| Authors: | XING Qun-ke HAO Hong-wei WEN Tian-jiang |
| |
| Affiliation: | College of Information Engineering, Beijing University of Science and Technology, Beijing 100083, China |
| |
| Abstract: | Rate-monotonic(RM) algorithm and earliest-deadline-first(EDF) algorithm play an important role in the field of real-time scheduling.RM and EDF schedulers were implemented on a small system of x86 architecture.What's more,under various independent workloads,the performanceof the two classes ofscheduling algorithms was compared bythe criteria of deadlines missed ratio.In general,both algorithms can guarantee the execution of tasks,but EDF algorithm has more relaxed bound for CPU utilization.However,when the system is more and more overloaded,EDF performs worse quickly.And to a degree,the performance of EDF is clearly worse than the performance of RM. |
| |
| Keywords: | real-timescheduling rate-monotonic earliest-deadline-first deadlines deadlines missedratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
