gpt4 book ai didi

algorithm - 如何使用到达时间调度 FCFS 算法中的进程?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:56:04 25 4
gpt4 key购买 nike

这是我对 FCFS(先来先服务 - CPU 调度算法)的定义:

Process     CPU Burst        Arrival Time
p1 4 0
p2 5 1
p3 6 2
p4 5 1
p5 4 0

这个例子的顺序如下 enter image description here

所以我的问题是,在第二轮为什么它不使用 p5 而不是 p4,因为它的到达时间也是 0?

最佳答案

FCFS是通过Queue实现的数据结构。所以这完全取决于进程在 FCFS 队列 中的位置,short term scheduler 将根据该位置选择要执行的进程。

由于 p5 的到达时间小于 p4,它肯定会在 queue 中排在 p4 之前,因此,它必须是先执行。您绘制的甘特图错误

其中一个正确的顺序可能是:

p1 , p5 , p2 , p4 , p3

关于algorithm - 如何使用到达时间调度 FCFS 算法中的进程?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45706893/

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