Здравствуйте, Sharov, Вы писали:

S>Благодарю, но это уже детали реализации.

Без блокировок совсем не выходит, название "lock-free" — это обман.

S>Я имел в виду под примитивами структуры данных, которые находятся в памяти,
S>типа мьюетксов\семафоров\мониторов и чего только не. Соотв. из-за них всяческие задержки при переключении контекстов
S>и т.п., что в эпоху многоядерности не очень чтобы очень. Сделали free-lock, точнее, наверное, переоткрыли.

Проблема в переключении контекстов, в том что они долгие/медленные?


S>Цитата выше хороша, но это делати реализации этих самых free-lock инструкций.

Без блокировок совсем не выходит: другое ядро или другой процессор никаким другим способом не может синхронизировать работу с участком памяти, только блокировки, только сигнал LOCK. "lock-free" — это обман.
А это просто цитата из документации.