先来先服务调度算法 (FCFS) 简介与应用场景

先来先服务调度算法 (FCFS) 是一种简单的调度算法，也是最常见的调度算法之一。其思想是按照作业提交的顺序，先提交的作业先得到执行，后提交的作业则被放入等待队列中等待执行。当 CPU 空闲时，从等待队列中取出最先提交的作业进行执行，直到完成或者被阻塞。这种调度算法适用于短作业或者交互式作业，但对于长作业而言，会产生'饥饿'现象，即长作业需要等待很长时间才能得到执行，因此需要使用其他更为高效的调度算法。