Question

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

Process            Burst Time Priority

P1                               5 4

P2                               3 1

P3                               1 2

P4                               7 2

P5                               4 3

The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.

If nonpreemptive priority (a larger priority number implies a higher priority) is used, what is the average turnaround time of these processes?

Answer 1

solution

P. Po 23 PY Pg 0 5 9 10 17 20 Turn around time completion time - Argival time. Turn around time 25 20 PeroCESS ID BUGst time party P1 5 4 3 1 P2 P3 4 9 2 Pu 7 3 10 17 4 P5 9 Average tuen around time = 5+20+ 10+ 17 + 9 5 12.2

solution has been provided with the gnatt chart.

Turn around time = Completion time - Arrival time

Average Turn Around time = 12.2