Question
Option 2 : 7.75 / 7.75
Detailed Solution
सही उत्तर 7.75 / 7.75 है।
prepsnap.in • Part -AQuestion:
Consider the following processes with their arrival times and burst times. Using non-preemptive Shortest Job First scheduling, what is the average waiting time of the processes? / निम्नलिखित प्रक्रियाओं के आगमन समय और बर्स्ट समय पर विचार करें। नॉन-प्रीम्प्टिव शॉर्टेस्ट जॉब फर्स्ट शेड्यूलिंग का उपयोग करते हुए प्रक्रियाओं का औसत प्रतीक्षा समय कितना है?
Process : Arrival Time : Burst Time Process P1 : 0 : 8 Process P2 : 1 : 4 Process P3 : 2 : 9 Process P4 : 3 : 5
Correct Answer: 7.75 / 7.75
At t=0 only P1 has arrived, so P1 runs from 0 to 8. At t=8 the arrived processes are P2 (burst 4), P3 (burst 9) and P4 (burst 5); the shortest is P2, which runs 8-12. At t=12, P4 (burst 5) is shorter than P3 (burst 9), so P4 runs 12-17 and then P3 runs 17-26. Waiting times (start minus arrival): P1 = 0, P2 = 7, P4 = 9, P3 = 15. Average = (0+7+9+15)/4 = 31/4 = 7.75. / t=0 पर केवल P1 आई है, अतः P1 0-8 तक चलती है। t=8 पर P2 (बर्स्ट 4), P3 (बर्स्ट 9), P4 (बर्स्ट 5) आई हैं; सबसे छोटी P2 8-12 तक चलती है। t=12 पर P4 (5), P3 (9) से छोटी है, अतः P4 12-17 और फिर P3 17-26 तक चलती है। प्रतीक्षा समय: P1 = 0, P2 = 7, P4 = 9, P3 = 15। औसत = 31/4 = 7.75।