GATE CS 2024 Set 1 — Question 25
MSQ+1 / -0EasyProcess States & PCBProcesses & ThreadsOperating System
Operating System → Processes & Threads → Process States & PCB
Last updated
Question
Which of the following process state transitions is/are NOT possible?
A.
Running to Ready
B.
Waiting to Running
C.
Ready to Waiting
D.
Running to Terminated
Correct answer
(B) Waiting to Running; (C) Ready to Waiting
Solution
In a standard five-state process transition model (New, Ready, Running, Waiting, Terminated):
1.Running to Ready: This is a possible transition. It occurs when a process is preempted (e.g., its time quantum expires in a Round Robin scheduling algorithm).
2.Waiting to Running: This is NOT possible. A process in the Waiting (or Blocked) state must first transition to the Ready state once the event it was waiting for (like I/O completion) occurs. From the Ready state, the CPU scheduler can then dispatch it to the Running state.
3.Ready to Waiting: This is NOT possible. A process can only enter the Waiting state from the Running state. This happens when the process makes a system call for an I/O operation or needs to wait for a specific event to occur.
4.Running to Terminated: This is a possible transition. It occurs when a process finishes its execution or is terminated due to an error.
Therefore, the transitions that are not possible are (B) and (C).More questions on Processes & Threads
2024 Set 1 Q24Which of the following statements about threads is/are TRUE?2024 Set 2 Q24Which of the following tasks is/are the responsibility/responsibilities of the memory management…2024 Set 2 Q25Consider a process P running on a CPU. Which one or more of the following events will always…2024 Set 2 Q37Consider a single processor system with four processes A, B, C, and D, represented as given below,…2024 Set 1 Q40Consider the following two threads T1 and T2 that update two shared variables a and b. Assume that…
Practice GATE CS PYQs with adaptive difficulty
Timed practice, skill tracking, and AI explanations — free to start.
Start practicing free