Content deleted Content added
m authorlink Faith Ellen |
Niceguyedc (talk | contribs) m WPCleaner v1.34 - Repaired 1 link to disambiguation page - (You can help) - FIFO |
||
Line 26:
Additionally, some non-blocking data structures are weak enough to be implemented without special atomic primitives. These exceptions include:
* a single-reader single-writer [[Circular buffer|ring buffer]] [[FIFO (computing and electronics)|FIFO]], with a size which evenly divides the overflow of one of the available unsigned integer types, can unconditionally be [[Producer–consumer problem#Without_semaphores_or_monitors|implemented safely]] using only a memory barrier
* [[Read-copy-update]] with a single writer and any number of readers. (The readers are wait-free; the writer is usually lock-free, until it needs to reclaim memory).
* [[Read-copy-update]] with multiple writers and any number of readers. (The readers are wait-free; multiple writers generally serialize with a lock and are not obstruction-free).
| |||