资源描述：
《linux内核论文linux内核进程调度算法的分析、研究与改进》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Linux内核论文：Linux内核进程调度算法的分析、研究与改进【中文摘要】本文分析了Linux2.6内核源代码,研究了内核的主要数据结构、进程调度原理及O(n)算法。在分析Linux2.6内核源代码的过程中发现了Linux2.6内核进程调度系统在实时应用设计上存在的缺陷。针对Linux2.6设计缺陷和调度算法上的不足之处,本文改进了Linux2.6内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.6内核调度算法的时间复杂度从O(n)级改进到O(1)级。分析了实时调度的原理和主要算法,从硬件和软件两个方面提出
2、了可行的实施性方案,以满足Linux在实时方面的应用。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。【英文摘要】ThedissertationintroducesthebasicknowledgeofLinuxincludingitsdevelopment,proc/versionandsomeconceptsaboutprocessanddispatchingintheoperationsystem,whichdescribeswholeworkflowaboutthetiming,strate
3、giesandscheduleroftheprocessscheduling.ThepaperalsostatesthedisadvantagesexistsinthedesignofLinux2.6KernelProcessDispatchingSystem,analysestheprinciplesandapplicationsofthelatest2.6KernelProcessDispatchingSystem.Thedissertationmainlyincludeshowtoimprovescheduling-
4、politic,improvescheduling-arithmetic,improvereal-timeapplication.Linux2.6kernelalgorithm,simplifythetimecomplexityfromO(n)toO(1),modifytherelateddatastructureofkernelandscheduling,andwhichalsointroducesmoreadvancedalgorithms,analysestheprincipleandmainalgorithmofr
5、eal-timeschedule.Theresearchproposestwoflexibleoperationplanstomeetthereal–timeapplication.FinallytheexperimentcertificatesthenewadoptedalgorithmscoulddropthecomplexityfromO(n)toO(1).【关键词】Linux内核进程调度调度算法分析与改进实时进程【英文关键词】LinuxKernelProcessSchedulingDispatchingAlgori
6、thmsAnalysisReal-timeProcess【目录】Linux内核进程调度算法的分析、研究与改进【备注】索购全文在线加好友：1.3.9.9.3.8848同时提供论文写作一对一指导和论文发表委托服务中文摘要3-4ABSTRACT4第1章绪论7-101.1课题研究的背景与意义71.2国内外研究现状7-81.3目前存在的问题81.4本文的主要贡献和论文结构8-10第2章基础知识10-202.1LINUX的起源10-122.1.1UNIX系统的出现102.1.2个人操作系统Windows的出现102.1.3自由软件的兴
7、起10-112.1.4Linux的出现11-122.2LINUX的版本12-142.2.1Linux的内核版本12-132.2.2Linux的发行版本13-142.3进程的基本概念14-20第3章内核进程调度算法的分析与研究20-293.1内核重要数据结构20-223.1.1就绪队列struct-runqueue203.1.2task_struct20-213.1.3调度函数schedule()21-223.2进程调度算法22-233.2.1Linux的进程调度原理22-233.2.2Linux2.6内核进程调度系统的缺陷
8、233.3O(N)算法23-263.4实时进程26-293.4.1实时系统的调度27-283.4.2实时调度的算法研究28-29第4章内核进程调度算法的改进29-484.1调度策略的改进29-324.1.1调度器工作流程304.1.2时间片的计算30-314.1.3动态优先级的计算314.1.4负载均衡
