Computer Science 330
Operating Systems
Fall 2025, Siena University
Lecture 0x0b: Deadlock
Date: Friday, October 24, 2025
Agenda
- Reminder: we are online only today
- Announcements
- Mid-semester grades were submitted
- The next readings/activities from OS zyBook: Chapter 14,
Sections 1-3, due Friday, October 31 (rest of the chapter
Monday, November 3)
- Lab 5: System V Shared Memory [HTML] [PDF] past due
- Programming Project 3: Process Synchronization Practice [HTML] [PDF] due tonight
- Will recap both in class on Monday
- Looking at the exercises for OS zyBook Chapter 12
- 12.1.1, 12.1.2, 12.1.3, 12.1.4
- 12.2.1, 12.2.2, 12.2.3, 12.2.4
- 12.3.1, 12.3.2, 12.3.3, 12.3.4
- 12.4.1, 12.4.2
Terminology
- resource allocation graph
- blocked process
- resource request, resource acquisition, resource release
- deadlocked process
- deadlocked state, safe state
- completely reducible resource allocation graph
- wait-for graph
- deadlock avoidance
- resource claim graph, maximum claim
- deadlock prevention
- hold-and-wait, circular wait