Consider the following set of processes with the arrival

Home » Operating Systems » Operating systems miscellaneous » Question

Consider the following set of processes with the arrival times and the CPU burst times given in millisecond

What is the average turn-around time for these proceses with the pre-emptive Shortest Remaining Processing Time First (SRPTF) algorithm?

1. 5.50
2. 5.75
3. 6.00
4. 6.25

Correct Option: A

Turn around time = (Submit time – finish time) Gantt Chart –

Turn around time for P1 = 12 – 0 = 12
P2 = 4 – 1 = 3
P3 = 8 – 2 = 6
P4 = 5 – 4 = 1
Total = 22
Average turnaround time = 22/4 = 5.5
Hence (a) is correct option