循环调度程序 - 在列表中处理两次?先买的



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

循环调度到底是抢占式还是非抢占式调度策略?

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

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

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

循环赛调度。轮循机制是抢占式进程调度算法。每个进程都有一个固定的执行时间,称为量子。一旦进程在给定时间段内执行,它就会被抢占,其他进程将在给定时间段内执行。

来源: 教程点 (https://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm)

最新更新