What is CPU Scheduling and its types?
CPU scheduler schedules a process which is loaded in memory (Ready state) to run in CPU.
Types of Scheduling Algorithm
FCFS
- FCFS is implemented using queue which serves in first in first out manner.
- Processes are assigned to the CPU based on their order of requests (order of arrivals)
- “Ready queue” maintains all processes in their arrival orders.
- FCFS scheduling is non-preemptive algorithm.
Shortest Job First (SJF) Or Shortest Process Next
- SJF schedules a process based on the selection of smallest (shortest) burst time of processes.
- SJF is non-preemptive algorithm.
Shortest Remaining Time First (SRTF)
- SRTF scheduling is similar to SJF, only the difference is SRTF can preempt the job while it is executing in CPU if any smaller job needs to execute compared to remaining time of current job.
Round Robin Scheduling (RR)
It is the preemptive scheduling in which every process gets executed in a cyclic way, i.e., in this a particular time slice is allocated to each process which is known as time quantum.
<< Previous | Next >>
Must Read: What is an operating system and its types?
Dear Aspirants,
Your preparation for GATE, ESE, PSUs, and AE/JE is now smarter than ever — thanks to the MADE EASY YouTube channel.
This is not just a channel, but a complete strategy for success, where you get toppers strategies, PYQ–GTQ discussions, current affairs updates, and important job-related information, all delivered by the country’s best teachers and industry experts.
If you also want to stay one step ahead in the race to success, subscribe to MADE EASY on YouTube and stay connected with us on social media.
MADE EASY — where preparation happens with confidence.
MADE EASY is a well-organized institute, complete in all aspects, and provides quality guidance for both written and personality tests. MADE EASY has produced top-ranked students in ESE, GATE, and various public sector exams. The publishing team regularly writes exam-related blogs based on conversations with the faculty, helping students prepare effectively for their exams.
