第四章处理机调度3.ppt.pptVIP

实时调度是为了完成实时处理任务而分配计算机处理器的调度方法。实时处理任务要求计算机在用户允许的时限范围内给出计算机的响应信号。 实时处理任务可分为 硬实时任务（hard real-time task） 软实时任务（soft real-time task）。 其中，前者要求计算机系统必须在用户给定的时限内完成，后者允许计算机系统在用户给定的时限左右处理完毕。 ⑴ 对实时系统的要求： 1提供必要的调度信息，如就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级； 2调度方式，广泛采用抢占调度方式，特别是在实时要求严格的实时系统； 3具有快速响应外部中断的能力； 4 很快的进程和线程切换速度。 ⑵ 对几种调度算法的评述： 1 时间片轮转调度算法：这是一种常用于分时系统的调度算法，它只能适用于一般实时信息处理系统，而不能用于实时要求严格的实时控制系统。 2 非抢占的优先级调度算法：常用于多道批处理系统的调度算法，也可用于实时要求不太严格的实时控制系统。 3 基于时钟中断抢占的优先级调度算法：用于大多数的实时系统中。 4 立即抢占的优先级调度算法：这种算法适用于实时要求比较严格的实时控制系统。 ⑶ 代表性的实时调度算法： 1 时限式调度法(deadline scheduling)：是一种以满足用户要求时限为调度原则的算法。有周期性调度和非周期性调度。时