极客教程FCFS和SJF CPU调度算法的区别
1. 先到先得 (FCFS)
先到先服务 (FCFS) 是最简单的算法类型。它是一种非抢占式算法，即进程一旦开始执行就不能被中断。FCFS 是在 FIFO 队列的帮助下实现的。进程按到达时间的顺序被放入就绪队列。首先到达的进程成为队列的头部，而后到达的其他进程被添加到队列的尾部。在先到先服务 (FCFS) 算法中，先到达的进程在 CPU 空闲时首先被 CPU 发送执行。
该算法的主要缺点是平均等待时间通常很长。这也导致了车队效应。这会导致较低的设备或 CPU 利用率和较低的效率。
2. 最短作业优先(SJF)
最短作业优先 (SJF) 调度算法基于进程的突发时间。这些进程根据它们的突发时间被放入就绪队列。在该算法中，首先处理突发时间最少的进程。仅比较在该时间之前存在或已经到达的那些进程的突发时间。它本质上也是非抢占式的。它的抢先版本称为最短剩余时间优先(SRTF)算法。
该算法的主要优点是它为给定的一组进程提供了最短的等待时间，从而减少了平均等待时间。这种算法的缺点是系统可能永远不会处理长进程，并且可能会在队列中停留很长时间，从而导致进程饥饿。
注意：如果两个进程具有相同的突发时间，则使用 FCFS 打破平局，即先处理先到达的进程。
先到先服务(FCFS)和最短作业优先(SJF)调度算法的区别如下：
| 先到先得 (FCFS) | 最短作业优先 (SJF) |
|---|---|
| 先到先服务 (FCFS) 按进程到达的顺序执行进程，即先到达的进程先执行。 | 最短作业优先 (SJF) 根据突发时间执行流程，即按突发时间的升序排列。 |
| FCFS 本质上是非抢占式的。 | SJF 也是非抢占式的，但其抢占式版本也称为最短剩余时间优先 (SRTF) 算法。 |
| FCFS 导致进程的等待时间很长，从而增加了平均等待时间。 | SJF给定进程集的平均等待时间最短。 |
| FCFS 导致了护航效应。 | SJF不会导致车队效应。 |
| FCFS 算法在任何系统中都是最容易实现的。 | SJF 的真正困难在于知道下一个 CPU 请求或突发的长度。 |
| 一个进程可能需要等待很长时间才能执行，具体取决于首先到达的进程的突发时间。 | 长进程可能永远不会被执行，系统可能会继续执行短进程。 |
| FCFS 会导致设备和 CPU 利用率降低，从而降低系统效率。 | 由于较低的平均等待时间，SJF 导致系统效率更高。 |
| FCFS 导致最小的开销。 | 在 SJF 的情况下，应该记录经过的时间，这会导致处理器的更多开销。 |