循环调度程序 - 在列表中处理两次?先发制人?

时间:2014-01-10 09:46:38

标签: process cpu scheduler round-robin

循环调度程序通常会维护所有可运行进程的列表,每个进程在列表中只发生一次。 但如果某个流程在列表中出现两次会怎样?

并且循环调度是一种先发制人或非先发制人的调度策略吗?

3 个答案:

答案 0 :(得分:1)

在循环调度中,就绪队列中的所有进程都被赋予相等的时间单位。 CPU时间在进程之间平均分配。因此,如果一个进程被列出两次,它将被授予两倍于其他进程的CPU时间。

来源:http://basicofcomputer.com/round_robin_scheduling_algorithm_in_operating_system.htm

答案 1 :(得分:0)

如果处理器在循环列表中出现不止一次,则每次通过列表时,它将获得两次转弯。允许这样做的原因之一是要实施 基本优先级系统,因为它在列表中出现的次数越多, CPU在该进程上花费的时间百分比。

答案 2 :(得分:0)

轮循调度。 Round Robin是抢占式进程调度算法。每个过程都提供一个固定的执行时间,称为时间量。在给定时间段内执行某个进程后,该进程将被抢占,而其他进程将在给定时间段内执行。

来源:TutorialsPoint(https://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm