Performance Assessment of CPU Scheduling Algorithms: A Scenario-Based Approach with FCFS, RR, and SJF
Olaa Hajjar1, Escelle Mekhallalati1, Nada Annwty1, Faisal Alghayadh1, Ismail Keshta1 & Mohammed Algabri1 Show affiliations
- Department of Computer Science and Information Systems, College of Applied Sciences, AlMaarefa University, Saudi Arabia
Journal of Computer Science, Volume 20, Issue 9, pp. 972–985 · doi.org/10.3844/jcssp.2024.972.985
Abstract
This study presents an extensive examination of CPU scheduling algorithms, focusing on the First-Come, First-Served (FCFS), Round-Robin (RR), and Shortest-Job-First (SJF) strategies through a carefully designed scenario-based approach. By deploying a Java-based simulation to dynamically generate random process arrival and burst times, this study simulates a variety of operational conditions to test these scheduling algorithms’ adaptability and performance in environments that closely resemble real-world computing scenarios. The research aims to explore the effects of dynamic quantum size allocation on RR scheduling and assess its impact on system performance metrics such as response time and context switching overhead. Through a detailed analysis, this study seeks to provide new insights into the operational efficiency of the FCFS, RR, and SJF scheduling strategies, highlighting their strengths, limitations, and applicability across different computing environments.
Licence and reuse
Open access. This article is licensed under a Creative Commons Attribution 4.0 International Licence (CC BY 4.0), as printed on the article, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original authors and the source. No permission is needed.
How to reuse this articleResponses (0)
About this article
Hajjar, O., Mekhallalati, E., Annwty, N., Alghayadh, F., Keshta, I. & Algabri, M. (2024). Performance Assessment of CPU Scheduling Algorithms: A Scenario-Based Approach with FCFS, RR, and SJF. Journal of Computer Science, 20(9), 972–985. https://doi.org/10.3844/jcssp.2024.972.985
- Licence
- CC BY 4.0
- Issue
- Volume 20, Issue 9
- Policies
- Editorial independenceUse of generative AIData availabilityAppeals and complaints
- Version
- Version of record
