Which of the following statements are true? A. Shortest remaining time first…
2022
Which of the following statements are true?
A. Shortest remaining time first scheduling may cause starvation
B. Preemptive scheduling may cause starvation
C. Round robin is better than FCFS in terms of response time
Choose the correct answer from the options given below:
- A.
A only
- B.
B, C only
- C.
A, B only
- D.
A, B, C
Attempted by 398 students.
Show answer & explanation
Correct answer: D
Answer: All three statements are true.
Shortest remaining time first (SRTF): SRTF always selects the job with the smallest remaining time. This favors short jobs and can repeatedly preempt long jobs as shorter ones arrive, causing starvation of long-running processes.
Preemptive scheduling: Allowing preemption can lead to starvation when higher-priority or newly arriving tasks continually preempt others. Many preemptive policies need additional mechanisms (for example, aging) to prevent starvation.
Round robin vs First-Come-First-Served (FCFS): Round robin usually provides better response time (time until a process first gets the CPU) than FCFS because each process receives CPU cycles quickly via time slices rather than waiting for long-running jobs ahead of it to finish.
Conclusion: All three statements are true; therefore the correct selection includes all three statements.
A video solution is available for this question — log in and enroll to watch it.