进程的调度算法

时间片轮转调度算法

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

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

先来先服务调度算法

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

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

优先级调度算法

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

多级反馈队列调度算法

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

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

高相应比优先调度算法

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值