Evaluating Locks
Explore how to assess lock implementations by examining their ability to guarantee mutual exclusion, maintain fairness among threads, and perform efficiently under different contention scenarios. Understand criteria for selecting effective locks to manage concurrency in operating systems.
We'll cover the following...
We'll cover the following...
Before building any locks, we should first understand what our goals are, and thus we ask how to evaluate the efficacy of a particular lock implementation. To evaluate whether a lock works (and works well), we should establish some basic criteria.
Mutual exclusion
The first is whether the lock ...