GATE - 2009 | OS | In the following process state transition diagram for a uniprocessor system

GATE - 2009 [Operating System]

Question:

In the following process state transition diagram for a uniprocessor system, assume that there are always some processes in the ready state:  

Now consider the following statements: I.If a process makes a transition D, it would result in another process making transition A II.A process P₂ in blocked state can make transition E while another process P₁ is in running III.The OS uses preemptive IV.The OS uses non-preemptive scheduling. Which of the above statements are TRUE?    

A	I and II
B	I and III
C	II and III
D	II and IV

     

Solution:

Option (C) is Correct.

Statement I is false, if a process makes a transition D, then it result to perform a transition B immediately not A.

Statement II is true, a process can move to ready state when I/O completes irrespective of other process being in running state or not.

Statement III is true, the transition C, represents preemptive scheduling.

Statement IV is false, because it is preemptive scheduling.

Correct Answer is Option-C (II & III are true).

Thank You