Comparison and Analysis of Scheduling Algorithms: Exploring Performance, Time, Fairness, and Applicable Scenarios
Year: 2024
Type: article
Abstract: Scheduling algorithm is an important part of CPU work and plays a key role in the program system. Successful scheduling algorithms can effectively improve system efficiency and stability. This paper aims to analyze the characteristics of several scheduling algorithms comparatively through some general criteria to help determine the applicable algorithms in different situations. This paper first introduces the important role of scheduling algorithms. It then discusses and analyzes in detail the complexity of scheduling algorithms, allocation methods, average waiting time, and starvation. Finally, it draws the advantages and disadvantages of different scheduling algorithms through comparison. The types of scheduling algorithms applicable to batch systems and real-time/interactive systems respectively are concluded. The study results provide a theoretical basis for system designers to achieve the optimal utilization of CPU resources in the system. By analyzing and comparing the advantages and disadvantages of different scheduling algorithms, this paper lays a solid foundation for the future research with more scheduling methods.
DOI: 10.54097/4asdtt07
Author: Wei Pan
Institution: South China University of Technology
Language: English
Topic: Real-Time Systems Scheduling
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4405842756