Методичні засади навчання формальних моделей операційних систем у контексті теоретичної інформатики
DOI:
https://doi.org/10.66556/2786-586X.53.stotskyi-iКлючові слова:
операційні системи, formal methods, формальні моделі, скінченні автомати, сітки Петрі, model checking, теоретична інформатика, професійна підготовка ІТ-фахівцівАнотація
У статті досліджено методичні засади навчання формальних моделей операційних систем у контексті теоретичної інформатики та професійної підготовки майбутніх ІТ-фахівців. Актуальність дослідження зумовлена необхідністю підвищення рівня формалізації викладання дисципліни «Операційні системи» та інтеграції formal methods у сучасну ІТ-освіту. Проаналізовано сучасні підходи до використання автоматних моделей, графів ресурсів, сіток Петрі та мов формальної специфікації у процесі викладання операційних систем. Встановлено, що використання формалізованих моделей забезпечує поглиблене розуміння механізмів функціонування ОС, сприяє розвитку системного мислення, навичок логічного аналізу, верифікації системних станів та формалізованого опису процесів синхронізації і розподілу ресурсів. У результаті проведеного порівняльного аналізу визначено дидактичні можливості та обмеження різних підходів до формалізації процесів функціонування операційних систем. З'ясовано, що модель Холта забезпечує формування уявлень про взаємодію процесів і ресурсів та механізми виникнення тупикових ситуацій, state-machine approach сприяє формалізованому опису системних станів і перевірці властивостей системної поведінки, а використання сіток Петрі забезпечує наочне представлення процесів конкурентності та взаємного виключення. Обґрунтовано доцільність поєднання формальних моделей із практично орієнтованими формами навчання, зокрема лабораторним моделюванням системних процесів і використанням засобів model checking. Доведено, що інтеграція formal methods у структуру дисципліни «Операційні системи» створює передумови для переходу від описового засвоєння системних механізмів до їх логічно та математично структурованого аналізу. Запропоновані методичні підходи можуть бути використані під час розроблення навчальних програм, лабораторних практикумів та цифрових засобів моделювання у закладах вищої освіти.Посилання
Zaitsev V. H., Drobiazko I. P. (2019) Operatsiini systemy [Operating systems: a textbook for students of specialty 123 "Computer engineering"]: navch. posib. dlia stud. spetsialnosti 123 «Kompiuterna inzheneriia». Kyiv : KPI im. Ihoria Sikorskoho.
Semerikov S. O. (2003) Metodychni osnovy vyvchennia temy «Operatsiini systemy» u pidhotovtsi maibutnoho vchytelia [Methodological foundations of studying the topic "Operating systems" in the training of future teachers].. URL: https://lib.iitta.gov.ua/id/eprint/704179/1/stat_os.pdf (data zvernennia: 12.02.2026).
Arronategui U. (1988) Petri nets as a tool for teaching operating systems. ACM SIGCSE Bulletin, 30 (3). 171–175. DOI: https://doi.org/10.1145/290320.283109.
Dongol B., Dubois C., Hallerstede S., Hehner E., Morgan C., Müller P., Ribeiro L., Silva A., Smith G., de Vink E. (2024) On formal methods thinking in computer science education. Formal Aspects of Computing. DOI: https://doi.org/10.1145/3670419.
FME (Formal Methods Europe). URL: https://fmeurope.org (date of access: 12.02.2026).
FME Formal Methods Teaching Committee. FME Education Course Database. URL: https://fme-teaching.github.io/courses/ (date of access: 12.02.2026).
Jiang Y. (2023) The Hitchhiker’s Guide to Operating Systems. In: 2023 USENIX Annual Technical Conference (USENIX ATC 23). Berkeley : USENIX Association, 929–944. URL: https://www.usenix.org/system/files/atc23-jiang-yanyan.pdf (date of access: 12.02.2026).
Jiang Y., Wang X., Zhang H., Li X., Li Z., Gu R. (2023) The Hitchhiker’s Guide to Operating Systems. In: 2023 USENIX Annual Technical Conference (USENIX ATC 23). Berkeley: USENIX Association, 823–837. URL: https://www.usenix.org/system/files/atc23-jiang-yanyan.pdf (date of access: 12.02.2026).
Lane M. G. (1981) Teaching operating systems and machine architecture - more on the hands-on laboratory approach. In: Proceedings of the Twelfth SIGCSE Technical Symposium on Computer Science Education (SIGCSE ’81). New York : Association for Computing Machinery, 28–36.
Peterson G. L. (1981) Myths about the mutual exclusion problem. Information Processing Letters, 12 (3), 115–116.
ter Beek M., Broy M., Dongol B. (2024) The role of formal methods in computer science education. ACM Inroads, 15 (4). URL: https://inroads.acm.org/article.cfm?aid=3702231 (date of access: 12.02.2026).
Yang J., Sar C., Engler D. (2006) EXPLODE: A lightweight, general system for finding serious storage system errors. In: 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 06). Seattle : USENIX Association.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2026 Іван Володимирович Стоцький, Олександр Олександрович Голуб, Геннадій Іванович Налісний, Віталій Петрович Костенко

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.