linux内核的调度算法测试计划,Linux内核进程调度算法的分析、研究与改进研究.pdf...

中文摘要

本文分析了Linux2．6内核源代码，研究了内核的主要数据结构、进程调度原

度系统在实时应用设计上存在的缺陷。针对Linux2．6设计缺陷和调度算法上的不

足之处，本文改进了Linux2．6内核调算法，修改了内核中和调度有关的数据结构，

并将Linux2．6内核调度算法的时间复杂度从O(n)级改进到00)级。分析了实时调

度的原理和主要算法，从硬件和软件两个方面提出了可行的实施性方案，以满足

Linux在实时方面的应用。最后通过实验测试得到的数据证明了改进后的内核进程

调度使系统负载更加均衡。

关键字：Linux内核；进程调度；调度算法分析与改进；实时进程

◆

●

◆

．；j}，，◆

Abstract

Thedissertationintroducesthebasic ofLinux its

knowledgeincludingdevelopment,

andsome about and inthe

proe／version conceptsprocessdispatchingoperationsystem，

whichdescribeswholeworkflowaboutthe andsehedulerofthe

timing，strategies

alsostatesthe existsinthe ofLinux

processscheduling．111epaper disadvantagesdesign

2．6KernelProcess the and ofthe

DispatchingSystem，analysesprinciplesapplications

Process

latest2．6Kernel DispatchingSystem．

includeshowto

田地dissertation

mainly improve

real-time 2．6 kernel

application．Linuxalgorithm，

● scheduling-arithmetic，improve

time from relateddatastructureof

the the

00)toO(1)，modify

simplify complexity

also

kerneland whichintroducesmoreadvanced

scheduling，and algorithms，analyses

the andmain ofreal-tlmeschedule．Theresearch two

principle