неблокирующая синхронизация
Sign in to saveAlso known as asynchronous algorithm
алгоритм в потоке, сбой которого не может привести к сбою другого потока
Article · Русский
Неблокирующая синхронизация — подход в параллельном программировании на симметрично-многопроцессорных системах, в котором отходят от традиционных примитивов блокировки, таких, как семафоры, мьютексы и события. Разделение доступа между потоками идёт за счёт атомарных операций и специальных, разработанных под конкретную задачу, механизмов блокировки. Преимущество неблокирующих алгоритмов — в лучшей масштабируемости по количеству процессоров. К тому же, если ОС прервёт один из потоков фоновой задачей, остальные выполнят свою работу, не простаивая, а то и возьмут невыполненную работу на себя.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
deadlock
Entity
resource starvation
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
compiler
Entity
data structure
Entity
Q118398
Entity
parallel computing
Entity
stack
Entity
queue
Entity
hash table
Entity
thread
Entity
semaphore
Entity
Q22908627
Entity
telecommunications network
Entity
multi-core processor
Entity
FIFO
Entity