操作系统课件第三章1.ppt

调度算法 先来先服务和短作业优先算法 高优先权优先调度算法 基于时间片的轮转调度算法 Page * * 高优先权优先（HPF，Highest Priority First）调度算法 优先权调度算法的类型 非抢占式优先权调度算法 抢占式优先权调度算法 ③ Page * * 高优先权优先（HPF，Highest Priority First）调度算法 优先权调度算法的类型 非抢占式优先权调度算法 特点：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成，或因发生某事件使该进程放弃处理机时，系统才将处理机重新分配给另一优先权最高的进程 主要用于批处理系统中，也可用于某些对实时性要求不严的实时系统中 Page * * 高优先权优先（HPF—Highest Priority First）调度算法 优先权调度算法的类型 抢占式优先权调度算法 把处理机分配给优先权最高的进程，但在执行期间，只要出现另一个优先权更高的进程，则进程调度程序就立即停止当前进程的执行，并将处理机分配给新到的优先权最高的进程 注意：只要系统中出现一个新的就绪进程，就进行优先权比较 该调度算法，能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统中 Page * * 高优先权优先调度算法 优先权的类型 静态优先权 动态优先权 Page * * 高