时间片轮转调度算法
给每个进程固定的执行时间,根据到达的先后顺序,
在单位时间片内执行,执行完成后调度下一个进程执行,
不考虑进程等待时间和执行时间,属于抢占式调度。
优点:兼顾长短作业
缺点:平均等待时间较长,上下文切换费时。
适用于分时系统
先来先服务调度算法
根据进程到达的先后顺序执行,
不考虑等待时间和执行时间,
会产生饥饿现象,属于非抢占式调度,
优点:公平 简单
缺点:不利于短作业
优先级调度算法
在进程等待队列中选择优先级最高的执行
多级反馈队列调度算法
将时间片轮转与优先级调度结合,把进程按照优先级分成不同队列。
先按优先级调度,优先级相同的按照时间片轮转。
优点:兼顾长短作业,有较好的响应时间,适用于各种环境
高相应比优先调度算法
在等待时间相同的情况下,作业执行时间越短,响应比越高,满足短任务优先
响应比会随等待时间的增加,优先级提高,能够避免饥饿现象
优点:兼顾长短作业
缺点:计算机开销较大适用于批处理系统