Concurrency, Synchronization and Consistency. Non-blocking. Оглавление
Введение
- Блокирующая и неблокирующая синхронизация
- Гарантии в неблокирующей синхронизации
Знакомимся с obstruction-free и lock-free. Пишем движок для финансовых транзакций
- Гарантия отсутствия препятствий (Obstruction-free). Наивная реализация TransferMoney.
- Введение в Lock-free
- Финал. Переписываем TransferMoney на lock-free код с MCAS.
Lock-Free структуры данных
- Структура данных Queue: от наивной реализации к lock-free
- Структура данных Stack и пример ABA problem
- Примеры lock-free кода в реальном мире
Гарантия отсутствия ожидания (Wait-free)
- Гарантия Wait-free. Введение
- Самая популярная Wait-free структура данных
- Примеры академического wait-free
Заключение
- Самые важные факты о Wait-free / Lock-free структурах данных
- Выводы и итоги
—————
Прошлые циклы постов:
- Concurrency and Consistency. Fundamentals & Locking Synchronization
- CPU, Memory Models, Concurrency, Multiprocess, Multithreading и Async
Post #468
1.31K
- 🔥 19
- ❤ 4