因处理机故障引起的系统重组.ppt

实时调度是为了完成实时处理任务而分配计算机处理器的调度方法。实时处理任务要求计算机在用户允许的时限范围内给出计算机的响应信号。 实时处理任务可分为 硬实时任务（hard real-time task） 软实时任务（soft real-time task）。 其中，前者要求计算机系统必须在用户给定的时限内完成，后者允许计算机系统在用户给定的时限左右处理完毕。 4.5 实时调度算法 ⑴ 对实时系统的要求： 1提供必要的调度信息，如就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级； 2调度方式，广泛采用抢占调度方式，特别是在实时要求严格的实时系统； 3具有快速响应外部中断的能力； 4 很快的进程和线程切换速度。 ⑵ 对几种调度算法的评述： 1 时间片轮转调度算法：这是一种常用于分时系统的调度算法，它只能适用于一般实时信息处理系统，而不能用于实时要求严格的实时控制系统。 2 非抢占的优先级调度算法：常用于多道批处理系统的调度算法，也可用于实时要求不太严格的实时控制系统。 3 基于时钟中断抢占的优先级调度算法：用于大多数的实时系统中。 4 立即抢占的优先级调度算法：这种算法适用于实时要求比较严格的实时控制系统。 ⑶ 代表性的实时调度算法： 1 时限式调度法(deadline scheduling)：是一种以满足用户要求时限为调度原则的算法。有周期性调度和非周期性调度。时限有：处理开始时限（开始截止时间）和处理结束时限（完成截止时间）两种，在实际中可以使用任一种时限。 2 频率单调调度(rate monotonic scheduling)：是一种被广泛用于多周期性实时处理的调度算法。其基本原理是频率越长（周期越长）的任务优先级越低。 实时调度实例 在事前能知道各实时任务的开始截止时间，且对调度时延要求 不太严格的情况下可以采用最早截止时间优先的非剥夺性调度策略 1 3 4 2 1 2 3 4 开始截止时间 执行任务 任务到达 t 系统首先调度任务1执行，在任务1执行期间，任务2、3 先后到达，由于任务3的截止时间早于任务2的，故系统在 任务1后将调度任务3执行。 1 3 4 2 具有完成截止时间的周期性实时任务的调度 例：如果系统中有两个周期性的实时任务A和B，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为25ms。任务A和B每次的开始截止时间分别为A1、A2、A3…和B1、B2、B3…见图。 为了保证不遗漏任何一次截止时间，应采用最早截止时间优先的剥夺策略。 A1(10) A2(30) A3(50) A4(70) A5(90) A6(110) A7(130) A8 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 t 0 10 30 40 45 55 70 80 90 100 110 130 140 A1 A2 A3 A4 A5 A6 A7 B1(20) B1(5) B2(15) B2(10) B3(20) B1(25) B2(75) B3(125) 具有完成截止时间的周期性实时任务调度 A、B周期数相差太远，所以先执行B 思考：如果只考虑紧迫程度，调度图应该怎么画？ 开始截止时间 什么是多处理机系统 多处理机操作系统的分类 多处理机系统调度策略 4.6 多处理机调度 多处理机系统：是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。 特点： 1）? 有两个或多个处理机 2）? 共享主存或高速通信网络 3）? 共享输入输出子系统 4）? 有单一完整的操作系统 5）? 各级硬件和软件相互作用 4.6.1.什么是多处理机系统 主要功能： ●进程分配 ●更好的利用多机硬件 ●资源在处理机之间的分配 ●改善程序的响应时间 ●处理机的负载平衡 ●处理机间的协调和同步 ●因处理机故障引起的系统重组 广义上说，使用多处理机协调工作，来完成用户所要求任务的计算机系统。这包扩了并行处理系统（p