6. Designing lock-based concurrent data structures

This chapter covers What it means to design data structures for concurrency Guidelines for doing so Example implementations of data structures designed for concurrency

In the last chapter we looked at the low-level details of atomic operations and the memory model. In this chapter we’ll take a break from the low-level details (although we’ll need them for chapter 7) and think about data structures.