linux內(nèi)核論文linux內(nèi)核進(jìn)程調(diào)度算法的分析、研究與改進(jìn)

《linux內(nèi)核論文linux內(nèi)核進(jìn)程調(diào)度算法的分析、研究與改進(jìn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、Linux內(nèi)核論文：Linux內(nèi)核進(jìn)程調(diào)度算法的分析、研究與改進(jìn)【中文摘要】本文分析了Linux2.6內(nèi)核源代碼,研究了內(nèi)核的主要數(shù)據(jù)結(jié)構(gòu)、進(jìn)程調(diào)度原理及O(n)算法。在分析Linux2.6內(nèi)核源代碼的過程中發(fā)現(xiàn)了Linux2.6內(nèi)核進(jìn)程調(diào)度系統(tǒng)在實(shí)時(shí)應(yīng)用設(shè)計(jì)上存在的缺陷。針對(duì)Linux2.6設(shè)計(jì)缺陷和調(diào)度算法上的不足之處,本文改進(jìn)了Linux2.6內(nèi)核調(diào)算法,修改了內(nèi)核中和調(diào)度有關(guān)的數(shù)據(jù)結(jié)構(gòu),并將Linux2.6內(nèi)核調(diào)度算法的時(shí)間復(fù)雜度從O(n)級(jí)改進(jìn)到O(1)級(jí)。分析了實(shí)時(shí)調(diào)度的原理和主要算法,從硬件和軟件兩個(gè)方面提出

2、了可行的實(shí)施性方案,以滿足Linux在實(shí)時(shí)方面的應(yīng)用。最后通過實(shí)驗(yàn)測(cè)試得到的數(shù)據(jù)證明了改進(jìn)后的內(nèi)核進(jìn)程調(diào)度使系統(tǒng)負(fù)載更加均衡?！居⑽恼縏hedissertationintroducesthebasicknowledgeofLinuxincludingitsdevelopment,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).【關(guān)鍵詞】Linux內(nèi)核進(jìn)程調(diào)度調(diào)度算法分析與改進(jìn)實(shí)時(shí)進(jìn)程【英文關(guān)鍵詞】LinuxKernelProcessSchedulingDispatchingAlgori

6、thmsAnalysisReal-timeProcess【目錄】Linux內(nèi)核進(jìn)程調(diào)度算法的分析、研究與改進(jìn)【備注】索購(gòu)全文在線加好友：1.3.9.9.3.8848同時(shí)提供論文寫作一對(duì)一指導(dǎo)和論文發(fā)表委托服務(wù)中文摘要3-4ABSTRACT4第1章緒論7-101.1課題研究的背景與意義71.2國(guó)內(nèi)外研究現(xiàn)狀7-81.3目前存在的問題81.4本文的主要貢獻(xiàn)和論文結(jié)構(gòu)8-10第2章基礎(chǔ)知識(shí)10-202.1LINUX的起源10-122.1.1UNIX系統(tǒng)的出現(xiàn)102.1.2個(gè)人操作系統(tǒng)Windows的出現(xiàn)102.1.3自由軟件的興

7、起10-112.1.4Linux的出現(xiàn)11-122.2LINUX的版本12-142.2.1Linux的內(nèi)核版本12-132.2.2Linux的發(fā)行版本13-142.3進(jìn)程的基本概念14-20第3章內(nèi)核進(jìn)程調(diào)度算法的分析與研究20-293.1內(nèi)核重要數(shù)據(jù)結(jié)構(gòu)20-223.1.1就緒隊(duì)列struct-runqueue203.1.2task_struct20-213.1.3調(diào)度函數(shù)schedule()21-223.2進(jìn)程調(diào)度算法22-233.2.1Linux的進(jìn)程調(diào)度原理22-233.2.2Linux2.6內(nèi)核進(jìn)程調(diào)度系統(tǒng)的缺陷

8、233.3O(N)算法23-263.4實(shí)時(shí)進(jìn)程26-293.4.1實(shí)時(shí)系統(tǒng)的調(diào)度27-283.4.2實(shí)時(shí)調(diào)度的算法研究28-29第4章內(nèi)核進(jìn)程調(diào)度算法的改進(jìn)29-484.1調(diào)度策略的改進(jìn)29-324.1.1調(diào)度器工作流程304.1.2時(shí)間片的計(jì)算30-314.1.3動(dòng)態(tài)優(yōu)先級(jí)的計(jì)算314.1.4負(fù)載均衡