CPU Scheduling Algorithms (3)

CPU Scheduling Algorithms (3)

 

Shortest Remaining Time First(SRTF) Scheduleing Algorithm

 

Preemptive version of SJF.

 

Response time = start process time(?) - arrival time

 

In any non-preemptive scheduleing algorithm,

Response time = Waiting time

but this not be true for preemptive scheduling algorithms

 

 

First Come First Served(FCFS) Scheduling Algorithm

 

- The process which has the least arrival time will be scheduled first

- It is a non-preemptive scheduling algorithm

- It is not a priority based scheduling algorithm

 

FCFS with Context Switching overhead