(进程)优先调度算法.ppt

3.2 调 度 算 法 先来先服务调度算法FCFS 短作业(进程)优先调度算法SJ(P)F 高优先权优先调度算法 基于时间片的轮转调度算法 2、短作业（进程）优先调度算法（SJ(P)F） 短作业优先SJF调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 短进程SPF优先调度算法是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 3.2.2 高优先权优先调度算法 1. 优先权调度算法的类型 非抢占式优先权算法 抢占式优先权调度算法 3.4 多处理机系统中的调度 3.3.1 多处理器系统的类型 3.3.2 进程分配方式 3.3.3 进程（线程）调度方式 3.3.1 多处理器系统的类型 多处理系统MPS（MultiProcessor System） 从多处理器之间耦合的紧密程度可以把MPS分为两类：紧密耦合MPS和松弛耦合MPS 根据系统中所用处理器的相同与否可分为两类：对称MPS和非对称MPS 1、紧密耦合MPS和松弛耦合MPS 紧密耦合（Tightly Coupted）通常通过高速总线或高速交叉开关来实现多个处理器之间的互连。共享主存储器系统和I/O设备。系统中所有进程和资源由OS统一控制管理。 松散耦合（Loosely Coupted）通常通过通道或通信线路来实现多台计算机之间互连。每台计算机都有自己的存储器和I/O设备，可以独立工作。 2、对称MPS和非对称MPS 对称多处理系统SMPS（Symmetric MultiProcessor System）在系统中所包含的各处理器单元在功能上和结构上都相同。当前的绝大多数MPS属于此类。 非对称多处理器系统。系统中有多种类型的处理单元，它们的功能和结构各不相同，其中只有一个主处理器，其余为从处理器。 3.3.2 进程分配方式 在多处理器系统中，进程的调度与系统结构有关。 在同构性系统中，由于所有的处理器都是相同的，因而可将进程分配到任一处理器上运行； 在非对称MPS，对任一进程而言，都只能将其分配到某一适合于其运行的处理机上去执行。 下面分别介绍对称MPS和非对称MPS中的进程分配方式。 1、对称MPS中的进程分配方式 静态分配（Static Assignment）方式：一个进程从开始执行直至其完成都被固定的分配到一个处理器上去执行。优点是进程调度开销小，缺点是各处理器可能出现忙闲不均。 动态分配（Dynamic Assignment）方式：在系统中仅设置一个公共的就绪队列，分配进程总是给空闲处理器且对某一进程的执行来讲也可能曾在不同的处理器上。优点是消除忙闲不均现象。缺点是对松散耦合系统增大开销。 2、非对称MPS中的进程分配方式 对于非对称MPS，其OS大多是采用主-从式OS,即OS的核心部分驻留在一台主机上，而从机上只是用户程序，进程调度只由主机执行。每当从机空闲时向主机发一索求进程信号，然后等待主机分配进程。主机中保持有一个就绪队列。此种方式优点是系统处理比较简单，缺点是不可靠性。（克服缺点的方法是利用多台而非一台管理系统） 3.3.3 进程（线程）调度方式 自调度（Self-Scheduling）方式 成组调度（Gang Scheduling）方式 专用处理器（Dedicated Processor Assignment）分配方式 1、自调度（Self-Scheduling）方式 自调度(self scheduling) 自调度(self scheduling) 例子: Mach, 改进的自调度 全局队列 局部队列 调度时 首先考虑局部队列 然后考虑全局队列 2、成组调度（Gang Scheduling）方式 将一组相关(合作)的线程同时分派到多个处理机上运行 避免合作线程之间的相互等待 降低开销,提高运行效率 2、成组调度（Gang Scheduling）方式 面向所有应用程序平均分配处理器时间 面向所有线程平均分配处理器时间 3、专用处理器（Dedicated Processor Assignment）方式 对系统的性能和效率来讲，单个处理器的利用率已不太重要。 由于每个进（线）程专用一台处理器，可避免进（线）程的切换，从而大大加速了程序运行。 最新版TOP500超级计算机排行榜 2007年6月27日下午，在德国德累斯顿举行的ISC07（国际超级计算大会）上，第29届TOP500超级计算机名单正式对外公布。本届排行榜的最大特点表现在：前十位的系统排名几乎全面洗牌，入选TOP500、TOP100的门槛大幅提升。排行榜还反映了一些新的变化，如双核处理器已占据主流地位，InfiniBand份额大幅增加，欧洲HPC应用开始恢复，HP和IBM