Skip to content
Official PYQ · 2024

GATE CS 2024 Set 1 Q15 — CPU Scheduling

Explain with AI

Which of the following process state transitions is/are NOT possible?

Select all correct options
View worked solution

Answer: B;C

In a standard operating system process state transition model (5-state model), the valid states are New, Ready, Running, Waiting (Blocked), and Terminated.

Let us analyze each transition option:

  • A. Running to Ready: Possible. This happens when a running process is preempted (e.g., due to a time-slice expiration in Round Robin scheduling or a higher-priority process arriving).
  • B. Waiting to Running: NOT possible. A process in the Waiting state must first move to the Ready state once its I/O or event completes. It can only transition to the Running state when selected by the CPU scheduler from the Ready queue.
  • C. Ready to Waiting: NOT possible. A process can only request an I/O operation or wait for an event while it is actively executing in the Running state. A process waiting in the Ready queue cannot initiate an I/O request.
  • D. Running to Terminated: Possible. This occurs when a process finishes its execution normally or is terminated due to an error.

Since the question asks for transitions that are NOT possible, the correct options are B and C.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore CPU Scheduling questions