2 ms·
What happens if a writer halts in the middle of a write? How the reader can ever complete a consistent read? With double buffering the reader can always fall b
by gpderetta 5y ago
What happens if a writer halts in the middle of a write? How the reader can ever complete a consistent read?
With double buffering the reader can always fall back on the other buffer (hence it is lock-free, assuming somehow that writers always agree on the current write buffer), but then a fast writer can always prevent a slow reader from reading a consistent timestamp in a row which means it is not wait free.