是否有可能在CPU调度中具有相同的到达时间？

作者: 呵呵
发布时间: 2024-12-19 12:16:23 (3天前)
转自：

3 条回复

0#
回复此人
苞米地里的蒙面妖 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 当然，多个进程可以具有相同的到达时间，即查看CPU执行它们的时间。并且处理器有责任根据适当的调度算法相应地处理和调度它们。 </p> <P> 当两个或多个进程的到达时间相同时，RR-Scheduling遵循FCFS {先来先服务}方法。在使用quantum = 1的循环调度中，我们有 </p> <P> <a href="https://i.stack.imgur.com/BKNqK.jpg" rel="nofollow noreferrer"> 甘特图 </A> </p> <P> 在时间0，没有进程在时间1，我们有P2和P3先用P2然后在量子RR执行P3后，在时间3，我们有三个进程，顺序为P2，P3，P1，因此RR算法将在它们之间保持切换，直到它们完成执行（突发）时间。我们将在13时完成所有执行。 </p> </DIV>

编辑
1#
回复此人
雨儿 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <BLOCKQUOTE> <P> 是否有可能使进程具有相同的到达时间？ </p> </BLOCKQUOTE> <P> 是的，对于“同一时间”的正常定义（例如，排除“在相同的普朗克时间量内”），过程可能具有相同的到达时间。 </p> <P> 举个例子，假设有100个任务睡到午夜。当午夜发生时，计时器IRQ处理程序处理等待唤醒的任务列表并在“相同”时间唤醒100个任务。 </p> <P> 现在，对于这个例子，你可以说“同一时间”更严格;并且定时器IRQ处理程序按顺序处理任务列表并按顺序将它们添加到调度程序的队列中，并且它“仅几乎同时”。在这种情况下，仍然可以并行运行N个CPU（每个CPU使用不同的计时器），这些CPU同时唤醒（最多）N个任务。 </p> </DIV>

编辑

登录后才能参与评论