中文摘要
本文分析了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