Which scheduling algorithm gives a minimum average waiting time?
2019
Which scheduling algorithm gives a minimum average waiting time?
Answer: C. SJF — Shortest Job First (SJF) scheduling algorithm is provably optimal because it minimizes the average waiting time for a given set of processes. By scheduling…
- A.
RR
- B.
Priority
- C.
SJF
- D.
FCFS
Attempted by 972 students.
Show answer & explanation
Correct answer: C
Shortest Job First (SJF) scheduling algorithm is provably optimal because it minimizes the average waiting time for a given set of processes. By scheduling the process with the shortest CPU burst time first, the waiting times of subsequent longer processes are reduced, moving the overall mathematical average to its minimum possible value.
Thus, the correct option is C.
Loading lesson…