Home »
Operating System
SRTF: Shortest Remaining Time First Scheduling Algorithm
In this tutorial, we will learn about the SRTF i.e., Shortest Remaining Time First Scheduling Algorithm with the help of example.
By Monika Sharma Last updated : May 06, 2023
What is Shortest Remaining Time First Scheduling (SRTF) Algorithm?
SRTF, Which Stands for Shortest Remaining Time First is a scheduling algorithm used in Operating Systems, which can also be called as the preemptive version of the SJF scheduling algorithm. The process which has the least processing time remaining is executed first. As it is a preemptive type of schedule, it is claimed to be better than SJF scheduling Algorithm.
SRTF Algorithm Example
Let's understand this with the help of an example.
Suppose we have the following 3 processes with process ID's P1, P2, and P3 and they arrive into the CPU in the following manner:
Gant Chart
Explanation
- At the 0th unit of the CPU, we have only process P1, so it gets executed for the 1-time unit.
- At the 1st unit of the CPU, the Process P2 also arrives. Now, the P1 needs 7 more units more to be executed, and P2 needs only 2 units. So, P2 is executed by preempting P1.
- P2 gets completed at time unit 3, and unit now no new process has arrived. So, after the completion of P2, again P1 is sent for execution.
- Now, P1 has been executed for one unit only, and we have an arrival of new process P3 at time unit 4. Now, the P1 needs 6-time units more and P3 needs only 3-time units. So, P3 is executed by preempting P1.
- P1 gets completed at time unit 7, and after that, we have the arrival of no other process. So again, P1 is sent for execution, and it gets completed at 13th unit.
Total Turn Around Time = 13 + 2 + 3
= 18 milliseconds
Average Turn Around Time= Total Turn Around Time / Total No. of Processes
= 18 / 3
= 6 milliseconds
Total Waiting Time = 5 + 0 + 0
= 5 milliseconds
Average Waiting Time = Total Waiting Time / Total No. of Processes
= 5 / 3
= 1.67 milliseconds
Advertisement
Advertisement