КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
ДОСЛІДЖЕННЯ РЕАЛІЗАЦІЇ АЛГОРИТМІВ ВЗАЄМНОГО ВИКЛЮЧЕННЯ В РОЗПОДІЛЕНИХ СИСТЕМАХ НА ОСНОВІ ПЕРЕДАЧІ МАРКЕРА
Валерій Олександрович Денисюк, Альона Ігорівна Москалец

Остання редакція: 2026-01-21

Анотація


У роботі розглянуто дослідження та програмну реалізацію алгоритмів взаємного виключення в розподілених системах, зокрема методів, що базуються на передачі маркера. Проведено аналіз принципів роботи кільцевого алгоритму Token Ring та алгоритму Suzuki–Kasami для забезпечення коректного доступу до спільних ресурсів. Обґрунтовано вибір мови Python та технології багатопотокової обробки для моделювання процесів взаємного виключення. Створено програмну модель та проведено тестування ефективності алгоритмів за критеріями кількості повідомлень, затримки доступу та стійкості до втрати маркера. Результати дослідження підтверджують високу масштабованість та низькі комунікаційні витрати обраних методів.


Ключові слова


розподілені системи, взаємне виключення, Token Ring, Suzuki-Kasami

Посилання


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/.


Повний текст: PDF