Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment
International Journal of Advanced Computer Science and Applications · 2026 · 17 (10)
DOI: 10.14569/ijacsa.2026.0171053 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Advanced Computer Science and Applications, 2026. Verfasst von Mirjana Kocaleva Vitanova und 6 weiteren Autor:innen.
Abstract (Originalsprache)
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, First-Served (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.
Zitieren
APA
Vitanova, M. K., Zlatanovska, B., Rocha, J. A. R., Krstev, A., Gelova, E. K., Miteva, M., & Zlatev, Z. (2026). Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment. International Journal of Advanced Computer Science and Applications, 17(10). https://doi.org/10.14569/ijacsa.2026.0171053
Vancouver
Vitanova MK, Zlatanovska B, Rocha JAR, Krstev A, Gelova EK, Miteva M, et al. Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment. International Journal of Advanced Computer Science and Applications. 2026;17(10). doi:10.14569/ijacsa.2026.0171053
BibTeX
@article{Vitanova2026,
author = {Vitanova, Mirjana Kocaleva and Zlatanovska, Biljana and Rocha, José Alejandro Ramón and Krstev, Aleksandar and Gelova, Elena Karamazova and Miteva, Marija and Zlatev, Zoran},
title = {Comparative Evaluation of Classical CPU Scheduling Algorithms in a Multicore Simulation Environment},
journal = {International Journal of Advanced Computer Science and Applications},
year = {2026},
volume = {17},
number = {10},
doi = {10.14569/ijacsa.2026.0171053}
}
EUVIMED