(42)--10.1操作系统原理课件.pptVIP

10.1 多处理器系统的调度问题 设计相关的三个问题把进程分配到处理器；在单个处理器上使用多道程序设计；一个进程的实际分派。所采用的方法通常取决于应用程序的粒度等级和可用处理器的数目。 把进程分配到处理器把处理器视为一个资源池，并按照要求把进程分配到相应的处理器。 静态分配一个进程被分配给同一个处理器。专用处理器允许组调度；为每个处理器维护一个短程就绪队列；优点：开销小；缺点：一个处理器空闲，另一个处理器可能积压工作；解决方法：使用一个全局队列，调度到任何一个可用处理器。 动态分配共用队列：线程可以在不同处理器所对应的队列之间转移。 第一种方案主从式系统结构一个特定处理器作为主处理机执行OS核心功能，负责调度作业；从处理器负责执行用户程序；从处理器需要服务，给主处理器发送请求，等待服务。 主从式系统结构的缺点主处理器的失败导致整个系统失败；主处理器可能成为性能瓶颈。 第二种方案对等式系统结构OS核心功能可在任何处理器中执行；每个处理器可从进程池中自调度；增加了OS复杂性。 单个处理器上多道程序设计对于粗粒度或无约束同步的进程，单个处理器需保持多个进程的不断切换，以达到较高的效率；对于中等粒度进程，关注的问题是如何能达到较好的平均性能。 进程分派单处理器系统：使用优先级等高级调度算法可提高性能；多处理器系统：简单算法可能更为有效，开销较低。多条基于优先级的进程队列进入公共进程池，待