Which Of The Following Scheduling Algorithms Could Result In Starvation?

We thoroughly check each answer to a question to provide you with the most correct answers. Found a mistake? Let us know about it through the REPORT button at the bottom of the page.

Which of the following scheduling algorithms could result in starvation?

a. First-come, first-served

b. Shortest job first

c. Round robin

d. Priority

Answer

A) FCFS doesn’t cause starvation.

B) SJF could cause starvation.

C) RR doesn’t cause starvation.

D) Priority could cause starvation.

Explanation

A) First come first serve does not cause starvation. Every process submitted will execute eventually.

B) The shortest job first could cause starvation. Priority is always given to the shortest job meaning that a job in the queue which is long could constantly be starved by the arrival of jobs that are shorter than that job.

C) Round robin could not cause starvation. This is because each process gets equal time slices equally often.

D) Priority could cause starvation. The job with the lowest priority could be starved indefinitely by the arrival of jobs that have higher priorities.

Was this helpful?