Содержание
- Введение 1
- Основные концепции параллельного программирования и синхронизации 2
- - Процессы и потоки: сравнительный анализ 2.1
- - Проблемы гонок данных и взаимоблокировок 2.2
- - Критические секции и механизмы синхронизации 2.3
- Аппаратные методы синхронизации 3
- - Атомарные операции и инструкции 3.1
- - Аппаратная поддержка блокировок 3.2
- - Кэш-когерентность и ее роль в синхронизации 3.3
- Программные методы синхронизации 4
- - Семафоры и мьютексы: принципы работы и применение 4.1
- - Условные переменные и мониторы 4.2
- - Lock-free и wait-free алгоритмы 4.3
- Практические примеры и сравнение методов 5
- - Реализация параллельного алгоритма сортировки 5.1
- - Сравнение производительности блокировок и семафоров 5.2
- - Анализ влияния lock contention на производительность 5.3
- Заключение 6
- Список литературы 7