考虑表中显示的 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 视频说明:
这个问题的测验