Question

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

Option 3 : 7.75 ms / 7.75 मिलीसेकंड

Advertisement

Detailed Solution

सही उत्तर 7.75 ms / 7.75 मिलीसेकंड है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

The same four jobs from the previous scenario are now scheduled with non-preemptive Shortest Job First. What is the average waiting time under SJF? / पिछले परिदृश्य के वही चार जॉब अब नॉन-प्रीएम्प्टिव शॉर्टेस्ट जॉब फर्स्ट से शेड्यूल किए जाते हैं। SJF के अंतर्गत औसत प्रतीक्षा समय कितना है?

1.
8.75 ms / 8.75 मिलीसेकंड
2.
9.00 ms / 9.00 मिलीसेकंड
3.
7.75 ms / 7.75 मिलीसेकंड
4.
6.25 ms / 6.25 मिलीसेकंड

Correct Answer: 7.75 ms / 7.75 मिलीसेकंड

P1 runs first from 0 to 8; then among the arrived jobs the shortest is P2 from 8 to 12, then P4 from 12 to 17, then P3 from 17 to 26, giving waiting times 0, 7, 9 and 15 with average 31/4 = 7.75 ms. / P1 पहले 0 से 8 चलता है; फिर आए जॉबों में सबसे छोटा P2 8 से 12, फिर P4 12 से 17, फिर P3 17 से 26 चलता है, जिससे प्रतीक्षा समय 0, 7, 9 और 15 मिलते हैं, औसत 31/4 = 7.75 मिलीसेकंड।

Downloaded from PrepSnap (prepsnap.in)