Research Article Open Access

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 and Mohammed Algabri1
  • 1 Department of Computer Science and Information Systems, College of Applied Sciences, AlMaarefa University, Saudi Arabia

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.

Journal of Computer Science
Volume 20 No. 9, 2024, 972-985

DOI: https://doi.org/10.3844/jcssp.2024.972.985

Submitted On: 22 February 2024 Published On: 16 June 2024

How to Cite: 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

  • 1,305 Views
  • 558 Downloads
  • 0 Citations

Download

Keywords

  • CPU Scheduling Algorithms
  • Process Management in Operating Systems
  • First-Come
  • First-Served (FCFS) Scheduling
  • Round Robin (RR) Scheduling
  • Shortest Job First (SJF)