操作系统--处理机调度.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.6 实时系统调度方法 4.6.1 实时系统的特点 随着移动通信和网络计算技术的发展，实时系统正变得越来越重要。操作系统是实时系统中最重要的部分之一。它负责在用户要求的时限内进行事件处理和控制。 实时系统与其他系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算和处理结果产生的时间。因此，实时系统的调度与工业生产中的生产过程调度有许多相同之处，即把给定的任务，按所要求的时限调配到相应的设备上去处理完成。 * 根据对处理外部事件的时限要求，实时系统中处理的外部事件可分为硬实时任务和软实时任务。硬实时任务要求系统必须完全满足任务的时限要求。软实时任务则允许系统对任务的时限要求有一定的延迟，其时限要求只是一个相对条件。 实时系统的另一个特点是它所处理的外部任务可分为周期性的与非周期性的两大类。对于非周期性任务来说，存在有一个完成或开始进行处理时限，而周期性任务只要求在周期T内完成或开始进行处理。 一般来说，实时操作系统具有以下特点： （1）有限等待时间（决定性） 与分时系统的多个进程并发执行相比，分时系统中并发执行的进程具有不确定性，其执行顺序与执行环境有关。实时系统则不然，它要求所有的进程在处理事件时，都必须在有限时间内开始处理。这一特性又被称为实时系统的决定性特性。 * （2）有限响应时间 实时系统的有限响应时间特性是指从系统响应外部事件开始，必须在有限时间内处理完毕。 （3）用户控制 在分时系统的非实时系统中，用户不能参与对进程调度的控制。在实时系统中，用户可以控制进程的优先级并选择相应的调度算法，从而达到对进程执行先后顺序的控制。 （4）可靠性高 实时系统要求很高的可靠性。实时系统主要是对外部事件进行处理和控制，例如导弹系统的控制，这样的系统不允许出现控制错误。 * （5）系统出错处理能力强 实时系统要求系统在出错时，既能够处理所发生的错误，又不影响当前正在执行的用户应用。 上述特性要求实时操作系统具有下述能力： （1）很快的进程或线程切换速度 进程或线程切换速度是实时系统设计的核心。调度算法的设计原则是满足所有硬实时任务的处理时限和尽可能多地满足软实时任务的处理时限。 （2）快速的外部中断响应能力 （3）基于优先级的随时抢先式调度策略 * 基于优先级的调度策略大致有以下4种。即： ① 优先级+时间片轮转调度策略； ② 基于优先级的非抢先式调度策略； ③ 基于优先级的固定点抢先式调度策略； ④ 基于优先级的随时抢先式调度策略。 对于调度策略①来说，因为调度必须在时间片到来时才能发生，实时进程必须等待占有处理机的进程执行到时间片结束时才能获得处理机。因此，这种方法不能用作实时调度。同理，基于优先级的非抢先式调度策略②也不能用作实时调度，因为高优先级的实时进程，只有在当前执行进程自动让出处理机之后，才能获得处理机。 * 实时操作系统的特性 * 优先级+时间片轮转调度 实时操作系统的特性 * 基于优先级的非抢先式调度 实时操作系统的特性 * 基于优先级的固定点抢先式调度 实时操作系统的特性 * 基于优先级的随时抢先式调度 基于优先级的固定点抢先式调度方式与基于优先级的随时抢先式调度策略是实时系统的主要调度策略。基于优先级的固定点抢先式调度方式与优先级+时间片轮转调度方式有相似之处，其主要区别在于允许抢先的固定点间隔要比时间片小得多，并保证能满足所有硬实时的处理时限。 * 4.6.2 实时调度算法的分类 实时调度算法分为4类： （1）静态表格驱动类 静态表格驱动类的实时调度算法，对可能的调度条件和参数进行静态分析，并将分析结果作为实际调度结果。这类调度方法多用于调度处理周期性任务，其主要分析参数为周期，执行时间、周期行结束时限和任务优先级等。最早时限优先法是比较典型的静态表格驱动算法。这里，最早时限优先法是优先调度时限最早的任务获得处理机的调度方法。 （2）静态优先级驱动抢先式调度算法类 * 该类算法也进行静态分析，不过，它们的静态分析不直接产生调度结果，而只用来指定任务的优先级。频率单调调度算法就是一种静态优先级驱动的抢先式调度算法。 （3）动态计划调度算法类 动态计划调度算法在调度任务执行之前排出调度计划，并