Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which of the following process scheduling algorithm may lead to starvation ?

  • A.FIFO
  • B.Round Robin
  • C.Shortest Job Next
  • D.None of the above

Answer: C

The algorithm that may lead to starvation is Shortest Job Next.

Shortest Job Next always runs the waiting job with the shortest CPU burst. If short jobs keep arriving, a long job can be passed over indefinitely, which is starvation.

FIFO serves jobs in order of arrival, so every job eventually runs, and Round Robin gives every process a time slice in turn. Since one option does starve, 'None of the above' is wrong.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.