先来先服务（FCFS，First-Come, First-Served）调度算法

有利于CPU繁忙作业的原因

1. 充分利用CPU资源：

   • 当一个CPU繁忙型的作业到达后，它会立即被执行，并且在没有其他作业等待的情况下，可以一直占用CPU直到完成。
   • 这使得CPU能够持续地执行作业，最大化利用CPU资源。

2. 减少上下文切换：

   • CPU繁忙型的作业在执行过程中，很少需要进行IO操作，因此减少了上下文切换的次数。
   • 上下文切换是操作系统在切换进程时需要进行的一系列操作，包括保存当前进程的状态、加载新进程的状态等，这些操作会消耗一定的时间和资源。

不利于IO繁忙作业的原因

1. IO操作导致CPU空闲：

   • 当一个IO繁忙型的作业到达时，它可能需要进行一些IO操作（如磁盘读写、网络通信等），这些操作可能会花费较长的时间。
   • 在这段时间内，CPU将空闲，无法执行其他作业，导致CPU资源的浪费。

2. 重新排队等待：

   • IO操作完成后，作业需要重新回到就绪队列中按顺序排队等待执行。
   • 由于FCFS调度算法是非抢占式的，一旦一个作业开始执行，它将一直执行直到完成，无法被其他作业抢占。
   • 这意味着如果一个IO繁忙型的作业在队列中等待时间较长，它的响应时间也会相应增加。

3. 长作业阻塞短作业：

   • 在FCFS调度算法中，如果队列前面有一个长时间运行的CPU繁忙型作业，那么后面的IO繁忙型作业将被阻塞，导致IO繁忙型作业的响应时间较长。