📜  门|门CS 2012 |第 65 题

📅  最后修改于: 2021-09-24 06:06:31             🧑  作者: Mango

考虑表中显示的 3 个进程,P1、P2 和 P3。

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

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

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

(乙)

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

(C)

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

(四)

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 到达,因此作业 p3 在 p1 之后在就绪队列中排队。所以在 t=4 时,再次执行 p1,然后在 t=6 时第一次执行 p3。

观看 GeeksforGeeks 视频说明:

这个问题的测验