Operating system 先到先得服务器算法的队列调度

Operating system 先到先得服务器算法的队列调度,operating-system,scheduling,task-queue,round-robin,Operating System,Scheduling,Task Queue,Round Robin,我有上面的表格,我必须为先到先得服务器(FCFS)和循环(RR)算法制作一个甘特图,也就是一个叫做等待队列的算法,我真的不知道它是什么,在谷歌搜索了一段时间后,我认为是队列拥有下一个将要执行的进程?现在,对于FCFS,我给出了这个图表 黄色表示它正在执行,绿色表示它正在等待轮到它(处于就绪状态),红色表示它正在执行I/O,我的问题是这是否正确?如果是这样,等待队列是什么?我认为它将是P3,P1,P3,P1,P0(从右到右,从左到外),这只是按照黄色反向排序的过程。还是应该是蓝色的?因为进程在那

我有上面的表格,我必须为先到先得服务器(FCFS)循环(RR)算法制作一个甘特图,也就是一个叫做等待队列的算法,我真的不知道它是什么,在谷歌搜索了一段时间后,我认为是队列拥有下一个将要执行的进程?现在,对于FCFS,我给出了这个图表

黄色表示它正在执行,绿色表示它正在等待轮到它(处于就绪状态),红色表示它正在执行I/O,我的问题是这是否正确?如果是这样,等待队列是什么?我认为它将是
P3,P1,P3,P1,P0
(从右到右,从左到外),这只是按照黄色反向排序的过程。还是应该是蓝色的?因为进程在那里处于等待状态

我还必须制作一个
等待时间
响应时间
表,用于:

响应时间=开始时间-到达时间

wait time=进程未处于运行状态的时间
,即它处于等待状态,因此我计算了进程开始执行以来的蓝绿色时间

我很肯定反应时间是正确的,我怀疑后者

最后一件事是:在量程结束时,当前正在运行的进程被挂起(中断)当且仅当进程队列不为空时,因为语句中有量程这个词,我假设它只对循环调度有效?如果是,请详细说明这意味着什么?我的理解是:如果quantum时间流逝,当前正在运行的进程将被中断,当且仅当有另一个进程等待执行时(即,如果我们只有一个进程,假设它运行6个时间单位,并且
quantum=3
,则无需运行3个时间单位,然后让它再等待3个时间单位,然后再次运行,因此正确的答案是:进程从t=0到t=6不间断地运行)