Націщнальний Авіаційний Університет
Холковський Ю Р
Зміст:
Зміст
Вступ: Організація паралельних взаємодіючих обчислювальних процесів...... 2
Незалежні і взаємодіючі обчислювальні процеси................................................ 2
Засоби синхронізації і зв’язку взаємодіючих обчислювальних процесів .........10
Використання блокування пам’яті при синхронізації паралельних (рівнобіжних) процесів..........................................................................................10
Синхронізація процесів за допомогою операції перевірки й установки...........11
М’ютекси.................................................................................................................15
Використання семафорів при проектуванні взаємодіючих обчислювальних процесів....................................................................................................................16
Синхронізація взаємодіючих процесів за допомогою семафорів......................16
Поштові скриньки...................................................................................................17
Конвеєри..................................................................................................................20
Черги повідомлень..................................................................................................22
Висновки..................................................................................................................24
Література…………………………………………………………………………25
Додатки:
1.Алгоритм заняття програмою критичної секції................................................26
2.Алгоритм блокування пам’яті програмою........................................................27
3.Операція перевірки і установки за допомогою ключа.....................................28
4.Алгоритм синхронізації за допомогою поштової скриньки............................29
5.Алгоритм застосування чергування повідомлень.............................................30