Introduction to Locked Data Structures

Before moving beyond locks, you’ll first learn how to use locks in some common data structures. Adding locks to a data structure to make it usable by threads makes the structure thread safe. Of course, exactly how such locks are added determines both the correctness and performance of the data structure. And thus, our challenge:

CRUX: HOW TO ADD LOCKS TO DATA STRUCTURES

When given a particular data structure, how should one add locks to it, in order to make it work correctly? Further, how can locks be added such that the data structure yields high performance, enabling many threads to access the structure at once, i.e., concurrently?