📜  门| GATE CS 2012 |第65章

📅  最后修改于: 2021-06-28 22:23:05             🧑  作者: Mango

考虑表中所示的3个过程P1,P2和P3。

Process           Arrival time         Time Units Required
   P1                0                         5
   P2                1                         7
   P3                3                         4

在FCFS和RR2策略下的3个进程的完成顺序(具有2个时间单位的CPU量的循环调度)为
(一种)

FCFS: P1, P2, P3
 RR2: P1, P2, P3

(B)

FCFS: P1, P3, P2
 RR2: P1, P3, P2

(C)

FCFS: P1, P2, P3
 RR2: P1, P3, P2

(D)

FCFS: P1, P3, P2 
RR2: P1, P2, P3

答案: (C)
解释:

FCFS is clear.  

In RR, time slot is of 2 units.  

Processes are assigned in following order
p1, p2, p1, p3, p2, p1, p3, p2, p2

这个问题涉及就绪队列的概念。在t = 2时,p2开始,并且p1被发送到就绪队列,并且在t = 3时p3到达,因此,在p1之后,作业p3在就绪队列中排队。因此,在t = 4时,再次执行p1,然后在t = 6时第一次执行p3。
这个问题的测验