进程调度算法

进程调度算法

时间片轮转（Round Robin, RR）调度算法

通常时间片设为 20ms~50ms 通常是一个比较合理的折中值。

最高优先级调度算法

进程有优先级。

多级反馈队列调度算法

是「时间片轮转算法」和「最高优先级算法」的综合和发展。

设置了多个队列，赋予每个队列不同的优先级，每个队列优先级从高到低，同时优先级越高时间片越短；

新的进程会被放入到第一级队列的末尾，按先来先服务的原则排队等待被调度，如果在第一级队列规定的时间片没运行完成，则将其转入到第二级队列的末尾，以此类推，直至完成；

当较高优先级的队列为空，才调度较低优先级的队列中的进程运行。如果进程运行时，有新进程进入较高优先级的队列，则停止当前运行的进程并将其移入到原队列末尾，接着让较高优先级的进程运行；

兼顾了长短作业，同时有较好的响应时间