Open In App

UGC-NET | UGC NET CS 2017 Jan – II | Question 39

Like Article
Like
Save
Share
Report

Which of the following scheduling algorithms may cause starvation ?
a. First-come-first-served
b. Round Robin
c. Priority
d. Shortest process next
e. Shortest remaining time first
(A) a, c and e
(B) c, d and e
(C) b, d and e
(D) b, c and d


Answer: (B)

Explanation:

  1. In First Come First Serve(FCFS) if a process with a very large Burst Time comes before other processes, the other process will have to wait for a long time but it is clear that other process will definitely get their chance to execute, so it will not suffer from starvation.
  2. In Round Robin there is a fixed time quant and every process will get their chance to be executed, so no starvation is here.
  3. In Priority based scheduling if higher priority process keep on coming then low priority process will suffer from starvation.
  4. In Shortest Job First(SJF) if process with short process time keep on coming continuously then process with higher burst time will do wait and suffer from starvation.
  5. In Shortest remaining time first(SRTF) process with shortest burst time will execute first because of this process with high burst time may suffer from starvation.
  6. So, option (C) is correct.

    Quiz of this Question


    Last Updated : 23 Mar, 2018
    Like Article
    Save Article
    Previous
    Next
    Share your thoughts in the comments
Similar Reads