gpt4 book ai didi

java - 计算循环和 fcfs 作业时间

转载 作者:太空宇宙 更新时间:2023-11-04 03:56:52 25 4
gpt4 key购买 nike

为什么 fcfs 从 0 99 到 99 到 198

而对于Round robin,我不明白为什么第一个作业完成时间是500。

解释和示例会有所帮助,谢谢 enter image description here

最佳答案

在 FCFS 下,作业 1 的等待时间为 0,因为它在时间 t = 0 时是唯一的作业,因此立即被调度。作业 2 在 t=1 时出现,但在作业 1 在时间 t=100 完成后被调度,这意味着等待 99 秒(t=1 到 t=100)直到它被安排好。类似地,作业 3 在 t=2 时出现,并且仅在作业 1 和 2 完成后才被安排,即在 t=200,这意味着等待 200-2 = 198 秒。

对于循环法,每个作业运行 1 秒并切换上下文。这有条不紊地发生。因此,在作业 1 从 t=0 运行到 t=1 之后,作业 2 从 t=1 运行到 2,作业 3 从 t=2 运行到 3,依此类推,直到作业 1 从 t=5 运行到 t=6。这样,作业 1 在 5 个周期内执行一次。由于 proc 1 总共需要 100 秒,它将在 500 秒时完成。

如果您认为此解释有帮助,请点赞。

编辑:

循环详细信息:

作业 1 运行总计 100 秒,每 block 1 秒,每 block 间隔 4 秒(1(作业 2 的 block )+1(作业 3)+1(作业 4)+1(作业 5))。因此,它在 t=0、t=5、t=10... 时运行,每次仅运行 1 秒,与类似的 1 秒作业 2、3、4、5 的执行交错​​。这样,它的第 100 次也是最后一次执行将在 t=500。

关于java - 计算循环和 fcfs 作业时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15672244/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com