Subject: Computer and information sciences
Year: 2026
Type: Article
Type: PeerReviewed
Title: Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment
Author: Kocaleva, Mirjana
Author: Zlatanovska, Biljana
Author: Ramón Rocha, José Alejandro
Author: Krstev, Aleksandar
Author: Karamazova Gelova, Elena
Author: Miteva, Marija
Author: Zlatev, Zoran
Abstract: Classical CPU scheduling algorithms remain useful baselines for understanding the trade-offs among waiting time, turnaround time, responsiveness, processor utilization, and scheduling overhead. This study compares First-Come, FirstServed (FCFS), non-preemptive Shortest Job First (SJF), Shortest Remaining Time First (SRTF), and Round-Robin (RR) using a custom discrete-event simulator configured with a global ready queue and four CPU cores. Synthetic CPU-bound workloads are used to compare the policies under a common simulation framework. In the default workload reported here, SJF and SRTF produce lower average waiting and turnaround times than FCFS and RR, while RR incurs more dispatches as its time quantum decreases. The results describe the behavior of this simulator and workload; they should not be interpreted as a direct benchmark of the Linux kernel scheduler. The study also discusses the limitations associated with CPU-only workloads, the global-queue model, and the absence of task migration and kernel-level scheduling overhead. Further validation is required for the interpretation of the utilization results and for metrics not numerically reported in the present study.
Publisher: The Science and Information (SAI) Organization
Relation: https://eprints.ugd.edu.mk/39350/
Identifier: oai:eprints.ugd.edu.mk:39350
Identifier: https://eprints.ugd.edu.mk/39350/1/Paper_53-Comparative_Evaluation_of_Classical_CPU_Scheduling_Algorithms.pdfIdentifier: Kocaleva, Mirjana and Zlatanovska, Biljana and Ramón Rocha, José Alejandro and Krstev, Aleksandar and Karamazova Gelova, Elena and Miteva, Marija and Zlatev, Zoran (2026) Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment. International Journal of Advanced Computer Science and Applications (IJACSA), 17 (10). pp. 594-601. ISSN 2156-5570
