In: Computer Science
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for Shortest Remaining Time?
Shortest Remaining Time First is a preemptive Scheduling algorithm in which on arrival of the processes,the short term scheduler will find out the process which is having the least remaining burst time and will schedule that process for execution.
Arrival Time : It is the time when a process goes into the ready queue where it waits for execution
Completion Time: It is the time when the execution of a process gets completed.
Burst Time : The amount of time which is needed by the process for execution in the CPU.
Turn Around time : It is the time which we get by subtracting the Arrival time from the Completion time.
Waiting Time : it is the time for which process has to wait for execution to start.mathematically it can be represented as
Waiting Time = Turn around time – burst time