Home | Projects | Notes > Operating Systems > Scheduling Algorithms

Scheduling Algorithms

 

Short-Term Scheduling Criteria

Other Factors

 

Process Scheduling Policies

Priority-Based (Pure)

First Come First Served (FCFS)

Round Robin (RR)

 

effect-of-size-of-preemption-time-quantum

 

Virtual Round Robin (VRR)

 

effect-of-size-of-preemption-time-quantum

 

Shortest Process Next (SPN) or Shortest Job Next (SJN)

Shortest Remaining Time (SRT)

Highest Response Ratio Next (HRRN)

Feedback

 

feedback-scheduling

 

 

Comparison of the Scheduling Policies

Performance Tracing Examples

 

a-comparison-of-scheduling-policies

 

a-comparison-of-scheduling-policies-2

 

Characteristics of Various Scheduling Policies

 

characteristics-of-various-scheduling-policies

 

 

 

References

Stallings, W. (2018). Operating Systems: Internals and Design Principles (9th ed.). Pearson Education, Inc.