Question:
Which CPU scheduling algorithm gives the minimum average waiting time for a given set of stationary processes?
स्थिर प्रक्रियाओं के दिए गए सेट के लिए कौन सा CPU शेड्यूलिंग एल्गोरिदम न्यूनतम औसत प्रतीक्षा समय देता है?
Options:
- Shortest Job First (SJF / SRTF)
- First-Come, First-Served (FCFS)
- Round Robin with large quantum
- Priority Scheduling without aging
- शॉर्टेस्ट जॉब फर्स्ट (SJF / SRTF)
- फर्स्ट-कम, फर्स्ट-सर्व्ड (FCFS)
- बड़े क्वांटम के साथ राउंड रॉबिन
- प्रायोरिटी शेड्यूलिंग
Correct Answer: a)
Explanation:
Shortest Job First (SJF) is mathematically optimal because scheduling the shortest process first moves long jobs to the end, minimizing the sum of waiting times across all processes.
SJF (Shortest Job First) गणितीय रूप से सिद्ध सर्वोत्तम कलनविधि है जो प्रक्रियाओं के लिए न्यूनतम औसत प्रतीक्षा समय प्रदान करती है।