23 votes 23 votes Consider the following set of processes, with the arrival times and the CPU-burst times gives in milliseconds.$$\small \begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Arrival Time} & \textbf{Burst Time}\\\hline \text{P1} & 0 & 5\\ \text{P2} & 1 & 3\\ \text{P3} & 2 & 3 \\ \text{P4} & 4 & 1\\\hline \end{array}$$What is the average turnaround time for these processes with the preemptive shortest remaining processing time first (SRPT) algorithm? $5.50$ $5.75$ $6.00$ $6.25$ Operating System gatecse-2004 operating-system process-scheduling normal + – Kathleen asked Sep 18, 2014 • edited Apr 15, 2019 by akash.dinkar12 Kathleen 12.8k views answer comment Share Follow See 1 comment See all 1 1 comment reply Sumeet Havinal commented Jan 12 reply Follow Share Here after the process p2 why p3 is not scheduled....and why p4 got scheduled 0 votes 0 votes Please log in or register to add a comment.
Best answer 34 votes 34 votes $$\small\begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Waiting Time = } & \textbf{Turnaround Time =} \\ & \textbf{(Turnaround Time - Burst time)} & \textbf{(Completion Time - Arrival Time )}\\\hline \text{P1} & 7 & 12 \\\hline \text{P3} & 0 & 3\\\hline \text{P2} & 3 & 6 \\\hline \text{P4} & 0 & 1\\\hline \end{array}$$ Average turnaround time $=\frac{12+3+6+1}{4}=\frac{22}{4}=5.5$ Correct Answer: $A$ Pooja Palod answered Oct 1, 2015 • edited Oct 6, 2022 by gatecse Pooja Palod comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments PSDesai09 commented Jan 10, 2021 reply Follow Share can someone just edit and put all TATs in bracket i.e (12+3+6+1)/4 .Thankyou👍 1 votes 1 votes Thadymademe commented Oct 6, 2022 reply Follow Share @Lakshman Patel RJIT please look into what @PSDesai09 has mentioned. 1 votes 1 votes Lakshman Bhaiya commented Oct 6, 2022 reply Follow Share Fixed now 👍 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes Ans: Average Turnaround Time is : 5.5 Girjesh Chouhan answered Apr 9, 2020 Girjesh Chouhan comment Share Follow See 1 comment See all 1 1 comment reply eajaz alam commented May 8, 2020 reply Follow Share AFTER GRANT CHART WE FOUND TAT OF ALL GIVEN PROCESSE TAT OF P1=12 ,TAT OF P2=3 TAT OF P3= 6 TAT OF P4=1 SO AVG TAT =TATAL SUM OF TAT /TOTAL NO OF PROCESS 22/4=5.5 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes AFTER GRANT CHART WE FOUND TAT OF ALL GIVEN PROCESSE TAT OF P1=12 ,TAT OF P2=3 TAT OF P3= 6 TAT OF P4=1 SO AVG TAT =TATAL SUM OF TAT /TOTAL NO OF PROCESS 22/4=5.5 eajaz alam answered May 8, 2020 eajaz alam comment Share Follow See all 0 reply Please log in or register to add a comment.