进程调度算法

先来先服务

简单，但对短作业不公平。

短作业优先

有抢占和非抢占版本。对长作业不公平，会导致饥饿问题。

高响应比优先

响应比：等待时间/预计运行时间

没有饥饿问题。

时间片轮转

没有饥饿问题。

若时间片小，进程切换频繁，吞吐量低；若时间片长，则响应时间过长，实时性得不到保证

多级反馈队列

• 优先级高的队列先执行；优先级越高，时间片越短；如果一个进程在当前队列规定的时间片内无法执行完毕，则移动到下一个队列的队尾
• 缺点：也有可能出现饥饿问题，比如不断有新的更高优先级的进程加入。