Методи диспетчеризації завдань в системах реального часу

Ключові слова: системи реального часу, диспетчеризація завдань, балансування навантаження, динамічна адаптація, пропускна здатність, час відгуку, здатність до масштабування, машинне навчання

Анотація

Системи реального часу є невід'ємною частиною сучасних технологій, охоплюючи сфери автоматизації виробництва, медичні пристрої, транспортні системи та інші критично важливі області. Ці системи вимагають забезпечення своєчасного та надійного виконання завдань, що робить питання ефективної диспетчеризації особливо актуальним. У даній статті представлено огляд і аналіз сучасних методів диспетчеризації завдань у системах реального часу, зокрема статичних, динамічних і комбінованих підходів. У статті підкреслено важливість забезпечення балансу між передбачуваністю та гнучкістю методів диспетчеризації для підвищення ефективності та надійності систем. Особливу увагу приділено ключовим викликам, таким як збалансування навантаження між процесорами, забезпечення надійності та відмовостійкості, ефективне використання ресурсів, динамічна адаптація до змінних умов і врахування енергоспоживання. Розробка нових методів і вдосконалення існуючих підходів має враховувати ці виклики для досягнення оптимальної продуктивності. Особливу увагу приділено перспективам застосування машинного навчання для прогнозування навантаження та динамічної оптимізації алгоритмів диспетчеризації. Використання таких технологій дозволяє значно підвищити ефективність і надійність систем реального часу, забезпечуючи адаптивне управління завданнями в реальному часі. Математичне моделювання, проведене у статті, дозволяє оцінити ефективність різних методів диспетчеризації за ключовими критеріями, такими як час відгуку, пропускна здатність, здатність до масштабування, використання ресурсів, надійність і гнучкість. Результати показують, що жоден метод не є універсально найкращим, і вибір оптимального підходу залежить від специфічних вимог конкретної системи. У статті окреслено напрями для подальших досліджень, включаючи інтеграцію методів машинного навчання для підвищення адаптивності та продуктивності систем реального часу. Це є важливим кроком у подоланні викликів, пов'язаних з оптимізацією використання ресурсів і дотриманням дедлайнів у змінних умовах, що сприятиме подальшому прогресу в цій галузі

Посилання

1. Sirshar, M.; Rizwan, H.; Shabbir, M.; Nawaz, H. Scheduling in Real Time System. Preprints 2019, 2019120072. URL: https://doi.org/10.20944/preprints201912.0072.v1
2. Kumar, A. & Alam, B. (2018). Task Scheduling in Real Time Systems with Energy Harvesting and Energy Minimization. Journal of Computer Science, 14(8), 1126-1133. URL: https://doi.org/10.3844/jcssp.2018.1126.1133
3. Kohútka L. A New FPGA-Based Task Scheduler for Real-Time Systems. Electronics. 2023, 12(8), 1870. URL: https://doi.org/10.3390/electronics12081870
4. Sprunt, B., Sha, L. & Lehoczky, J. Aperiodic task scheduling for Hard-Real-Time systems. Real-Time Syst 1, 27–60 (1989). https://doi.org/10.1007/BF02341920
5. J. Lehoczky, L. Sha and Y. Ding, «The rate monotonic scheduling algorithm: exact characterization and average case behavior,» [1989] Proceedings. Real-Time Systems Symposium, Santa Monica, CA, USA, 1989, pp. 166-171. URL: https://doi.org/10.1109/REAL.1989.63567
Опубліковано
2024-09-27
Як цитувати
Пасічник, М., & Зайцев, В. (2024). Методи диспетчеризації завдань в системах реального часу. КОМП’ЮТЕРНО-ІНТЕГРОВАНІ ТЕХНОЛОГІЇ: ОСВІТА, НАУКА, ВИРОБНИЦТВО, (56), 39-43. https://doi.org/10.36910/6775-2524-0560-2024-56-04