十五、优先级调度算法

十五、优先级调度算法

算法：将处理机分配给就绪队列中优先级最高的进程

 优先级

*静态优先级

    在进程创建时确立，确定后运行期间保持不变。确立依据有：进程的类型、进程对资源的需求、用户申请的优先级

    优点：简单

    缺点：不能动态反映进程特点，系统调度性能差

*动态优先级

    进程在开始创建时，根据某种原则确定一个优先级后，随着进程执行时间的变化，其优先级不断地进行动态调整

确定依据：根据进程占有的CPU时间的长短来决定，占有时间越长优先级越低；根据进程等待CPU的时间来决定，时间越长优先级越高

多级反馈队列轮转算法：

算法：系统设置多个不同优先级的就绪队列，每次调度总是先调度优先级高的队列，仅当该队列空时， 才调度次高优先级队列。

优点：能较好的满足各类作业的用户要求，既能时用户作业得到满意的相应，又能使批处理用户的作业获得较合理的周转时间。