第三部分 处理机管理、死锁.ppt

第三部分 处理机管理、死锁 Ch6：作业和进程的调度 Ch7：死锁 Ch6 处理器管理:作业和进程的调度 多处理器系统 处理机调度的分级； 作业的状态划分，JCB及后备作业队列。 作业调度 进程调度 如何选择调度算法？ 常用的调度算法。 6.1多处理器系统 定义 配置有多个处理器的计算机系统。 多处理器系统的优点 （1）高度平行性 （2）高可靠性 如何提高多机系统的平行性（P113-114） 多机系统分类（P117图6.6） 6.2对称多处理器系统(SMP) 对称多处理器的概念 多处理器系统的特点(P119-120) 多级反馈队列 第1级队列 (FIFO) ... 使用CPU 完成 抢占 第2级队列 (FIFO) ... 使用CPU 完成 抢占 第n级队列 (时间片轮转) ... 使用CPU 完成 抢占 一、引起进程调度的原因 (1) 时间片到 (按时间片运行) (2) 进程提出I/O请求 ––– 阻塞，调新进程 (3) 进程挂起 (4) 执行P操作而信号量不足，而被阻塞 (5) 来了更高优先权 (可被剥夺) (6) 进程运行完了 补充： 3. 单道批处理作业调度算法及衡量 (1) FCFS 先来先服务 先来先服务算法是最简单的调度方法。其基本原则是按照作业到达系统或进程进入就绪队列的先后次序来选择。FCFS 策略是属于不可抢占策略。 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 ts(时) tR(时) tB(时) tC(时) ti(时) Wi(Z) 1 2 3 4 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 8.00 10.00 10.50 10.60 10.00 10.50 10.60 10.80 2.00 2.00 1.60 1.30 6.90 1.00 4.00 16.00 6.50 27.50 平均周转时间 T=6.90/4=1.725(小时) 平均带权时间 W=27.5/4=6.875 从表面上来说，对于所有进程和作业都是公平的，并且一个作业的等待时间是可以预告估计的。另一方面来说这个方法也不见得公平，当一个大作业先到达系统时就会使许多小作业等待很长时间，提高了平均的作业周转时间，会使许多小作业的用户不满。 先来先服务算法已很少作主要的调度策略，常被结合在其它的调度策略中使用。例如，在使用优先级作为调度策略的系统中，往往对许多具有相同优先级的进程，使用先来先服务的原则。 (2) 优先级调度算法 按照进程的优先级大小来调度，使高优先级进程得到优先的处理的高度策略称为优先级调度算法。 但在许多采用优先级调度的系统中，通常采用动态优先数策略。进程的优先级不是固定的，往往随许多因素的变化而变化。尤其随作业（进程）的等待时间、已使用的处理机时间或其它资源的使用情况而定。 优先级调度方法又可分为： ? 非抢占的优先级调度法：即一旦某个高优先级的进程占有了处理机，就一直运行下去，直到由于其自身的原因而主动让出处理机时(任务完成或等待事件)才让另一高优先级进程运行。 ? 可抢占的优先级调度法：任何时刻都严格按照高优先级进程在处理机上运行的原则进行进程的调度。 例：某些I/O繁忙型的进程，它们大部分时间是在等待I/O操作完成，对于这一类进程，当它们要求CPU运行时，应立即给予满足，以便让它们开始下一个I/O操作和其它计算型的进程并行工作。否则，这些I/O繁忙型的进程将长时间占据存储器，降低系统并行度。 一个行之有效的算法是在进程每次获取CPU运行后，重新指定该进程的优先级为 1/f。这里的f表示进程上次在CPU上实际运行时间与时间片之比。例如，若时间片为100毫秒，进程上次在CPU上的实际运行时间为2毫秒，则它的优称级为50；若它上次实际运行时间为50毫秒，则它的优级为2。由于I/O繁忙型的进程每次在CPU上运行的时间很短，依此算法，它们的优先级将较高，从而优先得到服务。 (3) 时间片轮转法 轮转法是最简单又最公平的进程调度算法，因此也是使用得最多的算法之一。 轮转法分配给每一进程在CPU上运行的时间长度，称之为时间片。诸进程以此时间片为限制，轮流使用CPU。如果时间片到期时，进程尚未完成运行，调度程序将剥夺它正在使用的CPU，转让给另一