| 基于Linux系统的SEDF调度算法的研究与分析 |
| |
| 引用本文： | 曾占强,张钟澍.基于Linux系统的SEDF调度算法的研究与分析[J].成都信息工程学院学报,2007,22(6):696-701. |
| |
| 作者姓名： | 曾占强 张钟澍 |
| |
| 作者单位： | 成都信息工程学院,四川,成都,610225 |
| |
| 摘 要： | EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力.
|
| 关 键 词： | EDF SEDF 截至期限 CPU利用率 调度性能 Linux 系统环境 SEDF 优先级调度算法 研究 分析 system based scheduling algorithm analysis 响应能力 实时任务 内核 运行 高优 控制能力 数据对比 实验 修改 时间特性 |
| 文章编号： | 1671-1742（2007）06-0696-06 |
| 收稿时间： | 2007-06-18 |
| 修稿时间： | 2007-08-08 |
Research and analysis of SEDF scheduling algorithm based on Linux system |
| |
| ZENG Zhan-qiang,ZHANG Zhong-shu.Research and analysis of SEDF scheduling algorithm based on Linux system[J].Journal of Chengdu University of Information Technology,2007,22(6):696-701. |
| |
| Authors: | ZENG Zhan-qiang ZHANG Zhong-shu |
| |
| Abstract: | EDF can make the most use of CPU and schedule bigger task sets. Integrating the EDF and scheduling algorithm of the static priority a new scheduling algorithm called SEDF is presented. The scheduling condition and time characteristic is analyzed and some modification on Linux system based on SEDF is proposed. By the contrast of the experiment data the SEDF shows a stronger control effect and is better for the tasks of the high priority. Besides the Linux kernel can get higher response ability by it. |
| |
| Keywords: | EDF deadline occupational rate of CPU scheduling performance |
| 本文献已被 维普 万方数据 等数据库收录！ |
