ОПТИМІЗАЦІЯ АЛГОРИТМІВ ПЛАНУВАННЯ ПРОЦЕСІВ В ОПЕРАЦІЙНИХ СИСТЕМАХ З ВИКОРИСТАННЯМ ІМІТАЦІЙНОГО МОДЕЛЮВАННЯ
Системи управління, навігації та зв’язку. Збірник наукових праць · 27.02.2026 · 1 (83) · 192-197
DOI: 10.26906/sunz.2026.1.192 ↗Kurz gefasst
Fachartikel in der Zeitschrift Системи управління, навігації та зв’язку. Збірник наукових праць, online erschienen am 27.02.2026. Verfasst von Oleg Zaporozhets und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Relevance. Optimizing process scheduling is critical for modern operating systems due to heterogeneous workload profiles, where the trade-off between latency, throughput, and fairness cannot be reliably assessed through analytical methods alone. Object of research: the CPU scheduling subsystem in a multitasking operating system. Purpose of the article. to develop and justify a methodology for optimizing and tuning scheduling algorithms based on simulation (discrete-event) modeling, and to formulate practical recommendations for different task profiles. Research results. A parameterized DES model of a single-processor system was built, including a process arrival stream, a ready queue, I/O blocking, and context-switch overhead. The following were implemented and compared: FCFS, SJF, Round Robin, priority scheduling, MLQ, MLFQ, a fair-scheduling model similar to CFS, and adaptive RR. Waiting time and response time, throughput, CPU utilization, the share of context-switch overhead, and fairness (Jain’s index) were experimentally evaluated across four workload scenarios: interactive, CPU-heavy, bursty, and mixed by priorities. Conclusions. Non-preemptive strategies show competitive average values only in certain modes, whereas preemptive and adaptive approaches better meet the requirements of mixed workloads but require careful tuning of the time quantum, granularities, and anti-starvation mechanisms. The simulation approach enables reproducible comparisons and the identification of parameter regions that lead to undesirable operating regimes. Application area of the results: selection and tuning of scheduling policies in general-purpose operating systems, educational simulators, and performance analysis tools.
Zitieren
APA
Zaporozhets, O., Makarenko, V., & Drozd, O. (2026). ОПТИМІЗАЦІЯ АЛГОРИТМІВ ПЛАНУВАННЯ ПРОЦЕСІВ В ОПЕРАЦІЙНИХ СИСТЕМАХ З ВИКОРИСТАННЯМ ІМІТАЦІЙНОГО МОДЕЛЮВАННЯ. Системи управління, навігації та зв’язку. Збірник наукових праць, 1(83), 192-197. https://doi.org/10.26906/sunz.2026.1.192
Vancouver
Zaporozhets O, Makarenko V, Drozd O. ОПТИМІЗАЦІЯ АЛГОРИТМІВ ПЛАНУВАННЯ ПРОЦЕСІВ В ОПЕРАЦІЙНИХ СИСТЕМАХ З ВИКОРИСТАННЯМ ІМІТАЦІЙНОГО МОДЕЛЮВАННЯ. Системи управління, навігації та зв’язку. Збірник наукових праць. 2026;1(83):192-197. doi:10.26906/sunz.2026.1.192
BibTeX
@article{Zaporozhets2026,
author = {Zaporozhets, Oleg and Makarenko, Vladyslav and Drozd, Oleh},
title = {ОПТИМІЗАЦІЯ АЛГОРИТМІВ ПЛАНУВАННЯ ПРОЦЕСІВ В ОПЕРАЦІЙНИХ СИСТЕМАХ З ВИКОРИСТАННЯМ ІМІТАЦІЙНОГО МОДЕЛЮВАННЯ},
journal = {Системи управління, навігації та зв’язку. Збірник наукових праць},
year = {2026},
volume = {1},
number = {83},
pages = {192--197},
doi = {10.26906/sunz.2026.1.192}
}
EUVIMED