处理机调度中的优先级调度算法

优先级调度算法

优先级调度算法的类型

优先级调度算法，是把处理机分配给就绪队列中优先级最高的进程。其中又可进一步把该算法分为下面两种。

1、非抢占式优先级调度算法。该算法规定，一旦处理机分配给就绪队列中优先级最高的进程后，该进程便一直执行下去直至完成，或者因为该进程发生某些事件而放弃处理机时，系统方可将处理机重新分配给另一个优先级高的进程。（如：时间片使用完）
2、抢占式优先级调度算法。该算法规定，处理机分配给就绪队列中优先级最高的进程后，使之执行。但在执行期间，只要出现另一个优先级更高的进程，调度程序就将处理机分配给新到的优先级高的进程。

优先级的类型

1、静态优先级
a、进程类型。通常系统进程的优先级高于用户进程。
b、进程对资源的需求。对资源需求少的进程赋予较高优先级。
c、用户要求。根据进程的紧迫程度和用户付费得多少确定优先级。
2、动态优先级
根据进程的不同情况来确定优先级。