关于循环算法的过程和队列的理解问题

问题描述 投票:0回答:1

第一个问题:循环(Quantum = 1)

假定在时间单位1中,队列为(A,B),在时间单位2中,过程C被添加。时间单位2中的队列是什么?

[A:队列=(B,A,C)B:队列=(B,C,A)

第二个问题:循环(Quantum = 4)

假设在时间单位1中,队列是(A,B,C),并且进程具有以下服务时间:

[处理A:2定量处理B:1定量处理C:2定量

以下哪个步骤正确?

步骤1:进程A有4个可用数量。 2个量子点后完成过程A。进程B有4个可用数量。 1个定量后,过程B完成。进程C有4个可用数量。 2个数量后,过程C完成。

步骤2:流程A有4个可用数量。 2个量子点后完成过程A。流程B有6个可用数量。 (2 A + 4 B)1量化后完成过程B。进程C有9个可用数量。 (1 A + 4 B + 4 C)在2个数量之后完成过程C。

步骤3:进程A有4个可用数量。 2个量子点后完成过程A。流程B有2个可用数量。 (2A)在1个定量之后完成处理B。进程C有1个可用数量。 (1 A)进程C使用1数量。时钟再次重置为4位数。再过1个数量,过程C完成。

algorithm operating-system scheduling round-robin
1个回答
0
投票

在我的笔记中找到第一个问题的答案:

“作业被放回到队列的末尾。同时创建的所有作业,都在此作业之前进入队列。”

所以第一个问题的正确答案是B。

根据Quora,对第二个问题的正确答案是过程1。如果不正确,请更正我。

https://www.quora.com/If-the-process-finished-before-a-time-quantum-in-round-robin-does-the-process-wait-for-the-given-time-quantum-or-does-it-get-executed-without-waiting

© www.soinside.com 2019 - 2024. All rights reserved.