Linux操作系统进程调度算法的研究与改进

《Linux操作系统进程调度算法的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、毕业设计（论文）本科毕业设计（论文）题目Linux操作系统进程调度算法的研究与改进学院年级专业班级学号学生姓名校内导师职称讲师校外导师职称论文提交日期2016.05.1544毕业设计（论文）本科毕业设计(论文)诚信承诺书本人郑重声明：所呈交的本科毕业设计(论文)，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担

2、。本人签名：日期：本科毕业设计(论文)使用授权说明本人完全了解学院有关收集、保留和使用毕业设计(论文)的规定，即：本科生在校期间进行毕业设计(论文)工作的知识产权单位属学院。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许毕业设计(论文)被查阅和借阅；学校可以将毕业设计(论文)的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编毕业设计（论文），并且本人电子文档和纸质论文的内容相一致。保密的毕业设计(论文)在解密后遵守此规定。本人签名：日期：导师签名：

3、日期：44学院毕业设计（论文）Linux操作系统进程调度算法的研究与改进摘要随着数字信息和网络技术的快速发展，在科学、军事以及商业等领域，Linux系统越来越被广大计算机用户所认可。与此同时，Linux系统的性能变得越来越重要。由于Linux的开源性，各国都鼓励本国的计算机学者对Linux系统进行研究和分析，通过各种途径来促进本国操作系统自行研发的发展。从Linux2.4内核的复杂度为O(n)的调度算法到Linux2.6内核的O(1)调度，再到目前采用的CFS（CompletelyFairSched

4、uling，完全公平调度）算法，Linux进程调度算法一直是研究的热点。本文首先介绍了Linux操作系统的概念与特点，对进程调度的理论知识和常用的进程调度算法进行了介绍，阐述了本文研究的范围和意义。其次，本文详细研究了Linux操作系统的O(1)调度和CFS算法，分析了其原理和优缺点，并且通过对这两个调度算法的研究与分析，在此基础上对后续的多级队列调度算法进行改进。本文提出了一种基于进程优先级动态变化的改进方案，使得进程所分配的时间片也随之动态变化。此方案为进程提供CPU时间方面的平衡，让Linux

5、调度器在调度进程时更加体现公平性。最后，本文通过设计实验和实际的测试验证了改进方案的可行性与有效性。关键词：Linux操作系统，进程调度，算法改进44学院毕业设计（论文）ResearchandImprovementofProcessSchedulingAlgorithminLinuxOperatingSystemAbstractWiththerapiddevelopmentofdigitalinformationandnetworktechnology,Linuxsystemisincreasing

6、lybeingrecognizedbythemajorityofcomputerusersinscientific,militaryandcommercialdomains.Meanwhile,theperformanceofLinuxsystemisbecomingincreasinglyimportant.BecauseLinuxisopen-source,allcountriesencouragetheirscholarstoresearchandanalyzetheLinuxsystem,i

7、nordertopromotetheself-developedoperatingsystemsthroughvariousmeans.FromtheschedulingalgorithmswithcomplexityofO(n)inLinuxkernelv2.4tooneswithO(1)inLinuxkernelv2.6,andthenlaterusedCFS(CompletelyFairScheduling)algorithm,Linuxprocessschedulingalgorithmha

8、sbeentheresearchtopic.Inthispaper,weintroducetheconceptandfeaturesofLinuxoperatingsystem,andexplainthetheoreticalknowledgeofprocessschedulingandcommonprocessschedulingalgorithms,andillustratetheresearchscopeandsignificanceofthispaper.Se