| 一种基于EDF算法的多处理器实时调度算法 |
| |
| 引用本文： | 张惠娟,周利华. 一种基于EDF算法的多处理器实时调度算法[J]. 计算机工程与应用, 2003, 39(30): 16-17,46 |
| |
| 作者姓名： | 张惠娟 周利华 |
| |
| 作者单位： | 西安电子科技大学多媒体研究所,西安,710071 |
| |
| 摘 要： | 多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。
|
| 关 键 词： | 多处理器系统 实时调度算法 EDF调度算法 优先级驱动的调度算法 |
| 文章编号： | 1002-8331-(2003)30-0016-02 |
A Priority-driven Scheduling Algorithm Based on EDF for Multiprocessors |
| |
| Zhang Huijuan Zhou Lihua. A Priority-driven Scheduling Algorithm Based on EDF for Multiprocessors[J]. Computer Engineering and Applications, 2003, 39(30): 16-17,46 |
| |
| Authors: | Zhang Huijuan Zhou Lihua |
| |
| Abstract: | The real-time scheduling theory is an important problem in multiprocessor systems.EDF algorithm is a popu-lar algorithm,it has many advantages in scheduling the period tasks,but has some problem when it is used on multi-processors.In this paper,some scheduling theories of EDF are studied and a priority-driven scheduling algorithm based on EDF for multiprocessors is presented,this algorithm has the advantages of EDF and also solves some problem of EDF.this algorithm provides real time performance well. |
| |
| Keywords: | Multiprocessor System Real-time Scheduling Algorithm EDF Scheduling Algorithm Priority-driven Scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
