linux该如何调度,如何选择调度策略linux

对于什么是实时系统，POSIX 1003.B作了这样的定义：指系统能够在限定的响应时间内提供所需水平的服务。而一个由DONALD GILLIES提出的更加为大家接受的定义是：一个实时系统是指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。

实时系统根据其对于实时性要求的不同，可以分为软实时和硬实时两种类型。硬实时系统指系统要有确保的最坏情况下的服务时间，即对于事件的响应时间的截止期限是无论如何都必须得到满足。比如航天中的宇宙飞船的控制等就是现实中这样的系统。其他的所有有实时特性的系统都可以称之为软实时系统。如果明确地来说，软实时系统就是那些从统计的角度来说，一个任务(在下面的论述中， 们将对任务和进程不作区分)能够得到有确保的处理时间，到达系统的事件也能够在截止期限到来之前得到处理，但违反截止期限并不会带来致命的错误，像实时多媒体系统就是一种软实时系统。

一个计算机系统为了提供对于实时性的支持，它的操作系统必须对于CPU和其他资源进行有效的调度和管理。在多任务实时系统中，资源的调度和管理更加复杂。本文下面将先从分类的角度对各种实时任务调度算法进行讨论，然后研究普通的 LINUX操作系统的进程调度以及各种实时LINUX系统为了支持实时特性对普通LINUX系统所做的改进。最后分析了将LINUX操作系统应用于实时领域中时所出现的一些问题，并总结了各种实时LINUX是如何解决这些问题的。

1. 实时CPU调度算法分类

各种实时操作系统的实时调度算法可以分为如下三种类别[WANG99][GOPALAN01]：基于优先级的调度算法(PRIORITY-DRIVEN SCHEDULING-PD)、基于CPU使用比例的共享式的调度算法(SHARE-DRIVEN SCHEDULING-SD)、以及基于时间的进程调度算法(TIME-DRIVEN SCHEDULING-TD)，下面对这三种调度算法逐一进行介绍。

◆◆

评论读取中....

请登录后再发表评论!

◆◆

修改失败，请稍后尝试