实时调度是为了完成实时处理任务而分配计算机处理器.pptVIP

4.5实时调度算法 实时调度是为了完成实时处理任务而分配计 算机处理器的调度方法。实时处理任务要求 计算机在用户允许的时限范围内给出计算机 的响应信号 实时处理任务可分为 硬实时任务( hard rea- time task) 软实时任务( soft rea|- time task) 其中,前者要求计算机系统必须在用户 定的时限内完成,后者允许计算机系统在 户给定的时限左右处理完毕 (1)对实时系统的要求 ■1提供必要的调度信息,如就绪时间、开 始截止时间和完成截止时间、处理时间、 资源要求、优先级; 2调度方式,广泛采用抢占调度方式,特 别是在实时要求严格的实时系统; 3具有快速响应外部中断的能力; 4很快的进程和线程切换速度。 2)对几种调度算法的评述: 时间片轮转调度算法:这是一种常用于分时系统的调 度算法,它只能适用于一般实时信息处理系统,而不能 用于实时要求严格的实时控制系统 ■2非抢占的优先级调度算法:常用于多道批处理系统的 调度算法,也可用于实时要求不太严格的实时控制系统 3基于时钟中断抢占的优先级调度算法:用于大多数的 实时系统中。 ■4立即抢占的优先级调度算法:这种算法适用于实时要 求比较严格的实时控制系统。 (3)代表性的实时调度算法 限式调度法( deadline scheduling):是一种 以满足用户要求时限为调度原则的算法。有周 期性调度和非周期性调度。时限有:处理开始 时限(开始截止时间)和处理结束时限(完成 截止时间)两种,在实际中可以使用任一种时 限 2频率单调调度( rate monotonic scheduling): 是一种被广泛用于多周期性实时处理的调度算 法。其基本原理是频率越长(周期越长)的任 务优先级越低 实时调度实例 在事前能知道各实时任务的开始截止时间,且对调度时延要求 不太严格的情况下可以采用最早截止时间优先的非剥夺性调度策略 开始截止时间 执行任务 任务到达 23 系统首先调度任务1执行,在任务1执行期间,任务2、3 先后到达,由于任务3的截止时间早于任务2的,故系统在 任务1后将调度任务3执行。