进程调度算法（拓跋阿秀笔记记录）

1.先来先服务 first-come first-serverd(FCFS)

        非抢占式调度算法，按照请求顺序进行调度。

        有利于长作业，不利于短作业，因为短作业必须等到前面的长作业进行完毕才可以轮得到它，而长作业进行的时间一般很长，就会导致短作业等待时间过长。

2.短作业优先 shortest job first（SJF）

        非抢占式的调度算法，按估计运行时间最短的顺序进行调度。

        长作业有可能会饿死，处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来，那么长作业永远得不到调度。

3.最短剩余时间优先 shortest remaining time next（SRTN）

        最短作业优先的抢占式版本，按剩余运行时间的顺序进行调度。 当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。

        如果新的进程需要的时间更少，则挂起当前进程，运行新的进程。否则新的进程等待。

       这种调度方式可以让新的短作业获得更快的调度。

4.时间片轮转

将所有就绪进程按 FCFS 的原则排成一个队列，每次调度时，把 CPU 时间分配给队首进程，该进程可以执行一个时间片。

当时间片用完时，由计时器发出时钟中断，调度程序便停止该进程的执行，并将它送往就绪队列的末尾，同时继续把 CPU 时间分配给队首的进程。

时间片轮转算法的效率和时间片的大小有很大关系：

因