We present a wait-free algorithm for implementing multi-writer
read/write pure-buffers in priority-based multiprocessor real-time
systems. For a B-word buffer shared across a constant number of
processors, the time complexity for reading and writing in our
algorithm is O(B), and the space complexity is Θ(B).
