优先级调度算法
优先级调度算法的类型
优先级调度算法,是把处理机分配给就绪队列中优先级最高的进程。其中又可进一步把该算法分为下面两种。
1、非抢占式优先级调度算法。该算法规定,一旦处理机分配给就绪队列中优先级最高的进程后,该进程便一直执行下去直至完成,或者因为该进程发生某些事件而放弃处理机时,系统方可将处理机重新分配给另一个优先级高的进程。(如:时间片使用完)
2、抢占式优先级调度算法。该算法规定,处理机分配给就绪队列中优先级最高的进程后,使之执行。但在执行期间,只要出现另一个优先级更高的进程,调度程序就将处理机分配给新到的优先级高的进程。
优先级的类型
1、静态优先级
a、进程类型。通常系统进程的优先级高于用户进程。
b、进程对资源的需求。对资源需求少的进程赋予较高优先级。
c、用户要求。根据进程的紧迫程度和用户付费得多少确定优先级。
2、动态优先级
根据进程的不同情况来确定优先级。