Project ForgeSign up free
Operating Systems
Process Scheduling
GATE 2020
Medium

Consider the following statements about process state transitions for a system using preemptive scheduling.

I. A running process can move to ready state. II. A ready process can move to running state. III. A blocked process can move to running state. IV. A blocked process can move to ready state.

Which of the above statements are TRUE?

  • AI, II, and III only
  • BII and III only
  • I, II, and IV only
  • DI, II, III, and IV

Explanation

I is TRUE: preemption moves a running process back to ready. II is TRUE: the scheduler dispatches a ready process to running. III is FALSE: a blocked (waiting) process cannot jump directly to running — it must first become ready once its I/O or event completes, then be scheduled. IV is TRUE: when a blocked process's wait condition is satisfied, it moves to ready. So I, II, and IV only.

Source: GATE CS 2020 (2020)

This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.

Start revising free