第十章 多处理器和实时调度2.pdfVIP

 多处理器系统的特点及分类  多处理器调度的设计问题和调度方法  实时调度  多处理器系统的特点  高可靠性  高度并行性  高吞吐量  多处理器分类  松耦合（分布式多处理器、集群）  由一系列相对自治的系统组成，每个处理器有自己的内存和 I/O通道  专门功能的处理器  有一个通用的主处理器，专用处理器受主处理器的控制，并给 主处理器提供服务  紧耦合多处理器  由一系列共享同一个内存并在OS完全控制下的处理器组成  如：对称多处理器（SMP ）  粒度？进程之间的同步频率  根据不同的粒度对应不同的并行度  细  中等  粗  非常粗  无约束（独立）  1、无约束（独立并行）  进程间没有显式同步  典型应用：分时系统  2、粗粒度和非常粗粒度并行性  在进程之间存在着同步  处理成一组运行在多道程序单处理器上的并发 进程  3、中等粒度并行性  进程是通过一组线程的完成而有效执行的  进程是线程的组合，线程之间经常频繁交互  程序员必须显式地指定应用程序潜在的并行性  与调度相关  4、细粒度并行性  单指令流中固有的并行代码段  代表着比线程中的并行更加复杂的使用情况  特殊领域，不做细述 1. 把进程分配到处理器 2. 在单个处理器上使用多道程序设计 3. 一个进程的实际分派  所采用的方法通常取决于应用程序的粒度登记和 可用处理器的数目  把处理器视为一个资源池，并按照要求把进程分配 到相应的处理器  静态分配：一个进程被分配给同一个处理器  专用处理器允许组调度  为每个处理器维护一个短程就绪队列  优点：开销小  缺点：一个处理器空闲，另一个处理器可能积压工作  解决：使用一个全局队列，调度到任何一个可用处理器  动态分配  线程可以在不同处理器所对应的队列之间转移，共用队列  两种方法  主从式系统结构  一个特定处理器作为主处理机执行OS核心功能，负责调度作业  从处理器负责执行用户程序  从处理器需要服务，给主处理器发送请求，等待服务  缺点：主处理器的失败导致整个系统失败；主处理器可能成为性能瓶颈  对等式系统结构  OS核心功能可在任何处理器中执行  每个处理器可从进程池中自调度  增加了OS复杂性  对于粗粒度或无约束同步的进程，单个处理器需保持多个 进程的不断切换，以达到较高的效率  对于中等粒度进程，关注的问题是如何能达到较好的平均 性能 三、进程分派  单处理器系统中，使用优先级等高级调度算法可提高性能  多处理器系统中，简单算法可能更为有效  多条基于优先级的进程队列进入公共进程池，待各 个处理器调用  研究表明：在多处理器系统中，特定的调度策略 并不像在单处理器系统中重要。仅使用简单的 FCFS或至多结合静态优先级即可。  一个应用程序可以作为一组线程来实现  多处理器系统体现线程的真正好处  能够真正实现多线程并行  不同线程在不同处理器上同时运行，可获得最佳性能  四种突出方案 1. 负载共享 进程不是分配到一个特定的处理器，而是维护一个全局队列 2. 组调度 一组相关的线程基于一对一原则，同时调度到一组处理器上 3. 专用处理器分配 把线程指定到处理器来定义隐式调度 4. 动态调度