Re:A flexible, lightweight, spin-lock barrier
by gpderetta on Wednesday March 16, 2022 @10:44AM
(#30699461)
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.
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.