Остання редакція: 2026-01-21
Анотація
У роботі розглянуто дослідження та програмну реалізацію алгоритмів взаємного виключення в розподілених системах, зокрема методів, що базуються на передачі маркера. Проведено аналіз принципів роботи кільцевого алгоритму Token Ring та алгоритму Suzuki–Kasami для забезпечення коректного доступу до спільних ресурсів. Обґрунтовано вибір мови Python та технології багатопотокової обробки для моделювання процесів взаємного виключення. Створено програмну модель та проведено тестування ефективності алгоритмів за критеріями кількості повідомлень, затримки доступу та стійкості до втрати маркера. Результати дослідження підтверджують високу масштабованість та низькі комунікаційні витрати обраних методів.
Ключові слова
Посилання
1.Rauber, T. , Rünger, G. Chemnitz Parallel Programming for Multicore and Cluster Systems (3. edition). Springer. 2023. 554 p.
2.Token ring algorithm. URL: https://www.ques10.com/p/2211/short-note-on-token-ring-algorithm/
3.Suzuki-Kasami algorithm. URL: https://en.wikipedia.org/wiki/Suzuki–Kasami_algorithm.
4.У чому різниця між м'ютексом, монітором та семафором. URL: https://javarush.com/ua/groups/posts/uk.2174.u-chomu-rznicja-mzh-mjuteksom-montorom-ta-semaforom.
5.Критичні секції та проблема взаємного виключення. URL: https://vseosvita.ua/library/krytychni-sektsii-ta-problema-vzaiemnoho-vykliuchennia-875683.html
6.Tkinter — Python Interface to Tcl/Tk. Python.org. URL: https://docs.python.org/3/library/tkinter.html
7.The Unified Modeling Language. URL: https://www.uml-diagrams.org/.