进程的调度算法

时间片轮转调度算法

        给每个进程固定的执行时间,根据到达的先后顺序,
        在单位时间片内执行,执行完成后调度下一个进程执行,
        不考虑进程等待时间和执行时间,属于抢占式调度。

优点:兼顾长短作业
缺点:平均等待时间较长,上下文切换费时。
适用于分时系统

先来先服务调度算法

        根据进程到达的先后顺序执行,
        不考虑等待时间和执行时间,
        会产生饥饿现象,属于非抢占式调度,

优点:公平 简单
缺点:不利于短作业

优先级调度算法

        在进程等待队列中选择优先级最高的执行

多级反馈队列调度算法

    将时间片轮转与优先级调度结合,把进程按照优先级分成不同队列。
    先按优先级调度,优先级相同的按照时间片轮转。

优点:兼顾长短作业,有较好的响应时间,适用于各种环境

高相应比优先调度算法

        在等待时间相同的情况下,作业执行时间越短,响应比越高,满足短任务优先
        响应比会随等待时间的增加,优先级提高,能够避免饥饿现象

优点:兼顾长短作业
缺点:计算机开销较大适用于批处理系统

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页