Интернет магазин китайских планшетных компьютеров

Компьютеры - Неблокирующая синхронизация - Реализация

Чаще всего для создания неблокирующих алгоритмов используют аппаратную реализацию таких примитивов как атомарные операции,чтение-модификация-запись и самый значимый из них сравнение с обменом. Реализация критической секции обычно основана на использовании одного из примитивов. До недавних пор все реализации неблокирующих алгоритмов приходилось делать на "низком" уровне аппаратных средств для обеспечения приемлемого быстродействия. Тем не менее, развитие механизмов транзакционой памяти предоставляют стандартные абстракции для написания эффективного неблокирующего кода. Также разработаны базовые структуры данных такие как стек, очередь,множество и хеш-таблица. Такие структуры позволяют упростить асинхронный обмен данными между потоками программы. Некоторые структуры данных достаточно простые и могут использоваться без специальных атомарных блокировок, например:

• последовательный доступ для всех операций чтения и/или записи циклический буфер, очередь
• Чтение-копирование-обновление с единственным писателем и любым количеством читателей..