Which of the following statements are true? I. Shortest remaining time first…
20102022
Which of the following statements are true?
I. Shortest remaining time first scheduling may cause starvation
II. Preemptive scheduling may cause starvation
III. Round robin is better than FCFS in terms of response time
- A.
I only
- B.
I and III only
- C.
II and III only
- D.
I, II and III
Attempted by 545 students.
Show answer & explanation
Correct answer: D
Answer: All three statements are true.
Shortest remaining time first may cause starvation: because it always prefers the process with the shortest remaining time, long-running processes can be repeatedly preempted by newly arriving short jobs and may never complete.
Preemptive scheduling may cause starvation: preemption allows some tasks (for example, higher-priority ones) to continually take the CPU, which can prevent other tasks from making progress.
Round robin is better than FCFS in terms of response time: by giving each process a time slice, round robin starts executing every process sooner than FCFS would, so initial response time is typically improved (assuming a reasonable time quantum).
A video solution is available for this question — log in and enroll to watch it.