Introduction to Locked Data Structures
Explore the fundamentals of making data structures thread safe by adding locks. Understand the challenges of ensuring correctness while optimizing performance for concurrent access. This lesson introduces methods for lock management in common data structures and provides guidance for further study in concurrent programming.
We'll cover the following...
We'll cover the following...
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 ...