调度

内核运行调度程序的条件（满足一条即可）
一个进程从运行状态切换到等待状态
一个进程被终结了
不可抢占
调度程序必须等待事件结束
可以抢占
调度程序在中断被响应后执行
当前的进程从运行切换到就绪，或者一个进程从等待到就绪
当前运行的进程可以被换出
先来先服务算法
依据进程进入就绪状态的先后顺序排列
短进程优先算法具有最优平均周转时间
可能导致饥饿
连续的短进程流会使长进程无法获得cpu资源
最高相应比优先算法
R=(w+s)/s
w等待时间
s执行时间
在短进程优先算法的基础上改进
不可抢占
关注进程的等待时间
防止无限期延迟