GATEverse
← GATE CSE 2022

Q32

MCQ2 marks, −0.67

Consider four processes P, Q, R,\text{P, Q, R,} and S\text{S} scheduled on a CPU\text{CPU} as per round robin algorithm with a time quantum of 4 units.4\text{ units.} The processes arrive in the order P, Q, R, S,\text{P, Q, R, S,} all at time t = 0.\text{t = 0}. There is exactly one context switch from S\text{S} to Q,\text{Q}, exactly one context switch from R\text{R} to Q,\text{Q}, and exactly two context switches from Q\text{Q} to R.\text{R}. There is no context switch from S\text{S} to P.\text{P}. Switching to a ready process after the termination of another process is also considered a context switch. Which one of the following is NOT\text{NOT} possible as CPU\text{CPU} burst time (in time units)\text{(in time units)} of these processes?

Sign in to save attempts.

Loading…