неблокирующая синхронизация
Sign in to saveAlso known as asynchronous algorithm
алгоритм в потоке, сбой которого не может привести к сбою другого потока
Wikidata facts
- Subclass of
- distributed algorithm
Show 2 more facts
- facet of
- operating system
- different from
- Asynchronous I/O
Sources (2)
via Wikidata · CC0
Article · Русский
Неблокирующая синхронизация — подход в параллельном программировании на симметрично-многопроцессорных системах, в котором отходят от традиционных примитивов блокировки, таких, как семафоры, мьютексы и события. Разделение доступа между потоками идёт за счёт атомарных операций и специальных, разработанных под конкретную задачу, механизмов блокировки. Преимущество неблокирующих алгоритмов — в лучшей масштабируемости по количеству процессоров. К тому же, если ОС прервёт один из потоков фоновой задачей, остальные выполнят свою работу, не простаивая, а то и возьмут невыполненную работу на себя.
Abstract from DBpedia / Wikipedia · CC BY-SA