Table of Contents
Using Synchronization
Administrative
The “Magic” of Semaphores and CVs
A Bounded Resource with a Counting Semaphore
Bounded Resource with a Condition Variable
Semaphores vs. Condition Variables
Semaphores using Condition Variables
The Moat Problem
EventBarrier
The Moat Problem with EventBarrier
Another EventBarrier Example
SharedLock: Reader/Writer Lock
Reader/Writer Lock Illustrated
Reader/Writer Lock: First Cut
The Little Mutex Inside SharedLock
Limitations of the SharedLock Implementation
Reader/Writer Lock: Second Try
Guidelines for Condition Variables
Guidelines for Choosing Lock Granularity
More Locking Guidelines
Tricks of the Trade #1
Things Your Mother Warned You About #1
|
Author: Jeff Chase
Home Page: http://www.cs.duke.edu/~chase/cps110/slides
|