在本文中,我们将尝试建立Round Robin与抢先式优先级调度算法之间的关系。让我们先一步讨论一下算法,然后确定轮循机制是一种特殊的抢占式优先级调度算法。
先决条件– CPU调度|优先级和循环调度(RR)调度之间的差异。
抢占式优先级调度算法:
随着更高优先级的进程不断增加,先前的进程将被抢占,并在以后使CPU处于工作状态。
循环调度算法:
循环调度算法是抢占式调度算法。它使用时间片或时间量的概念。准备队列开始处的过程有机会首先执行,但仅适用于一次量子范围。
随着新的进程和更多进程添加到就绪队列中,正在进行的进程将被抢占并添加到就绪队列的末尾。下一个过程有机会,再次是一次量子的跨度。该算法是专为分时系统而设计的。
循环调度算法是一种特殊的抢占式优先级调度算法:
在循环调度算法中,当一个进程已经在要执行的CPU中时,它会在有限的时间范围内执行,但是如果无法完成自身,则会被抢占。因此,随着时间的推移,被抢占进程的机会增加。
它的优先级降低。而在就绪队列中等待的进程在获得下一个CPU方面的机会越来越多。因此,它的优先级增加了。因此,可以说Round Robin是一种特殊的抢占式优先级调度算法,其中就绪队列中的进程的优先级提高,而CPU中进程的优先级降低。
笔记 –
另一方面,抢占式优先级调度算法在任何情况下的行为都不会像RR算法那样。