edited by
1,181 views
3 votes
3 votes

Jobs keep arriving at a processor. A job can have an associated time length as well as a priority tag. New jobs may arrive while some earlier jobs are running. Some jobs may keep running indefinitely. A $\textsf{starvation free}$ job-scheduling policy guarantees that no job waits indefinitely for service. Which of the following job-scheduling policies is starvation free?

  1. Round – robin
  2. Shortest job first
  3. Priority queuing
  4. Latest job first
  5. None of the others
edited by

3 Answers

1 votes
1 votes

Option A) is correct


  • Shortest Job First: Starvation for Longer Jobs
  • Priority Queuing: Starvation for Lower Priority Jobs
  • Latest Job First: Starvation for Older Jobs
  • Round Robin: No starvation
0 votes
0 votes
Round robin is starvation free.

starvation means some processes are not getting the resources for a longer period because schduling algorithm does not allow these processes into. Roun robin is a time sharing system with some time quantum with elapsation of which other job will be executed. Hence no starvation arises in round robin.Hence the option (A) is correct.
0 votes
0 votes
  • SJF: Starvation for Longer Jobs
  • Priority Queuing: Starvation for Lower Priority Jobs
  • LJF: Starvation for Older Jobs
  • RR: No starvation
  • FCFS-No starvation
Answer:

Related questions

1 votes
1 votes
2 answers
1
0 votes
0 votes
3 answers
4