Serializability through Two-Phase Locking

• read locks vs. write locks

• lock granularity

• arbitrary locking:

  • non-serializable schedules
  • deadlocks!

• Two-Phase Commit:

  • modify data items only after lock point
  • all schedules are serializable

lock point

acquire phase

release phase

Previous slide

Next slide

Back to first slide

View graphic version