第10章 多处理器和实时调度.ppt

例1：具有完成最后期限的周期性任务调度 * * 例2：具有启动最后期限的非周期性任务调度 * * 10.2.5 速率单调调度（RMS） 适应于周期性任务调度，最短周期的任务具有最高优先级，次短周期的任务具有次高的优先级，以此类推。 当同时有多个任务可以被执行时，最短周期的任务被优先执行。 衡量周期调度算法有效性的标准：是否能够保证满足所有硬最后期限，对于RMS，须满足： C1/T1+C2/T2+…+Cn/Tn≦n(21/n-1) * 例 任务P1：C1=20;T1=100;U1=0.2 任务P2：C2=40;T2=150;U2=0.267 任务P3：C3=100;T3=350;U3=0.286 三个任务的总利用率为0.2+0.267+0.286=0.753,使用RMS，三个任务的可调度性上界根据公式计算为0.779,0.7530.779，故所有的任务可以成功得到调度。 * 10.2.6 优先级反转 在任何优先级调度方案中，系统应该不停地执行具有最高优先级的任务。当系统内的环境迫使一个较高优先级的任务去等待一个较低优先级的任务时，优先级反转就会发生。 * 作业 习题 10.1（只做“最早完成最后期限调度”） 10.2（只做“有自愿空闲时间的最早最后期限调度”） * “ ” “ ” 第10章 多处理器和实时调度 主要内容 10.1 多处理器调度 10.2 实时调度 10.3 Linux调度（自学） 10.4 UNIX SVR4调度（自学） 10.5 FreeBSD调度器（自学） 10.6 Windows调度（自学） 10.7 Linux虚拟机进程调度（自学） * 10.1 多处理器调度 多处理器系统分类 松耦合、分布式多处理器、集群 由一系列相对自治的系统组成，每个处理器有自己的内存和I/O通道。 专门功能的处理器 有一个通用的主处理器，专用处理器受主处理器的控制，并给主处理器提供服务。 紧耦合多处理 由一系列共享同一个内存并在操作系统完全控制下的处理器组成。 * 10.1.1 粒度 同步粒度和进程 粒度大小 说明 同步间隔 细 单指令流中固有的并行 20 中等 在一个单独应用中的并行处理或多任务处理 20~200 粗 在多道程序环境中并发进程的多处理 200~2000 非常粗 在网络节点上进行分布处理，以形成一个计算环境 2000~1M 无约束 多个无关进程 不适用 * 10.1.2 设计问题 把进程分配到处理器 静态分配、动态分配 主从式、对等式 在单个处理器上使用多道程序设计 传统多处理器处理粗粒度或无约束同步粒度，单处理器使用多道程序设计。 运行在多处理器系统中的中等粒度应用程序，更加关注如何能为应用提供更好的平均性能，单个处理器是否多道并不重要。 一个进程的实际分派 使用简单的调度方法会更有效，降低开销 * 10.1.3 进程调度 多处理器情况下，调度原则的选择没有在单处理器中显得重要。 多处理系统中一般使用简单的FCFS或者在静态优先级方案中使用FCFS。 * * * 10.1.4 线程调度 负载分配 系统维护一个就绪线程的全局队列，每个处理器只要空闲就从队列中选择一个线程。 组调度 一组相关的线程基于一对一的原则，同时调度到一组处理器上运行。 专用处理器调度 组调度的一种极端形式，在一个应用程序执行期间，把一组处理器专门分配给这个应用程序。 动态调度 某些应用程序允许动态地改变进程中线程数目，需要动态调度。操作系统负责分配处理器给作业，作业自行调度。 * 10.2 实时调度 10.2.1 背景 实时计算 系统的正确性不仅取决于计算的逻辑结果，还依赖于产生结果的时间。 实时任务 硬实时任务、软实时任务 周期性任务、非周期性任务 实时系统应用的例子 目前：实验控制、过程控制、机器人、空中交通管制、电信、军事指挥与控制系统。 下一代：自动驾驶汽车、具有弹性关节的机器人控制器、智能化生产中的系统查找、空间站和海底勘探。 * 10.2.2 实时操作系统的特点 要求 可确定性 按照固定的、预先确定的时间或时间间隔执行操作。 可响应性 为中断提供服务的时间。 用户控制 允许用户细粒度地控制任务优先级，指定一些特性等。 可靠性 性能的损失或降低可能产生灾难性的后果。 故障弱化操作 系统在故障时尽可能多地保存其性能和数据的能力。 * 特征 快速的进程或线程切换。 体积小（只具备最小限度的功能）。 迅速响应外部中断的能力。 通过诸如信号量、信号和时间之类的进程间通信工具，实现多任务处理。 使用特殊的顺序文件，可以快速存储数据。 基于优先级的抢占式调度。 最小化禁止中断的时间间隔。 用于使任务延迟一段固定的时间或暂停/恢复任务的原语。 特别的警报和超时设定。 * 10.2.3 实时调度 考虑的问题 一个系统是否执行可调度