-
时间片轮转调度算法
-
最高优先级调度算法
-
多级反馈队列调度算法
🌻
🌻先来先服务
FCFS:从字面意思我们就能知道它的具体功能就是谁先来 CPU 就先处理谁,就和排队买饭一样,谁先来谁就先买饭。
图解:
缺点: 不利于短服务,可能会一直存在长任务一直无法调度的情况。
🌻最短优先作业
我们也能从字面意思来了解,这个算法就是一直会调用 就绪队列 中时间短的序列来进行处理。
图解:
缺点:
这样对运行时长比较长的任务是比较不利的,可能长作业会一直得不到调度发生 饥饿状态 。
🌻高响应比优先
在批处理系统中,前两种算法都没能很好的处理不同时机的作业。而 高响应比优先 则是既考虑作业的 等待时间 又考虑了作业 运行时间 ,因此既照顾了短作业,又不致使长作业的等待时间过长。
公式:
🌻
🌻时间片轮转
本算法是在 FCFS 的基础上,每一次调度到的进程
只能使用一个时间片的 CPU ,进程
执行完毕或时间片用尽后,将时间片交给队列中的下一个进程
,并返回到队列尾。
缺点:
-
如果时间片设得太短会导致过多的进程上下文切换,降低了 CPU 效率;
-
如果设得太长又可能引起对短作业进程的响应时间变长。
通常时间片设为 20ms~50ms
通常是一个比较合理的折中值。
🌻最高优先级
最高优先级的调度就是开始时给每一个进程分配一个优先级,然后优先级高的进程先调度。
我们这里来了解一下 静态优先级 和 动态优先级
-
静态优先级:创建进程时候,就已经确定了优先级了,然后整个运行时间优先级都不会变化;
-
动态优先级:根据进程的动态变化调整优先级,比如如果进程运行时间增加,则降低其优先级,如果进程等待时间(就绪队列的等待时间)增加,则升高其优先级,也就是随着时间的推移增加等待进程的优先级。
该算法也有两种处理优先级高的方法,非抢占式和抢占式:
-
非抢占式调度算法: 挑选一个进程,然后让该进程运行直到被阻塞,或者直到该进程退出,才会调用另外一个进程也就是说,不会理时钟中断这个事情。
-
抢断式调度算法: 让进程只运行某段时间,如果运行时间结束,则该进程就会被挂起,再从就绪队列中挑选另外一个进程。
缺点:
可能会导致 低优先级 永远不会被运行。(解决: 可以每隔一段时间为队列中等待的 进程
增加优先级。)
🌻
🌻多级反馈队列
本算法相当于结合了 时间片轮转 和 优先级调度 的结合,有多层 FCFS 队列,且为不同的队列分配不同的 优先级 。
过程:
优先级越高的时间片越短,当一个新的进程
就绪时,将其放入 优先级最高 的队列中,如果时间片用完后,将其放入到第二个队列,以次类推,知道该进程
运行完成。
注: 优先级低的队列必须等优先级高的队列中没有任务时才能分配时间片。
图解:
可以发现,对于短作业可能可以在第一级队列很快被处理完。对于长作业,如果在第一级队列处理不完,可以移入下次队列等待被执行,虽然等待的时间变长了,但是运行时间也会更长了,所以该算法很好的兼顾了长短作业,同时有较好的响应时间。
🌸