Linux内核2.6进程调度分析与改进  

Analysis and Improvement of Linux Kernel 2.6 Process Scheduler

作　　者：杨静[1] 李炜[1] 万峰松[1] 吴建国[1] 

机构地区：[1]安徽大学计算智能与信号处理重点实验室,安徽合肥230039

出　　处：《计算机技术与发展》2009年第7期105-107,共3页Computer Technology and Development

基　　金：安徽省自然科学资助计划项目(2006KJ013A)

摘　　要：对Linux内核2.6进行了进程调度分析,阐述了Linux内核2.6提高实时性的各方面因素。同时针对Linux内核2.6三种基本的调度策略SCHED-OTHER,SCHED-FIFO,SCHED-RR存在调度实时性不强的问题,提出了四种改进调度实时性的调度算法:静态优先级的RM调度算法,动态优先级的EDF,LSF调度算法及一种混合的调度算法。这四种方法都在不同程度上提高了Linux内核2.6的实时性能。为了让Linux更好地应用到实时系统中去,今后应当研究更切实有效的调度算法来提高Linux实时性。Expresses the analysis of Linux kernel 2.6 process scheduler, elaborates the reasons of the improvement of Linux kernel 2.6＇ s real - time performance. And point out three basic scheduling policies： SCHED- OTHER, SCHED- FIFO,SCHED- RR have the problem of real - time scheduler, then expresses four kinds of scheduling algorithm to improve this defect： RM algorithm based on static priority, EDF, LSF algorithm based on dynamic priority and a mixed algorithm. These four algorithms all improve Linux kernel2.6＇ s real - time performance on different level. For letting Linux use better in real - time system, now should study more effective and useful scheduling algorithm to improve Linux real - time performance.

关 键 词：Linux内核2.6 进程 调度算法 实时性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]