Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 4 : First-Come, First-Served / फर्स्ट-कम, फर्स्ट-सर्व्ड

Advertisement

Detailed Solution

सही उत्तर First-Come, First-Served / फर्स्ट-कम, फर्स्ट-सर्व्ड है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

The "convoy effect", in which many short processes queue up behind one long-running process, is most associated with: / "कॉन्वॉय प्रभाव", जिसमें अनेक छोटी प्रक्रियाएँ एक लंबी प्रक्रिया के पीछे कतार में लग जाती हैं, सबसे अधिक किससे जुड़ा है?

1.
Shortest Job First / शॉर्टेस्ट जॉब फर्स्ट
2.
Round Robin / राउंड रॉबिन
3.
Priority scheduling / प्राथमिकता शेड्यूलिंग
4.
First-Come, First-Served / फर्स्ट-कम, फर्स्ट-सर्व्ड

Correct Answer: First-Come, First-Served / फर्स्ट-कम, फर्स्ट-सर्व्ड

In nonpreemptive FCFS, if a CPU-bound long process arrives first, all short processes behind it wait — the convoy effect — inflating average waiting time. SJF was designed precisely to counter this; Round Robin time-slices the CPU so no convoy forms. / अप्रीएम्प्टिव FCFS में यदि पहले कोई लंबी CPU-बाउंड प्रक्रिया आ जाए, तो उसके पीछे की सभी छोटी प्रक्रियाएँ प्रतीक्षा करती हैं — यही कॉन्वॉय प्रभाव है, जिससे औसत प्रतीक्षा समय बढ़ जाता है। SJF इसी का प्रतिकार करने हेतु बना; राउंड रॉबिन CPU का समय-विभाजन करता है अतः कॉन्वॉय नहीं बनता।

Downloaded from PrepSnap (prepsnap.in)