📜  FCFS 与循环调度算法的关系

📅  最后修改于: 2021-09-28 10:59:53             🧑  作者: Mango

在本文中,我们将看到 FCFS 是一种特殊的循环算法,而循环是一种特殊的 FCFS 算法。此外,我们将介绍彼此的关系。让我们一一讨论。

先到先得 (FCFS) 调度算法:

FCFS 是最简单的 CPU 调度算法,它先执行进程。它是非抢占式算法。首先进入就绪队列的进程首先由 CPU 执行,然后是第二个,然后是第三个,依此类推。进程的到达时间在这里是决定性因素。就绪队列的作用类似于 FIFO(先进先出)队列。

FCFS 调度算法与甘特图

循环 (RR) 算法:

Round Robin调度算法是抢占式调度算法。它使用时间片或时间量子的概念。就绪队列开头的进程有机会首先执行,但仅限于一次性量程的跨度。随着新的和更多的进程被添加到就绪队列,正在进行的进程被抢占并被添加到就绪队列的末尾。下一个过程有机会,再次为一次性量子跨度。该算法是为分时系统设计的。

时间片 = 4 的循环算法

FCFS 是一种特殊的 RR 算法:

具有大时间量程的 FCFS 就像一个 RR 算法。想象一个 RR 算法的时间片如此之大,以至于它等于或大于最长进程的突发时间,然后每个进程将以它们到达就绪队列的方式执行。不会有抢占。它的行为就像 FCFS 算法。因此,当FCFS具有大的时间量程时,我们说FCFS是一种特殊的RR算法。

笔记 –

在这里,我们不说 RR 不是特殊的 FCFS,因为 FCFS 不支持时间量子的概念。 RR 可以是特殊类型的 FCFS,但它具有下面提到的单独条件。

RR 是一种特殊的 FCFS 算法:

在 RR 中,当进程在一次性时间段内没有完全执行时,它会被抢占并以新的到达时间再次添加到就绪队列中。对于就绪队列,它是正在进入的新进程。因此,当它们进入就绪队列时,RR 会一一执行它们。这里没有使用其他类型的优先级。因此,当作业被抢占并以新的到达时间重新加入就绪队列时,我们说 RR 是一种特殊的 FCFS 算法。