Computer Science · Operating Systems
Consider four processes P, Q, R, and S scheduled on a CPU as per the round-robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t = 0. There is exactly one context switch from S to Q, exactly one context switch from R to Q, and exactly two context switches from Q to R. There is no context switch from S to P. Switching to a re ady process after the termination of another process is also considered a context switch. Which one of the following is NOT possible as the CPU burst time (in time units) of these processes?
- 1P = 3, Q = 7, R = 7, S = 3✓
- 2P = 4, Q = 12, R = 5, S = 4
- 3P = 2, Q = 9, R = 5, S = 1
- 4P = 4, Q = 10, R = 6, S = 2
Correct answer
P = 3, Q = 7, R = 7, S = 3
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length Computer Science mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Operating Systems?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Operating Systems