Лекция
5. Алгоритмы синхронизации
Предыдущая лекция | Программа курса |
Следующая лекция
5.0.
Введение
5.1. Interleaving, race condition и взаимоисключения
5.2. Критическая секция
5.3. Программные алгоритмы организации
взаимодействия процессов
5.3.1. Требования, предъявляемые к алгоритмам
5.3.2. Запрет прерываний
5.3.3.
Переменная-замок
5.3.4.
Строгое чередование
5.3.5.
Флаги готовности
5.3.6.
Алгоритм Петерсона
5.3.7.
Алгоритм булочной (Bakery algorithm)
5.4.
Аппаратная поддержка взаимоисключений
5.4.1.
Команда Test-And-Set (проверить и установить в 1)
5.4.2.
Команда Swap (обменять значения)
5.5.
Резюме