详解操作系统四大常用的作业调度算法（FCFS丨SJF丨HRRN丨RR）

先来先服务调度算法（FCFS）

先来先服务调度算法（First-Come, First-Served, FCFS）是一种基本的进程调度算法，其核心思想是按照作业到达时间的先后顺序进行调度。

FCFS调度算法的工作过程如下：

1. 当一个作业到达时，将其放入就绪队列的末尾。
2. 当前执行的作业执行完毕后，从就绪队列中选择队首的作业进行运行。
3. 重复步骤2，直到所有作业都执行完毕。

FCFS调度算法的优点是实现简单，公平性较好。由于按照作业到达的先后顺序进行调度，所以所有作业都可以得到执行，不存在作业“饥饿”问题。

然而，FCFS调度算法也存在一些缺点。首先，如果有一个长作业在队首，那么后面的作业就必须等待很长时间才能得到执行，导致平均等待时间较长。而且，FCFS调度算法无法适应作业的不同执行时间，执行时间较长的作业会导致整个系统的响应时间变长。

总结来说，FCFS调度算法是一种简单易实现的调度算法，公平性较好。但在实际应用中，需要注意长作业的等待时间较长的问题。

样例1：

有三个作业按下表的时间提交给系统，请按照先来先服务的调度算法计算它们的平均周转时间T和平均带权周转时间