📜  FCFS中的关系和循环调度算法

📅  最后修改于: 2021-08-27 06:42:14             🧑  作者: Mango

在本文中,我们将了解FCFS如何作为一种特殊的Round Robin算法,以及Round Robin是一种特殊的FCFS算法。另外,我们将彼此讨论这种关系。让我们一一讨论。

先来先服务(FCFS)调度算法:

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

具有甘特图的FCFS调度算法

循环法(RR)算法:

循环调度算法是抢占式调度算法。它使用时间片或时间量的概念。准备就绪队列开始处的进程有机会首先执行,但仅适用于一次量子范围。随着新流程和更多流程添加到就绪队列中,正在进行的流程将被抢占并添加到就绪队列的末尾。下一个过程有机会,再次是一次量子的跨度。该算法是专为分时系统而设计的。

时间片= 4的循环算法

FCFS是一种特殊的RR算法:

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

笔记 –

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

RR是一种特殊的FCFS算法:

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