📌  相关文章
📜  抢占优先级与轮循调度算法的关系

📅  最后修改于: 2021-08-25 18:21:48             🧑  作者: Mango

在本文中,我们将尝试建立Round Robin与抢先式优先级调度算法之间的关系。让我们先一步讨论一下算法,然后确定轮循机制是一种特殊的抢占式优先级调度算法。

先决条件– CPU调度|优先级和循环调度(RR)调度之间的差异。

抢占式优先级调度算法:

时间= 0时的抢占式优先级调度算法

随着更高优先级的进程不断增加,先前的进程将被抢占,并在以后使CPU处于工作状态。

循环调度算法:

循环调度算法是抢占式调度算法。它使用时间片或时间量的概念。准备队列开始处的过程有机会首先执行,但仅适用于一次量子范围。

随着新的进程和更多进程添加到就绪队列中,正在进行的进程将被抢占并添加到就绪队列的末尾。下一个过程有机会,再次是一次量子的跨度。该算法是专为分时系统而设计的。

时间片= 4,时间= 0的Round Robin调度算法

循环调度算法是一种特殊的抢占式优先级调度算法:

在循环调度算法中,当一个进程已经在要执行的CPU中时,它会在有限的时间范围内执行,但是如果无法完成自身,则会被抢占。因此,随着时间的推移,被抢占进程的机会增加。

它的优先级降低。而在就绪队列中等待的进程在获得下一个CPU方面的机会越来越多。因此,它的优先级增加了。因此,可以说Round Robin是一种特殊的抢占式优先级调度算法,其中就绪队列中的进程的优先级提高,而CPU中进程的优先级降低。

笔记 –
另一方面,抢占式优先级调度算法在任何情况下的行为都不会像RR算法那样。