Computer Science 330
Operating Systems
Fall 2020, Siena College
Lecture 0x0b: Deadlock
Date: Monday, October 5, 2020
Agenda
- Announcements
- The next readings/activities from OS zyBook: Chapter 5, due Wednesday, October 7, and Chapter 6, due Monday, October 12
- Lab 6: Synchronization Problems
Practice [HTML] [PDF], Friday, October 9 before class (we
will go over then)
- Lab 7: Unix System Programming [HTML] [PDF], due
Wednesday, October 14
- Midterm will be graded this week, last question (classical
problems of synchronization) will be done in class next Monday
- Quick Lab 4: System V Shared Memory [HTML] [PDF] recap
- Deadlock
- Deadlock prevention
- Deadlock avoidance
- augmented resource allocation graphs
- Banker's Algorithm
- Detection and recovery
Examples