9) Consider the following processes arriving in the queue (use Tc = 10 ms and Tq

Question

9) Consider the following processes arriving in the queue (use Tc = 10 ms and Tq = 40 ms if relevant):
P1, requiring 50 ms, arrives in the queue at (t+0) ms
P2, requiring 70 ms, arrives in the queue at (t+25) ms
P3, requiring 60 ms, arrives in the queue at (t+45) ms
P4, requiring 50 ms, arrives in the queue at (t+65) ms
Using the Gantt chart below show the processing of P1, P2, P3, and P4 assuming Jenny’s MSJF (Modified SJF) Policy. In MSJF, the shortest time is interpreted as “Service Time – Wait Time”.

Average Completion time = _______________

Explanation / Answer

P1 = 50 ms
P2 = 70 ms
P3 = 60 ms
P4 = 50 ms

Average Completion time = 50 + (70 - 25) + (60-75) + (50 - 70);
= 50 + 45 - 15 - 20
= 60 ms

Related Questions

Navigate

• Browse (All)
• Browse 9
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.