Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2004 | Question 90

  • Last Updated : 28 Jul, 2021

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

P1P2P4P3P1
145812

 

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :