1: Основы операционных систем
2: Лекция 5. Алгоритмы синхронизации
3: Активности и атомарные операции Отрезать ломтик хлеба Отрезать ломтик колбасы Намазать хлеб маслом Положить колбасу на хлеб
4: Interleaving
5: Детерминированные и недетерминированные наборы активностей Недетерминированный набор – при одинаковых начальных данных возможны разные результаты Детерминированный набор – при одинаковых начальных данных всегда один результат
6: Условия Бернстайна (Bernstain)
7: Состояние гонки (race condition) и взаимоисключение (mutual exclusion)
8: Критическая секция
9: Структура процесса, участвующего во взимодействии
10: Программные алгоритмы организации взаимодействия
11: Программные алгоритмы организации взаимодействия
12: Программные алгоритмы организации взаимодействия
13: Программные алгоритмы организации взаимодействия
14: Программные алгоритмы организации взаимодействия
15: Программные алгоритмы организации взаимодействия
16: Аппаратная поддержка взаимоисключений
17: Аппаратная поддержка взаимоисключений