Register

GATE Overflow Test Series | Operating Systems | Test 1 | Question: 4

397 views
4 votes
4 votes

Which of the following statements about CPU scheduling algorithms is/are TRUE? (Mark all the appropriate choices)

  1. Shortest Job First (SJF) algorithm is optimal with respect to the average turn around time.
  2. SJF algorithm is optimal with respect to the average waiting time.
  3. SJF algorithm may lead to starvation.
  4. SJF algorithm guarantees a better or same average turn around time, as First Come First Served algorithm
User Avatar

1 Answer

Best answer
3 votes
3 votes
SJF algorithm is optimal with respect to the average waiting time and average turn around time. But there is a possibility for a long process to starve. So, all options are TRUE.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4 votes
4 votes
1 answer
1
gatecse asked Nov 15, 2020
392 views
GATE Overflow Test Series | Operating Systems | Test 1 | Question: 1
Which of the following CPU scheduling algorithms suffer from convoy effect? (Mark all the appropriate choices) First Come First Served Non-preemptive Shortest Remaining Time First Round Robin Scheduling Preemptive Shortest Remaining Time First
Which of the following CPU scheduling algorithms suffer from convoy effect? (Mark all the appropriate choices)First Come First ServedNon-preemptive Shortest Remaining Tim...
User Avatar
8 votes
8 votes
1 answer
3
gatecse asked Nov 15, 2020
606 views
GATE Overflow Test Series | Operating Systems | Test 1 | Question: 2
The degree of multi-programming in an operating system is affected by (Mark all the appropriate choices) long-term scheduler short-term scheduler medium-term scheduler job scheduler
The degree of multi-programming in an operating system is affected by(Mark all the appropriate choices)long-term schedulershort-term schedulermedium-term schedulerjob sch...
User Avatar
Link Copied!