Lecture 10: Synchronization and Deadlock

Background Material

• lecture 7

Reading

• Chapter 7 of Silberschatz
• Chapter 8 of Silberschatz

Topics

1. Race conditions
2. Deadlock
3. Critical Section Problem
4. Semaphores
5. Monitors
6. Bounded Buffer
7. Readers-Writers
8. Dining Philosophers
9. Deadlock characterization
10. Deadlock preventation
11. Deadlock avoidance
12. Deadlock detection

Lecture notes

• Lecture Slides (ch7.ppt)
• Lecture Slides (ch8.ppt)

Programs

• None for this lecture

Related Links and Info

Assignments