Skip to content
Related Articles
Get the best out of our app
Open App

Related Articles

Operating Systems | CPU Scheduling | Question 6

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Which of the following is FALSE about SJF (Shortest Job First Scheduling)?

S1: It causes minimum average waiting time
S2: It can cause starvation

(A) Only S1
(B) Only S2
(C) Both S1 and S2
(D) Neither S1 nor S2

Answer: (D)


  1. Both SJF and Shortest Remaining time first algorithms may cause starvation. Consider a situation when long process is there in ready queue and shorter processes keep coming.
  2. SJF is optimal in terms of average waiting time for a given set of processes, but problems with SJF is how to know/predict time of next job.

Refer Process Scheduling for more details.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 28 Jun, 2021
Like Article
Save Article
Similar Reads