Lock-free структуры
Last updated
Was this helpful?
Last updated
Was this helpful?
Неблокирующая синхронизация — подход в на , в котором принят отказ от традиционных примитивов , таких, как , и . Разделение доступа между потоками идёт за счёт и специальных, разработанных под конкретную задачу, механизмов блокировки.
Преимущество неблокирующих алгоритмов — в лучшей по количеству процессоров. К тому же, если ОС прервёт один из потоков фоновой задачей, остальные, как минимум, выполнят свою работу, не простаивая. По максимуму — возьмут невыполненную работу на себя.
В Библиотеки Gee присутствуют неблокирующие структуры:
Односвязный список. Эта реализация основана на статье Михаила Фомичева и Эрика Рупперта.
Список с пропусками (Skip list). Эта реализация основана на магистерской диссертации Михаила Фомичева.