Round Robin Scheduling - Avg wait time

Hi,

I understand the concept of RR scheduling, but I'm not sure how to calculate the average wait time.

I looked at the example ( Bottom of page 164 ) in the text book.. but I stil lcannot figure it out how they get 17 /3

Please can someone assist.

Regards,

Marnus.

If my understanding is correct, the explanation is as follows:

When P1 arrives, it executes first and has a wait of 0. When P2 arrives at the same time, P1 is executing so it must wait for the quantum to complete which is 4. When P3 arrives which is also at the same time, it must wait for P1 to complete its quantum AND for P2 to complete its one but P2 only has burst of 3 so doesn't use full quantum. Once P1 is finished its first quantum, it must wait for P2 and P3 to complete their quantums (or part thereof).

From this:

Quantum for P1 = 0 wait (first quantum)
Quantum for P2 = 4 wait (while P1 executes)
Quantum for P3 = 3 wait (while P2 executes)
Quantum for P4 = 10 wait (continues processing after 10 units i.e. after initial quantum plus those for P2 and P3).

Adding this up, you get 17 which is then divided by the number of processes.

I'm open to correction

Hi Steven,

Thanks for the help . I understand it now.

Any idea on how to answer question 4.3 in Assignment 1?

Where can I find more info, chapter 4 in the Text book does not help much.

Also, which programming language must we write the answer in?

Cheers,

Marnus