进程调度算法
时间片轮转(Round Robin, RR)调度算法
通常时间片设为 20ms~50ms
通常是一个比较合理的折中值。
最高优先级调度算法
进程有优先级。
多级反馈队列调度算法
是「时间片轮转算法」和「最高优先级算法」的综合和发展。
设置了多个队列,赋予每个队列不同的优先级,每个队列优先级从高到低,同时优先级越高时间片越短;
新的进程会被放入到第一级队列的末尾,按先来先服务的原则排队等待被调度,如果在第一级队列规定的时间片没运行完成,则将其转入到第二级队列的末尾,以此类推,直至完成;
当较高优先级的队列为空,才调度较低优先级的队列中的进程运行。如果进程运行时,有新进程进入较高优先级的队列,则停止当前运行的进程并将其移入到原队列末尾,接着让较高优先级的进程运行;
兼顾了长短作业,同时有较好的响应时间