linux 2.6内核进程调度,linux内核2.6进程调度分析与改进.pdf

linux内核2.6进程调度分析与改进.pdf

还剩

2页未读，

继续阅读

下载文档到电脑，马上远离加班熬夜！

亲，喜欢就下载吧，价低环保！

内容要点：

第7期 畅静等：Lirm~内核2．6进程凋度分析与改进 · j()7· 执行时，具有最早截止期的周期任务最先得到执行权。 其中的截止期不再是一个不变值，而是一个随着任务 执行而动态改变的时间段。因此，EDF算法调度的任 务的优先级也是随时间动态变化的。对于每一个可调 度时刻，将根据任务的最早截止期限，动态改变任务的 优先级。对于一个给定的任务集，当且仅当CPU利用 率满足下面条件，可应用EDF调度： Ca+ C2十…+ ≤ 其中G为每个P 任务在每个周期的最大执行时间， 为P 任务的运行周期。G／ 表示CPU利用率。 1．2．3 LSF算法 虽然动态优先级的EDF算法在一定程度上提高 了进程调度的实时性能，可是它也存在着一定的缺陷。 在实际的任务调度过程中，如果某些进程因为截止期 晚优先级低一直处在等待状态，它很有可能就会出现 错过截止期的情况，这样一来，这个进程就会因来不及 处理而夭折。而LSF算法l12 J，就是对EDF算法这个 缺陷的一个改进。 LSF算法也叫最小裕度算法。任务根据裕度的大 小决定优先级，裕度越小优先级越大。具有最小裕度 的任务最先得到调度。裕度定义如下： 记t为当前系统时间，E为任务估算执行时间，P 为任务实际执行时间，d为截止期，则裕度 d =d一(t+E—P) 当d。≥0时，调度任务，否则夭折。LSF算法中， 正在运行的任务裕度是不变的，而在等待的就绪进程 的裕度将随时间的推移而减小，这样就会使得等待进 程的优先级动态地随裕度的变小而变高。在中断时， 除了递减运行进程的执行时间，还要对就绪进程的裕 度进行累减。 1．2．4混合调度算法 对于上述说的几种调度算法，无论是动态的还是 静态的，都有它的优缺点，因此可以想到将它们的优缺 点相结合，采用一种基于权重的混合调度算法。这样 一来能更有效地利用CPU，具有更好的调度性能。 将静态调度算法RM算法和动态调度算法LSF 算法按一定权重比结合，形成一个动静结合的调度算 法。可将每个实时任务都设置两种优先级：一种是 RM优先级，一种是LSF优先级。并为每个设定一个 权重系数，每个系数与优先级相乘，之后相加得到一个 真正的任务优先级，调度器会按照这个真正的优先级 调度任务。优先级关系式如下： RM优先级*a+LSF优先级*(1一a) 其中“就是权重系数，系统可根据需要灵活调整“的 比例，对RM和LSF算法进行不同侧重的使用。 上面所说到的这四种改进的算法，都在一定条件 下不同程度上对Linux内核2．6的进程调度策略所缺 乏的实效性进行了改善。更好地利用了CPU，加强了 Linux系统的实时性能。 2结束语 Linux越来越多地应用于实时系统，面对这样的 需求，Linux系统的关键性问题在于提高它的实时性， LinuX内核2．6相对于以前的内核在调度实时性上做 出了改进。可是LinuX内核2．6却仍然存在实时系统 所不能满足的实时性能的问题。对此，提出一些新的 静态或动态的调度算法来提高Linux实时性能势在必 行。文中提出了四种改进调度算法来提高Linux实时 性。今后研究的重点仍然是改进Linu)(调度实时性。 研究出更好更有效的算法来提高Linux的实时性能， 为其更好的应用于实时系统打下基础。 参考文献： [1]EikermannM．C—LABCooperativeComputing&Communi· cation Laboratory，Real—Time Linux[M]．[s．1．]：University of Paderhom．2001． [2]LoveR．“nu)【内核设计与实现[M]．北京：机械工业出版 社，2006． [3] Claudia，Rodriguez S，Fischer G，et a1．L．mux内核编程 [

发表评论

暂无评论，赶快抢占沙发吧。