Software-Engineering
November 30, 2023Question 14116 – NIC-NIELIT STA 2020
November 30, 2023Question 9534 – Process-Scheduling
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?
Correct Answer: A
Question 9 Explanation:
Uses SRPT Algorithm:
![](https://solutionsadda.in/wp-content/uploads/2020/01/dr-3.jpg)
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50
![](https://solutionsadda.in/wp-content/uploads/2020/01/dr-3.jpg)
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50
5.50
5.75
6.00
6.25
Subscribe
Login
0 Comments