CPU Scheduling and Types of CPU Scheduling Algorithms

For Complete YouTube Video: Click Here

In this class, we will try to understand CPU Scheduling and Types of CPU Scheduling Algorithms.

We have already discussed the different types of schedulers in our previous class.

CPU Scheduling and Types of CPU Scheduling Algorithms

CPU Scheduling

CPU Scheduling is the mechanism to switch the process from a ready state to a running state.  

The image shows the process state diagram.

Why do we need CPU Scheduling?

When a process runs, it will get switched to either the ready state or the wait/block state.

After switching to any state, we have to fetch a process from the ready state to the running state.

Now which process among the ready-state processes has to be chosen?

The decision to choose the process is made by CPU Scheduling algorithms.

Types of CPU Scheduling Algorithms

1. First Come First Serve [FCFS]
2. Shortest Job First [SJF]
3. Shortest Remaining Job First [SRTF]
4. Longest Time First [LJF]
5. Longest Remaining Time First [LRTF]
6. Round Robin 
7. Priority Scheduling 
8. Highest Remaining Ratio Next [HRRN]

In our following classes, we detailedly explained all the CPU Scheduling algorithms.