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

📅  最后修改于: 2021-09-27 22:43:49             🧑  作者: Mango

在本文中,我们将尝试建立Round Robin 和Preemptive Priority Scheduling Algorithm 之间的关系。让我们先一一讨论算法,然后确定轮询如何是一种特殊的抢占式优先级调度算法。

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

抢占优先级调度算法:

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

随着更高优先级的进程不断添加,先前的进程会被抢占并在以后获得 CPU。

循环调度算法:

Round Robin 调度算法是一种抢占式调度算法。它使用时间片或时间量子的概念。就绪队列开头的进程有机会首先执行,但仅限于一次性量程的跨度。

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

时间片 = 4 时间 = 0 的循环调度算法

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

在循环调度算法中,当一个进程已经在正在执行的 CPU 中时,它有一个有限的时间量,它可以在其中执行,但如果它不能自己完成,那么它就会被抢占。因此,随着时间量子的进展,进程被抢占的机会增加。

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

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