📌  相关文章
📜  先来先服务 (FCFS) 和循环 (RR) 调度算法之间的区别(1)

📅  最后修改于: 2023-12-03 15:36:45.085000             🧑  作者: Mango

先来先服务(FCFS)与循环(RR)调度算法之间的区别

什么是先来先服务(FCFS)调度算法

首先,先来先服务(FCFS)调度算法是一个非抢占式调度算法。在该算法中,进程按照它们进入就绪队列的顺序,依次被调度。

例如,有四个进程P1、P2、P3、P4,他们的到达时间分别是0、1、2、3。按照FCFS算法,P1会被首先调度,然后是P2、P3、P4。

什么是循环(RR)调度算法

而循环(RR)调度算法是一个抢占式调度算法。在该算法中,每个进程被分配一个时间片来执行,时间片用完后,如果该进程还没有执行完,系统会将其放回就绪队列,等待下一次调度。

例如,有三个进程P1、P2、P3,它们被分配的时间片为2个时间单位。首先,P1会被调度执行2个时间单位,然后被放回就绪队列等待;接下来,P2被调度执行2个时间单位,然后被放回就绪队列等待;最后,P3被调度执行1个时间单位,然后被放回就绪队列等待。这种调度方式会一直循环执行,直到所有的进程都执行完毕。

区别

可以看出,先来先服务(FCFS)调度算法是一个非抢占式调度算法,而循环(RR)调度算法是一个抢占式调度算法。在FCFS算法中,每个进程都要执行完毕,才会轮到下一个进程被调度执行;而在RR算法中,每个进程被分配一个时间片来执行,如果时间片用完后还没有执行完毕,会被放回就绪队列等待下一次调度。

此外,RR算法在多道程序中比较常用,可以保证进程在一定时间内都能得到执行,但是在短作业中,它的效果并不是很好,因为时间片长度的选择会影响进程的响应时间。

综上所述,FCFS和RR调度算法都有各自的优点和缺点,程序员需要根据实际情况选择合适的算法来实现程序。