Match List I (Process state transition) with List II (Reason for transition),…
2013
Match List I (Process state transition) with List II (Reason for transition), then choose the option giving the correct match for all four pairs.
List I: Process state transition | List II: Reason for transition |
|---|---|
(a) Ready → Running | (i) Request made by the process is satisfied or an event for which it was waiting occurs |
(b) Blocked → Ready | (ii) Process wishes to wait for some action by another process |
(c) Running → Blocked | (iii) The process is dispatched |
(d) Running → Ready | (iv) The process is pre-empted |
- A.
iii i ii iv
- B.
iv i iii ii
- C.
iv iii i ii
- D.
iv iii ii i
Attempted by 212 students.
Show answer & explanation
Correct answer: A
A process cycles between three states -- Ready, Running, and Blocked -- and each move between them is caused by exactly one kind of scheduler or I/O event: the short-term scheduler DISPATCHES a Ready process onto the CPU to make it Running; a Running process is PRE-EMPTED (the scheduler forcibly takes the CPU back) and returns to Ready; a Running process itself RAISES A WAIT request for some resource or another process's action and moves to Blocked; and a Blocked process returns to Ready only once the specific request or event it was waiting for is SATISFIED.
Applying this rule to each pair in the question:
(a) Ready → Running happens when the process is dispatched onto the CPU -- reason (iii).
(b) Blocked → Ready happens once the event/request the process was waiting for is satisfied -- reason (i).
(c) Running → Blocked happens when the process itself raises a wait request for another process's action -- reason (ii).
(d) Running → Ready happens when the process is pre-empted by the scheduler -- reason (iv).
So the full match is (a)-(iii), (b)-(i), (c)-(ii), (d)-(iv), i.e. the sequence iii, i, ii, iv.
Cross-check: each of the four reasons (i)-(iv) is used exactly once across the four transitions, and no reason is left over or repeated -- confirming this is a complete, one-to-one match consistent with the standard three-state process model (Ready ⇄ Running ⇄ Blocked, with Ready ⇄ Running being the only direct link between those two states).
A video solution is available for this question — log in and enroll to watch it.