考虑表中所示的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。
这个问题的测验