| |
| 先来先服务算法（First Come First Served，FCFS），也叫做先进先出算法（First In First Out，FIFO），是最简单的一种调度算法。顾名思义，先来先服务的基本思想就是按照任务到达的先后次序来进行调度（如下图所示）。它是一种不可抢占的调度方式，如果当前任务占用着CPU在运行，那么就要一直等到它执行完毕或者因为某种原因被阻塞，才会让出CPU给其他的任务。另外，对于一个被阻塞的任务，当它被唤醒之后，就把它放在就绪队列的末尾，重新开始排队。
|
|
|
|
|
|
|
| 先来先服务算法的最大优点就是简单，易于理解也易于实现。它的缺点也很明显：一批任务的平均周转时间取决于各个任务到达的顺序，如果短任务位于长任务之后，那么将增大平均周转时间。
|
|
|
|
|
|
|
|
|
|
|
|
