Comparison of CPU Scheduling Algorithms: FCFS, SJF, SRTF, Round Robin, Priority Based, and Multilevel Queuing

In this article, we are discussing various aspects of CPU scheduling. We first introduce the concept of CPU scheduling, different types of schedulers and the typical terminology used in relation to processes. Scheduling criteria, the optimization of which is the ultimate goal of a CPU scheduling alg...

Full description

Saved in:
Bibliographic Details
Main Authors: Pemasinghe, Sajeewa, Rajapaksha, Samantha
Format: Conference Proceeding
Language:English
Subjects:
CPU scheduling algorithms
FCFS
IEEE Regions
Multilevel queuing
Optimization
Priority based
Round robin
Scheduling
SJF
SRTF
Terminology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we are discussing various aspects of CPU scheduling. We first introduce the concept of CPU scheduling, different types of schedulers and the typical terminology used in relation to processes. Scheduling criteria, the optimization of which is the ultimate goal of a CPU scheduling algorithm, are also discussed. We then discuss various types of research studies that have been carried out with respect to CPU scheduling algorithms. Different CPU scheduling algorithms are examined with examples to highlight their characteristics. Advantages and disadvantages of each of these algorithms are also explored. The scheduling algorithms discussed are, first come first served, shortest job first, shortest remaining time first, priority based, round robin, multilevel queue, and multilevel feedback queue.
ISSN:2572-7621
DOI:10.1109/R10-HTC54060.2022.9929533