先来先服务(FCFS,First-Come, First-Served)调度算法
有利于CPU繁忙作业的原因
-
充分利用CPU资源:
- 当一个CPU繁忙型的作业到达后,它会立即被执行,并且在没有其他作业等待的情况下,可以一直占用CPU直到完成。
- 这使得CPU能够持续地执行作业,最大化利用CPU资源。
-
减少上下文切换:
- CPU繁忙型的作业在执行过程中,很少需要进行IO操作,因此减少了上下文切换的次数。
- 上下文切换是操作系统在切换进程时需要进行的一系列操作,包括保存当前进程的状态、加载新进程的状态等,这些操作会消耗一定的时间和资源。
不利于IO繁忙作业的原因
-
IO操作导致CPU空闲:
- 当一个IO繁忙型的作业到达时,它可能需要进行一些IO操作(如磁盘读写、网络通信等),这些操作可能会花费较长的时间。
- 在这段时间内,CPU将空闲,无法执行其他作业,导致CPU资源的浪费。
-
重新排队等待:
- IO操作完成后,作业需要重新回到就绪队列中按顺序排队等待执行。
- 由于FCFS调度算法是非抢占式的,一旦一个作业开始执行,它将一直执行直到完成,无法被其他作业抢占。
- 这意味着如果一个IO繁忙型的作业在队列中等待时间较长,它的响应时间也会相应增加。
-
长作业阻塞短作业:
- 在FCFS调度算法中,如果队列前面有一个长时间运行的CPU繁忙型作业,那么后面的IO繁忙型作业将被阻塞,导致IO繁忙型作业的响应时间较长。