Which of the following statement(s) is/are true about CPU scheduling…
2021
Which of the following statement(s) is/are true about CPU scheduling algorithm? I. Shortest Remaining Time First scheduling may cause starvation. II. Round Robin is better than First Come First Serve in terms of response time.
- A.
Only I
- B.
Only II
- C.
Both I and II
- D.
Neither I nor II
Attempted by 296 students.
Show answer & explanation
Correct answer: C
Both statements provided in the question correctly describe the behavior and characteristics of these CPU scheduling algorithms:
Statement I: Shortest Remaining Time First (SRTF) is the preemptive version of SJF. If short processes keep arriving in the ready queue, longer processes may never get a chance to execute, leading to starvation.
Statement II: Round Robin (RR) is specifically designed for time-sharing systems. By giving every process a small time quantum, it ensures that every process gets the CPU quickly, which significantly improves response time compared to First Come First Serve (FCFS), where a long process can block others for an extended period (the Convoy Effect).