这种抢占式的优先权调度算法.PPT

* 第三章 处理机调度 * 第三章 处理机调度 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 上节回顾 处理机调度概念：高级、中级、低级 高级调度：作业为对象，从外存到内存，进程创建操作 中级调度：进程为对象，外存与内存互换，挂起与唤醒操作 低级调度：进程为对象，CPU调度，进程执行操作 两种低级调度方式：抢占与非抢占 概念：周转时间、带权周转时间 周转时间 = 完成时间-到达时间 = 等待时间 + 运行时间 带权周转时间 = 周转时间 / 运行时间 调度算法：先来先服务FCFS、短作业优先SJF 3.2.2 高优先权优先调度算法 1. 优先权调度算法的类型 非抢占式优先权算法 在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成； 或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中；也可用于某些对实时性要求不严的实时系统中。 2) 抢占式优先权调度算法 在这种方式下，系统把处理机分配给优先权最高的进程，在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程的执行，重新将处理机分配给新到的优先权最高的进程。每当出现一个新的就绪进程i时，就将其优先权Pi与正在执行的进