GATE - 2010 | OS | Which of the following statements are true? Shortest remaining time first

GATE - 2010 | OS | Which of the following statements are true? Shortest remaining time first
Posted on 13-02-2022

GATE - 2010 [Operating System]

Question:

Which of the following statements are true?

  1. Shortest remaining time first scheduling may cause starvation
  2. Preemptive scheduling may cause starvation
  3. Round robin is better than FCFS in terms of response time

A

I only

B

I and III only

C

II and III only

D

I, II and III

  

Solution:

Option (D) is Correct.

- In SRTF longer bursts will suffer from starvation.


- Pre-emptive scheduling causes starvation (for example lower priority jobs are waiting).


- Best Response time is given by RR.

Thank You