GATE | GATE-CS-2004 | Question 90
Consider the following set of processes, with 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 with the preemptive shortest remaining processing time first (SRPT) algorithm ?
(A) 5.50
(B) 5.75
(C) 6.00
(D) 6.25
Answer: (A)
Explanation: The following is Gantt Chart of execution
P1 |
P2 |
P4 |
P3 |
P1 |
1 |
4 |
5 |
8 |
12 |
Â
Turn Around Time = Completion Time – Arrival Time
Â
Avg Turn Around Time = (12 + 3 + 6+ 1)/4 = 5.50
Watch GeeksforGeeks Video Explanation :
Quiz of this Question
Last Updated :
28 Jul, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...