CPU scheduling algorithm


Which of the following is false about Shortest Job First?

S1: It causes minimum average waiting time

S2: It can cause starvation.

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


S1 is true SJF will always give minimum average waiting time.
S2 is true SJF can cause starvation.


I guess S2 is correct. Let us have an example,
There are 3 jobs
S1 - 1
S3- 8

Now just after S1 got completed, S4 entered having the time of S4=3.

So theoretically, due to jobs like S4, you can enter starvation.