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

Question

循环调度程序通常维护所有可运行进程的列表，每个进程在列表中只出现一次。 但是如果一个进程在列表中出现两次会发生什么？

轮询调度是抢占式还是非抢占式调度策略？

Answer 1

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

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

Answer 2

循环调度。Round Robin 是抢占式进程调度算法。每个进程都有一个固定的执行时间，它被称为一个量程。一旦一个进程在给定的时间段内执行，它就会被抢占，而其他进程在给定的时间段内执行。

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

Answer 3

如果一个处理器在循环列表中出现不止一次，那么每次通过列表时它将获得两个回合。允许这样做的一个原因是实现一个原始优先级系统，因为它在列表中出现的次数越多，CPU 在该进程上花费的时间百分比就越高。