优先调度算法

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