Concurrency Control Techniques
Overview
Locks
Binary Locks
Multimode Locks
Are Locks Enough?
The Two-Phase Locking Protocol
2PL is Good Stuff
But is it the last word?
Deadlock
Deadlock Prevention Using Timestamps
Two TS Schemes
TS Schemes
Deadlock Prevention Without Timestamps
Deadlock Detection
Detection Algorithm
Starvation and Livelock
Concurrency Control Using Timestamp Ordering
TO Properties
Email: dickey@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/444/99sp/
Download presentation source