摘要
针对Linux 2.6进程调度系统在实时性方面存在的不足,首先对Linux 2.6进程调度系统的优先级计算以及调度策略进行详细的分析.然后,根据优先级计算和调度策略实时性方面存在的缺陷,引入基于进程截止期的EDF进程调度算法,并介绍EDF算法在Linux 2.6内核代码中的具体实现.最后,以进程截止期满足率为标准的实验数据对比FIFO、RR和EDF调度策略在实时进程调度性能上的差异,证明EDF调度策略在处理实时进程方面具有更强的调度能力.
For the problem of lacking real-time scheduling system in Linux 2.6,this paper analysed the calculation of priority of tasks and the real-time scheduling algorithm. In order to improve the lackness of real-time,the EDF scheduling algorithm was introduced. Moreover, the capacity of scheduling real-time task of the implemented the EDF algorithm in the kernel of Linux 2. 6 was proved by using EDF algo- rithm. The experimental results showed that EDF in the different performance of the scheduling algorithm of FIFO, RR, EDF was more effective.
出处
《沈阳化工学院学报》
CAS
2010年第1期79-83,共5页
Journal of Shenyang Institute of Chemical Technolgy
