最新多处理机系统中的调度PPT课件.ppt

《最新多处理机系统中的调度PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新多处理机系统中的调度PPT课件.ppt（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、2 什么是多处理机系统 多处理机操作系统的分类 多处理机系统调度策略 多处理机调度9 多处理器调度的设计要点 设计要点之一是如何把处理器分配给进程： 静态分配策略 动态分配策略 设计要点之二是否要在单个处理器上支持多道程序设计。 设计要点之三是如何指派进程。10多处理器的调度算法(1) 实验证明，随着处理器数目的增多，复杂低级调度算法的有效性逐步下降。 多数采取动态分配策略的多处理器系统中，低级调度算法往往采用最简单的FCFS或优先数算法。 11多处理器的调度算法(2) 多处理器调度的主要研究对象是线程调度算法。 尽管线程也给单处理器系统带来很大益处，但在多处理器环境中线程的作用才真正得到充分

2、发挥。12多处理器调度算法(4)自调度算法自调度算法优点 把负载均分到所有可用处理器上，保证了处理器效率的提高。 不需要集中的调度程序，一旦一个处理器空闲，调度程序就可以运行在该处理器上以选择下一个运行的线程。 运行线程的选择可以采用各种可行的策略。13 多处理器调度算法(5)自调度算法自调度算法(1)先来先服务。 (2)最少线程数优先。 (3)有剥夺的最少线程数优先。14多处理器调度算法(6)自调度算法自调度算法不足 就绪线程队列将成为性能的瓶颈。 被抢占的线程很难在同一个处理器上恢复运行，会带来性能下降。 线程都被放在公共线程池中，所有线程获得处理器的机会相同。如果一个程序的线程希望获得较

3、高优先级，进程切换将导致性能的折衷。15多处理器调度算法(7)2 2）群群组调度算法调度算法 基本思想：把一组进程在同一时间一次性调度到一组处理器上运行。它具有的优点： 当紧密相关的进程同时执行时，同步造成的等待将减少，进程切换也相应减少，系统性能得到提高。 由于一次性同时调度一组处理器，调度的代价也将减少。16多处理器调度算法(8)群调度算法为应用进程分配CPU时间 方法一 面向应用进程平均分配 方法二 面向所有进程平均分配 17多处理器调度算法(9)群调度对处理器分配(1) 如果有N个处理器和M个应用程序，每个应用程序有最多N个线程，那么，使用时间片，每个应用程序将被给予M个处理器中可用时

4、间的1/M，这个分配策略可能效率不高。18多处理器调度算法(10)群调度对处理器分配(2) 考虑例子，有两个应用程序，一个有4个线程，另一个有1个线程。若使用统一的时间分配，每个应用程序可获得50%的CPU时间，由于后一个线程运行时，有三个处理器是空闲的，于是浪费的CPU资源为37.5%。19多处理器调度算法(11) 可选择的另种统一时间分配称线程数加权调度法，具体来说，给第一个应用程序分4/5CPU时间，给第二个应用程序分1/5的时间，则处理器时间浪费可降到15%。20 空闲空闲空闲浪费37.5%浪费15% 统一划分组1 组2 加权划分组1 组2空闲空闲空闲多处理器调度算法(12) 群组调度

5、的例子21多处理器调度算法(13)3 3）专用处理器调度算法）专用处理器调度算法 基本思想：给一个应用指派一组处理器，一旦一个应用被调度，它的每个线程被分配一个处理器并一直占有处理器运行直到整个应用运行结束。 采用这一算法，处理器将不适用多道程序设计，即该应用的一个线程阻塞后，线程对应的处理器不会被调度给其他线程，而处于空闲状态。22多处理器调度算法(14)4 4）动态调度算法）动态调度算法(1)(1) 基本思想：由操作系统和应用进程共同完成调度。 操作系统负责在应用进程之间划分处理器。 应用进程在分配给它的处理器上执行可运行线程的子集，哪一些线程应该执行，哪一些线程应该挂起完全是应用进程自己的事。23多处理器调度算法(15)动态调度算法动态调度算法(2)(2) 如果有空闲处理器，满足要求。否则，对新到达进程，从当前分配了一个以上处理器的进程中收回一个，并把它分给新到达进程。 如果要求不能被满足，则保留申请直到出现可用处理器或要求取消。 释放了一个或多个处理器后，扫描申请处理器的进程队列，按照FCFS原则把处理器逐一分配给每个申请进程直到没有可用处理器。24 结束语结束语