linux系统下提高进程实时性的调度策略研究

《linux系统下提高进程实时性的调度策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽大学硕士论文摘要摘要现今，信息技术高度发达，伴随经济工业对计算机智能控制要求的不断提高，嵌入式系统的应用需求越来越大，尤其在经济工业各个重要领域都要求使用时间控制严格的实时系统。虽然市场上已经有许多实时操作系统广泛应用于通信，航空等高精度技术领域，可是这些实时操作系统都是从国外引进，价格昂贵，技术核心也无法被我国自己掌握，而Linux系统的出现改变了这种现状。Linux作为一个免费的，开放源代码、协作开发的操作系统，它允许每个用户根据自己的实际需要对它本身的内核进行修改以及裁减。人们也越来越多的将Linux用到嵌入式实时系统中去。然而

2、正如我们所知，Linux并不是一个真正的实时系统，它本身只是一个分时系统，在实时性方面存在较大的不足，这对于实时性要求很高的实时系统来说，是个需要解决的问题。因此，改善Linux的实时缺陷，提高Linux的实时性能成为人们热衷的研究题目。本文以Linux内核2.6为基础，先对Linux内核进行了分析，描述了其中的核心结构和几个重要的与进程调度相关的管理模块。然后针对Linux实时性提高的问题展开了讨论。Linux内核2.6相对以前的内核版，在实时性方面做了较大的改善。在Linux2.6内核中添加了新的O(1)调度器，并且增加可运行队列ru

3、nqueue，把就绪队列变成active活动队列和expired过期队列两个队列，改进进程的数据结构task_struct，优化了优先级和时间片的计算方法，将进程的操作时间复杂度从以前的O(n)降低到O(1)。保证了调度时间的确定性，提高了调度的实时性。然而Linux内核2.6调度策略的实时性仍然存在缺陷，仍然需要对它的实时性进行改造和提高。因此本文针对Linux进程实时性不强的问题，提出了一种多调度策略的调度器模型。在此模型中，先用分类器把进程分成三种类别：硬实时进程，软实时进程和非实时进程，然后通过调度策略选择器根据进程类别的不同选择

4、不同的调度策略。我们将这三类进程分别设置级别为0，1，2，根据级别不同，修改各类进程时间片；按照进程级别的不同，硬实时进程选择LLF调度算法，软实时进程时间要求相对宽松，选择RM调度算法。非实时进程因为不受实时性的影响，所以仍然采用Linux内核中的SCHED_NORMAL调度算法。I安徽大学硕士论文摘要最后本文用测试工具LinuxTraceToolkit进行Linux系统的实时性能测试，从进程平均响应时间和上下文切换时间两个方面分析实时性能。测试表明提出的多调度策略调度器确实提高了进程实时性，达到了本文提高进程实时性的目的。关键词：Li

5、nux内核2.6，实时性，进程调度，O(1)调度器，RM调度算法，LLF调度算法II安徽大学硕士论文AbstractAbstractToday,informationtechnologyisveryhigh,withthemoredemandoftheeconomicindustrytocomputerintelligentcontrol,therequestofembeddedsystemapplicationisbiggerandbigger,especially,intheimportantareaofeconomicindustr

6、y,itneedsstricttimerestraintofreal-timesystem.Althoughtherehavebeenlotsofreal-timeoperatingsystemsappliedinhigh-precisiontechnologyareasuchascommunicationandaviation,thesereal-timeoperatingsystemsarebroughtabroad,theirpriceareveryhigh,andChinesehavenoideatounderstandthete

7、chnology.TheLinuxsystemchangesthissituation.Asacost-free,openfountaincode,cooperatingexploitationsystem,Linuxallowedeveryusertomakeoverorcutdownitskernelbasedonitsownneed.PeoplealsousedLinuxsystemtotheembeddedsystemsmoreandmore.Butasweknow,Linuxisnotareal-timesystemactual

8、ly,itjustatime-sharingsystem.Itsreal-timecapabilityhavesomedeficiencies.Itreallyaproblemneedtoso