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

第 19卷 第 7期 计 算 机技 术 与发 展 V119N。．7 2009印7月 C()MFu·n讯 TE【、ttNOLO(；YANDDEVEI．OPN1ENT Ju1． 2009 Linux内核 2．6进程调度分析与改进 杨 静，李 炜，万峰松 ，吴建国 (安徽大学 计算智能与信号处理重点实验室，安徽 合肥 230039) 摘 要：对 L；nux内核2．6进行了进程调度分析，阐述了LinuX内核2．6提高实时性的各方面因素。同时针对 Linux内核 2．6三种基本的调度策略SCHED—OTHER，SCHF_D—FIFO，SCHED—RR存在调度实时性不强的问题，提出了四种改进调 度实时性的调度算法：静态优先级的RM调度算法，动态优先级的EDF，LSF调度算法受一种混合的调度算法。这四种方 法都在不同程度上提高了Linu)【内核2．6的实时性能。为了让 Linu)【更好地应用到实时系统中去，今后应当研究更切实 有效的调度算法来提高Linux实时性。 关键词：Linux内核2．6；进程 ；调度算法；实时性 中图分类号：TP311 文献标识码 ：A 文章编号：1673—629X(2009)07—0105—03 AnalysisandImprovementofLinuxKernel2．6ProcessScheduler YANGJing，LIWei，WANFeng—song，WUJian—guo (KeyLab．ofIntelligentComputing Sign~Processing，AnhuiUniversity，Hefei230039，China) Abstract：ExpressestheanalysisofLinuxkernel2．6processscheduler，elaboratesthereflsonsoftheimprovementofLinuxkemel2．6’ sreal—timeperformance．Andpointoutthreebasicschedulingpolicies：9C：HED一0THER，9口佃 一FIFO，SCHED—RRhavetheprob— lernofleal—time schedules．thenexpressesfourkindsofcshdeulingalgorithm toimprovethisdefect：RM algoritmh basedonstaticprior— ity，EDF， algoritmh basedondynamicpriorityandamixedalgoritmh ．Thesefour algorithmsallimproveLinuxkernel2．6’sreal— time performanceondifferentleve1．ForlettingLinuxuSebetterinreal—timesystme ．nOW shouldstudymoreeffectiveandusefulcshedul· ing algoritmh toimproveLinuxreal—timeperfom~ance． Keywurds：Linuxkernel2．6：process；scheduling algorithm；real—time O 引 言 法和可抢 占式内核。 Linux系统经过多年的发展 日益成熟，并且由于 1．1 进程调度分析 它的源码开放性 ，Linux系统在生活生产各个领域得 1．1．1 可运行队列 runqueue 到了广泛的应用。然而Linux系统本身只是一个通用 Linux2．6中每个CPU都拥有一个 自己的可运行 的分时系统，面对现今实时系统 的广泛应用和发展， 队列，且每一个可运行队列都有一个 自旋锁，使得各个 Linu】在【实时性方面存