你有没有可能在CPU调度中有相同的到达时间？

Question

我在互联网上搜索过cpu调度算法的例子，但我从未见过任何到达时间相同的例子。

是否有可能使进程具有相同的到达时间？

例如：

算法:轮询

流程-到达时间-突发时间

P1 -3-4

P2

P3 -3

量子=1

甘特图是什么样子的？

Answer 1

当然，多个进程可以有相同的到达时间，即它们等待CPU执行它们的时间。并且根据适当的调度算法来相应地处理和调度它们是处理器的责任。

当两个或多个进程的到达时间相同时，RR调度遵循FCFS (先来先服务)方法。在quantum = 1的循环调度中，我们有

Gantt Chart

在时间0，在时间1没有进程，我们有P2和P3，首先是P2，然后在量子RR执行P3之后，在时间3，我们有所有三个进程，顺序是P2，P3，P1，因此RR算法将在它们之间保持切换，直到它们完成执行(突发)时间。我们都会在13点被处死。

Answer 2

是否有可能使进程具有相同的到达时间？

是的，对于“相同时间”的正常定义(例如，排除“在相同的普朗克时间段内”)，进程有可能具有相同的到达时间。

举个例子，想象一下如果100个任务一直睡到午夜。当午夜发生时，定时器IRQ处理程序处理等待唤醒的任务列表，并在“相同”时间唤醒100个任务。

现在，对于这个示例，您可以说“相同时间”更严格；计时器IRQ处理程序按顺序处理任务列表，并按顺序将它们添加到调度器的队列中，而且它只是“几乎同时”。在这种情况下，仍然可以让N个CPU并行运行(每个CPU有不同的计时器)，同时唤醒(最多)N个任务。