操作系统原理教学课件作者周苏第9章处理器管理课件.pptVIP

9.4 .2 实时调度 基于动态规划调度，在一个任务已到达但未执行时，试图创建一个包含前面被调度任务和新到达任务的调度。如果新到达的任务可以按这种方式调度：满足它的最后期限，而且之前被调度的任务也不会错过它的最后期限，则修改这个调度以适应新任务。 9.4 .2 实时调度 动态尽力调度是当前许多商用实时系统所使用的方法。当一个任务到达时，该系统根据任务的特性给它指定一个优先级，并通常使用某种形式的时限调度，如最早最后期限调度。一般来说，这些任务是非周期性的，因此不可能进行静态调度分析。而对于这类调度，直到到达最后期限或者直到任务完成，我们都不知道是否满足时间约束，这是这类调度的一个主要缺点，它的优点是易于实现。 9.4 .3 限期调度 大多数当代实时操作系统的设计目标是，尽可能快速地启动实时任务，因此强调快速中断处理和任务分派。事实上，在评估实时操作系统时，并没有一个特别有用的度量。尽管存在动态资源请求和冲突、处理过载和软硬件故障，实时应用程序通常并不关注绝对速度，它关注的是在最有价值的时间完成（或启动）任务，既不要太早，也不要太晚。它按照优先级提供的工具，并不捕获在最有价值的时间完成（或启动）的需求。 9.4 .3 限期调度 近年来不断提出了许多关于实时任务调度的更有力、更适合的方法，所有这些方法都基于每个任务的额外信息，最常见的信息有： 就绪时间：任务开始准备执行时的时间