资源描述：
《Linux内核2_6进程调度分析与改进1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第19卷第7期计算机技术与发展Vol.19No.72009年7月COMPUTERTECHNOLOGYANDDEVELOPMENTJul.2009Linux内核2.6进程调度分析与改进杨静,李炜,万峰松,吴建国(安徽大学计算智能与信号处理重点实验室,安徽合肥230039)摘要:对Linux内核2.6进行了进程调度分析,阐述了Linux内核2.6提高实时性的各方面因素。同时针对Linux内核2.6三种基本的调度策略SCHED-OTHER,SCHED-FIFO,SCHED-RR存在调度实时性不强的问题,提出了四种改进调度实时性的调度算法:静态优先级的RM调度算法,动态优先级的EDF,LSF调度
2、算法及一种混合的调度算法。这四种方法都在不同程度上提高了Linux内核2.6的实时性能。为了让Linux更好地应用到实时系统中去,今后应当研究更切实有效的调度算法来提高Linux实时性。关键词:Linux内核2.6;进程;调度算法;实时性中图分类号:TP311文献标识码:A文章编号:1673-629X(2009)07-0105-03AnalysisandImprovementofLinuxKernel2.6ProcessSchedulerYANGJing,LIWei,WANFeng2song,WUJian2guo(KeyLab.ofIntelligentComputing&SignalP
3、rocessing,AnhuiUniversity,Hefei230039,China)Abstract:ExpressestheanalysisofLinuxkernel2.6processscheduler,elaboratesthereasonsoftheimprovementofLinuxkernel2.6’sreal-timeperformance.Andpointoutthreebasicschedulingpolicies:SCHED-OTHER,SCHED-FIFO,SCHED-RRhavetheprob2lemofreal-timescheduler,thenexpre
4、ssesfourkindsofschedulingalgorithmtoimprovethisdefect:RMalgorithmbasedonstaticprior2ity,EDF,LSFalgorithmbasedondynamicpriorityandamixedalgorithm.ThesefouralgorithmsallimproveLinuxkernel2.6’sreal-timeperformanceondifferentlevel.ForlettingLinuxusebetterinreal-timesystem,nowshouldstudymoreeffectivea
5、ndusefulschedul2ingalgorithmtoimproveLinuxreal-timeperformance.Keywords:Linuxkernel2.6;process;schedulingalgorithm;real-time0引言法和可抢占式内核。Linux系统经过多年的发展日益成熟,并且由于1.1进程调度分析它的源码开放性,Linux系统在生活生产各个领域得1.1.1可运行队列runqueue到了广泛的应用。然而Linux系统本身只是一个通用Linux2.6中每个CPU都拥有一个自己的可运行的分时系统,面对现今实时系统的广泛应用和发展,队列,且每一个可运行队列都
6、有一个自旋锁,使得各个[1]CPU都各自独立使用自己的可运行队列。可运行队Linux在实时性方面存在较大的不足。为了弥补实[2～8]时性的不足,需要做的就是对Linux进行实时性改进。列由结构runqueue表示如下:文中就是针对Linux内核2.6在实时性方面进行了进structrunqueue程调度分析和改进。{⋯prio-array-t3active,3expired,arrays[2];1Linux2.6内核进程调度分析与改进⋯Linux2.6内核具备两大新的特色:O(1)调度算};可运行队列根据时间片是否被用完分为活动的收稿日期:2008-11-12;修回日期:2009-02-
7、12active队列和过期的expired队列。分别存放那些时间基金项目:安徽省自然科学资助计划项目(2006KJ013A)片没用完,当前可被调度的就绪进程和时间片用完的作者简介:杨静(1983-),女,硕士研究生,研究方向为嵌入式软件技术;李炜,副教授,硕导,研究方向为嵌入式系统和CIMS技进程。其中prio-array-t3active是指向活动优先级术;吴建国,教授,博导,研究方向为中文信息处理及智能CDA/数组(active
