In-class notes for 11/02/2020
CS 273 (OS), Fall 2020
HW11 questions?
Optional exam next Monday - topics next time
Deadlock
- Definition of deadlock
- Four necessary and sufficient
conditions for deadlock; resource graphs
Diagram from last time; key of symbols
- Strategies for dealing with deadlock
- Ignoring deadlock
- Detection and recovery
- Deadlock avoidance ("safe" states), Banker's algorithm
- Deadlock prevention (negating conditions)
Security and protection
Exercise: Think of current-day computing examples where these principles would help
< >