先来先服务调度算法：按照作业提交时间安排 CPU 占用顺序

先来先服务 (First-Come, First-Served) 调度算法是一种简单的调度算法，它按照作业提交的顺序来安排 CPU 的占用。这意味着先提交的作业先被执行，无论其执行时间长短。

例如，假设有三个作业 A、B 和 C，它们分别在时间 0、2 和 4 提交，它们的执行时间分别为 5、3 和 1。根据 FCFS 算法，作业 A 会先被执行，然后是 B，最后是 C。

FCFS 算法的优点是简单易懂，实现起来也比较容易。但是，它也存在一些缺点，例如：

• 可能会导致长作业长时间等待：如果一个长作业先被提交，它会占用 CPU 很长时间，导致后面的短作业长时间等待。
• 无法保证系统效率：如果一个短作业后面跟着一个长作业，短作业会被阻塞很长时间，导致系统效率低下。

总体来说，FCFS 算法适用于一些简单的场景，比如批处理系统。但在实时系统或需要高效率的系统中，它通常不是最佳选择。