调度算法（原理概述、优缺点）

1.先来先服务调度算法

原理:先来后到，每次从就绪队列选择最先进?队列的进程，然后?直运?，直到进程退出或被阻塞，才会继续从队列中选择第?个进程接着运?。

优缺点:当?个?作业先运?了，那么后?的短作业等待的时间就会很?，不利于短作业。FCFS 对?作业有利，适?于 CPU 繁忙型作业的系统，?不适?于 I/O 繁忙型作业的系统。

2.最短作业优先调度算法

原理:它会优先选择运?时间最短的进程来运?

优缺点:有助于提?系统的吞吐量?个?作业在就绪队列等待运?，?这个就绪队列有?常多的短作业，那么就会使得?作业不断的往后推，周转时间变?，致使?作业?期不会被运?。

3.优先级调度算法

原理:调度程序能从就绪队列中选择最?优先级的进程进?运?，这称为最?优先级调度算法。

优先级可以分为，静态优先级或动态优先级：

静态优先级：创建进程时候，就已经确定了优先级了，然后整个运?时间优先级都不会变化；动态优先级：根据进程的动态变化调整优先级，?如如果进程运?时间增加，则降低其优先级，如果进程等待时间（就绪队列的等待时间）增加，则升?其优先级，也就是随着时间的推移增加等待进程的优先级。

算法也有两种处理优先级?的?法，?抢占式和抢占式：

?抢占式：当就绪队列中出现优先级?的进程，运?完当前进程，再选择优先级?的进程抢占式：当就绪队列中出现优先级?的进程，当前进程挂起，调度优先级?的进程运?。4.轮转调度算法

原理:如果时间??完，进程还在运?，那么将会把此进程从 CPU 释放出来，并把 CPU 分配另外?个进程；如果该进程在时间?结束前阻塞或结束，则 CPU ?即进?切换；

优缺点:如果时间?设得太短会导致过多的进程上下?切换，降低了 CPU 效率；

如果设得太??可能引起对短作业进程的响应时间变?。

5.高响应比算法

原理:每次进?进程调度时，先计算「响应?优先级」，然后把「响应?优先级」最?的进程投?运?，「响应?优先级」的计算公式：

优缺点:

如果两个进程的「等待时间」相同时，「要求的服务时间」越短，「响应?」就越?，这样短作业的进程容易被选中运?；如果两个进程「要求的服务时间」相同时，「等待时间」越?云计算调度系统，「响应?」就越?，这就兼顾到了?作业进程，因为进程的响应?可以随时间等待的增加?提?，当其等待时间?够?时，其响应?便可以升到很?，从?获得运?的机会； 6.多级反馈队列算法

原理:

设置了多个队列，赋予每个队列不同的优先级，每个队列优先级从?到低，同时优先级越?时间?越短；新的进程会被放?到第?级队列的末尾，按先来先服务的原则排队等待被调度，如果在第?级队列规定的时间?没运?完成，则将其转?到第?级队列的末尾，以此类推，直?完成；当较?优先级的队列为空，才调度较低优先级的队列中的进程运?。如果进程运?时，有新进程进?较?优先级的队列，则停?当前运?的进程并将其移?到原队列末尾，接着让较?优先级的进程运?；

优缺点:

于短作业可能可以在第?级队列很快被处理完。对于?作业，如果在第?级队列处理不完，可以移?下次队列等待被执?，虽然等待的时间变?了，但是运?时间也会更?了，所以该算法很好的兼顾了?短作业，同时有较好的响应时间。

（编辑：温州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!