Skip to content

Queue contracts and recovery

Knowledge check · self-test

Queue contracts and recovery

Check bounded capacity, acknowledgement and crash recovery, and circular-buffer state.

Back to the chapter →

Check bounded capacity, acknowledgement and crash recovery, and circular-buffer state.

For the following question, assume a design that uses every array slot. It needs a count or a full flag to distinguish equal-pointer states.

Back to Message Queue Fundamentals: Prove That the Queue Drains Safely