几种常见的调度算法

---

1.先来先服务算法（FCFS,First Come First Service）

算法规则：按照作业/进程先后顺序进行服务。顾名思义，就是先来的先为你服务，类似于生活中的银行叫号排队，和排队买奶茶。
算法思想：从公平的角度考虑
举个栗子:
10个人去买奶茶，第一个排队的人买100杯奶茶，后边的9个人都买1杯奶茶，但是因为第一个人是先到的，所以要先为第一个人打奶茶，这样的话，对后边的9个人很不友好，后边的9个人等待时间会很长。

优点：公平
缺点：不利于短作业进程
于是就引出了短作业优先算法

2.短作业优先算法（SJF,Short Job First）

算法规则：要求服务时间短的进程优先得到服务。
算法思想：追求最少的平均等待时间，平均周转时间和平均带权周转时间。
1.非抢占式的短作业优先算法：有服务时间更短的进程到达就绪队列时，要等待运行中的进程执行完，才调度这个服务时间更短的进程。

2.抢占式的短作业优先算法:又叫做，最短剩余时间优先算法，即就绪队列中，哪个进程剩余运行时间更短，哪个进程先被调度。

优点：平均等待时间，平均周转时间更短。
缺点：对短作业有利，对长作业不利，如果有与源源不断的短进程加入到就绪队列时，长进程会长时间得不到服务，会产生饥饿现象，如果一直得不到服务则服务被“饿死”。

先来先服务算法没有考虑作业的运行时间，如果先到的是一个服务时间很长的进程的话，对短进程很不利。
短作业优先算法没有考虑等待时间，如果有很多的短进程到达就绪队列时，长作业会等好久，对长作业很不利。

于是出现了一个同时考虑运行时间和等待时间的算法。

3.高响应比优先算法

算法规则：在每次准备调度时，计算各个进程的响应比(响应比：等待时间+服务时间 /服务时间)
算法思想：总和考虑进程的等待时间和服务时间。

优缺点：总和考虑了等待时间和服务时间的问题。
等待时间相同时，服务时间短的优先（短作业优先的优点），
服务时间相同时，等待时间长的优先（先来先服务的优点），对于长作业来说随着等待时间越来长，响应比也回越来越大，避免了长作业饥饿的问题。

---

总结：这三种算法只根据公平，平均等待时间，平均周转时间等来评价系统的整体性能指标，不关心响应时间和任务的紧急陈程度，对于用户来说，交互性很差，所以这三种算法只适用于早期的批处理系统。

4.时间片轮转算法

算法规则：按照各进程到达就绪队列的顺序，轮流让每个进程执行一个时间片，如果进程在一个时间片内没有执行完，则剥夺处理器，将进程重新放到就绪队列的尾部。
算法思想：公平地，轮流地为某个进程服务，让每一个进程在一定时间内都能得到响应。

5.优先级调度算法

算法规则：调度时选择优先级最高的进程或者作业。
算法思想：要根据任务的紧急程度来决定处理顺序。

6.多级反馈队列算法

算法规则：
1.设置多级就绪队列，各级队列优先级从高到低，时间片从小到大。
2.新进程到达时，放入第一级队列，按照先来先服务原则排队等待被分配时间片，若时间片用完进程还未执行完，则放到下一级就绪队列尾部，如果已经实在最低级队列，则重新放到队列尾。
3.只有第k级队列为空时，才会为k+1对头的进程分配时间片。

算法思想：对其他算法的这种权衡。