7月27日学习笔记

1、先来先服务算法

依据进程进入就绪状态的先后顺序排列

进程进入等待或结束状态时，就绪队列中的下一个进程占用CPU

优点：简单

缺点：平均等待时间波动较大，短进程可能排在长进程后面；I/O资源和CPU资源的利用率较低，CPU密集型进程会导致I/O设备闲置时，I/O密集型进程也在等待

2、短进程优先算法（SPN）

选择就绪队列中执行时间最短进程占用CPU进入运行状态

就绪队列按预期的执行时间来排序

短剩余时间优先算法（SRT）

SPN算法的可抢占改进：一个进程正在执行，预期的执行时间很长，此时来了一个新进程，它预期的执行时间比当前正在已经执行了一半的这个进程剩下那个时间还要短，这时候允许它抢先

优点：具有最优平均周转时间