第五章处理机管理CPU Scheduling处理机调度类型和模型■调度算法的选择和评价一调度算法
第五章 处理机管理 CPU Scheduling ▪处理机调度类型和模型 ▪调度算法的选择和评价 ▪调度算法
优先级调度算法PriorityScheduling作业调度：一从后备作业队列中选择优先级最高且系统能满足其资源要求的作业装入内存进程调度：一选择就绪队列中优先级最高的进程分配处理机
优先级调度算法 Priority Scheduling 作业调度： − 从后备作业队列中选择优先级最高且系统能满足其 资源要求的作业装入内存 进程调度： − 选择就绪队列中优先级最高的进程分配处理机
PriorityScheduling调度方式非抢占式优先级算法进程一日获得处理机就一直运行下去直至完成或因某事件发生而等待，些时才再次进行进程调度一一般用于批处理系统、分时系统抢占式优先级算法一日出现一个新的就绪进程且其优先级比当前进程高，就立即停止当前运行的进程而调入新进即当有新的就绪进程就进行进程调度，与当前运行进程的优先级对比，以决定是否调度新进程
Priority Scheduling调度方式 非抢占式优先级算法 − 进程一旦获得处理机就一直运行下去直至完成或因 某事件发生而等待，些时才再次进行进程调度 − 一般用于批处理系统、分时系统 抢占式优先级算法 − 一旦出现一个新的就绪进程且其优先级比当前进程 高，就立即停止当前运行的进程而调入新进 − 即当有新的就绪进程就进行进程调度，与当前运行 进程的优先级对比，以决定是否调度新进程
优先数的类型静态优先级创建进程时确定进程的优先数，且在进程的整个运行期间保持不变（假设小的数优先级低）确定优先级的依据·进程的类型●进程对资源的需求根据用户的要求动态优先级创建时赋予一个初始优先级，但可随进程的执行情况的变化而改变，以获得更好的调度性能·例，设0为最低优先级，每隔1分钟优先级加1，若有一长作业初值为0，在队列中等了1小时，其优先级就增加到60，从而被调度。，在抢占式调度中也可规定正在执行的进程优先数以某个速率下降，防止一个长作业长期占用处理机
优先数的类型 静态优先级 − 创建进程时确定进程的优先数，且在进程的整个运行 期间保持不变（假设小的数优先级低） − 确定优先级的依据 • 进程的类型 • 进程对资源的需求 • 根据用户的要求 动态优先级 − 创建时赋予一个初始优先级，但可随进程的执行情况 的变化而改变，以获得更好的调度性能 • 例，设0为最低优先级，每隔1分钟优先级加1，若有一长作 业初值为0，在队列中等了1小时，其优先级就增加到60，从 而被调度。 • 在抢占式调度中也可规定正在执行的进程优先数以某个速率 下降，防止一个长作业长期占用处理机
Priority Scheduling的例子P128
Priority Scheduling 的例子 P128