Question
Option 4 : 7.75 time units / 7.75 समय इकाई
Detailed Solution
सही उत्तर 7.75 time units / 7.75 समय इकाई है।
Question:
Four processes arrive with (arrival, burst): P1(0,8), P2(1,4), P3(2,9), P4(3,5). Using non-preemptive Shortest Job First scheduling, the average waiting time is ___ / चार प्रोसेस (आगमन, बर्स्ट) के साथ आते हैं: P1(0,8), P2(1,4), P3(2,9), P4(3,5)। नॉन-प्रीएम्प्टिव Shortest Job First शेड्यूलिंग से औसत प्रतीक्षा समय ___ है
Correct Answer: 7.75 time units / 7.75 समय इकाई
Execution order is P1(0-8), P2(8-12), P4(12-17), P3(17-26). Waiting times: P1=0, P2=8-1=7, P4=12-3=9, P3=17-2=15. Average = 31/4 = 7.75. Option (b) 8.75 is the FCFS average, a common trap. / निष्पादन क्रम P1(0-8), P2(8-12), P4(12-17), P3(17-26) है। प्रतीक्षा समय: P1=0, P2=8-1=7, P4=12-3=9, P3=17-2=15। औसत = 31/4 = 7.75। विकल्प (b) 8.75 FCFS का औसत है, जो एक सामान्य जाल है।