Learning objectives
What you should understand
- Locate enqueue and dequeue linearization points
- Understand helping in a lock-free algorithm
- Account for allocation and reclamation cost
Lab
Hands-on exercise
Trace a Michael–Scott queue through contending operations.
Deliverable
Evidence of completion
An annotated algorithm walk-through with reclamation requirements.
- Prerequisite
- EP 62