先调度算法.pptVIP

优 先 级 调 度 算 法 简单解说 * . 主要知识罗列 一. 优先级算法定义 二. 例题解析 三. 优先级调度算法相关知识点 四. 算法存在问题 * . 每个进程都有一个优先级与其关联，具有最高优先级的进程进程会分配到CPU。具有相同优先级的进程按FCFS顺序调度。 一. 优先级算法定义 注意：a. SJF算法属于简单优先级算法，其优先级为下一个（预测的)CPU区间的倒数，是通用优先级算法的一个特例。 b. CPU区间越大，优先级越小。 c. 我们会按照高优先级和低优先级讨论调度，有的系统用 小数字表示低优先级，有的系统用小数字表示高优先级， 但是本书用小数字表示高优先级。 * . 二. 例题解析 考虑下面一组进程，它们在时间0时按顺序p1,p2,....,p5到达，其 CPU区间时间按ms计： 进程 区间时间 优先级 p1 10 3 p2 1 1 p3 2 4 p4 1 5 p5 5 2 采用优先级调度，会按照下面的Gantt图来调度这些进程。 p2 p5 p1 p3 p4 0 1 6 16 18 19 平均等待时间为8.2ms。 * . 三. 优先级调度算法相关知识点 1,优先级可通过内部或外部方式来定义 a.内部定义优先级使用一些测量数据以计算进程 的优先级 b.外部优先级是通过操作系统之外的准则来定义 的 2.优先调度可以是抢占或者非抢占的 a.如果新到达的进程的优先级高于当前运行进程 的优先级，那么抢占优先级调度算法会抢占CPU b.非抢占优先级调度算法只是将新进程加到就绪 队列头部 * . 四. 算法存在问题 1. 无穷阻塞或饥饿 优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生俩种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程 2. 解决方式——老化 老化是一种技术，已逐渐增加在系统中等待很长时间的进程的优先级 * . *