Computer Science 330
Operating Systems
Fall 2022, Siena College
Lecture 0x0b: Deadlock
Date: Monday, October 31, 2022
Agenda
- Announcements
- CS Faculty projects lightning talks today at 12:40, right here
- The next readings/activities from OS zyBook: Chapter 6, due Monday, November 7
- Programming Project 2: Semaphores [HTML] [PDF] past due
- Lab 5: System V Shared Memory [HTML] [PDF] due Wednesday
- Looking at the exercises for OS zyBook Chapter 5
- Time to work on Lab 5: System V Shared Memory [HTML] [PDF]
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