GATE 2004
Consider the following set of processes, vvith the arrival times and the CPU-burst times given in milliseconds
|
Process |
Arrival Time |
Burst Time |
|
P1 |
0 |
5 |
|
P2 |
1 |
3 |
|
P3 |
2 |
3 |
|
P4 |
4 |
1 |
What is the average turnaround time for these processes vvith the preemptive Shortest Remaining Processing Time first (SRPT) algorithm?
(a) 5.50
(b) 5.75
(c) 6.00
(d) 6.25