SRTF Scheduling Algorithm - Practice Questions
Question 1
Consider the following processes with their arrival and burst times. Use the Shortest Remaining
Time First (SRTF) algorithm to calculate the waiting time and turnaround time for each process.
Process Arrival Time Burst Time
P1 0 7
P2 1 5
P3 2 3
P4 3 1
Question 2
Given the processes below, determine the Gantt chart, waiting time, and turnaround time using the
SRTF scheduling algorithm.
Process Arrival Time Burst Time
P1 0 8
P2 1 4
P3 2 9
P4 3 5
Question 3
For the following processes, apply the SRTF algorithm and calculate the completion time, waiting
time, and turnaround time.
Process Arrival Time Burst Time
P1 0 5
P2 2 2
P3 4 6
P4 5 3
Question 4
Using the SRTF scheduling algorithm, find the average waiting time and average turnaround time for
the given set of processes.
Process Arrival Time Burst Time
P1 0 9
P2 1 4
P3 2 6
P4 3 2
Question 5
Determine the Gantt chart and calculate the waiting time, turnaround time, and average turnaround
time using the SRTF algorithm.
Process Arrival Time Burst Time
P1 0 8
P2 1 2
P3 2 4
P4 4 3
Question 6
For the given processes, use SRTF scheduling to find the order of execution, waiting time, and
turnaround time.
Process Arrival Time Burst Time
P1 1 6
P2 3 5
P3 4 2
P4 6 3
Question 7
Calculate the waiting time and turnaround time for the following processes using the SRTF
algorithm.
Process Arrival Time Burst Time
P1 2 4
P2 3 3
P3 4 7
P4 5 1
Question 8
Use the SRTF scheduling algorithm to calculate the completion time, waiting time, and turnaround
time for the following processes.
Process Arrival Time Burst Time
P1 0 10
P2 1 5
P3 2 2
P4 3 1
Question 9
For the processes below, find the Gantt chart and calculate the waiting time, turnaround time, and
average waiting time using SRTF scheduling.
Process Arrival Time Burst Time
P1 1 8
P2 2 3
P3 3 5
P4 4 2
Question 10
Apply the SRTF scheduling algorithm to the following processes and calculate the average
turnaround time and average waiting time.
Process Arrival Time Burst Time
P1 0 4
P2 2 6
P3 3 1
P4 4 3
