A state change that cannot happen
A multi-tasking operating system moves each process between the states running, ready and blocked.
Which change of state can never happen?
A running → ready
B running → blocked
C blocked → ready
D ready → blocked
[1]
- 1
Check each change against what causes it. A: the time slice ends, or a higher-priority process pre-empts it. B: the running process requests I/O and has to wait. C: the I/O (or event) the process was waiting for completes.
- 2
Find the impossible one. A process can only request I/O while it is executing instructions, which means while it is running. A ready process is not executing, so it cannot become blocked. Answer D (1).
Answer
D
Examiner tip
Examiner tip: every move into the blocked state comes from running, and every move out of blocked goes to ready, never straight to running. A blocked process must wait in the ready queue for the scheduler like any other.
Common mistake: choosing C because "blocked → running" feels more natural. Blocked → ready is the correct transition when the I/O completes.