Software-Engineering
November 30, 2023Question 14116 – NIC-NIELIT STA 2020
November 30, 2023Process-Scheduling
|
Question 14
|
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?
|
5.50
|
|
|
5.75
|
|
|
6.00
|
|
|
6.25
|
Question 14 Explanation:
Uses SRPT Algorithm:
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50
Correct Answer: A
Question 14 Explanation:
Uses SRPT Algorithm:
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50