(进程)优先调度算法.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）通常通过通道或通信