Deadlock
Deadlock is closely related to starvation.
- Processes wait forever for each other to wake up and/or release resources.
- Example: traffic gridlock.
The difference between deadlock and starvation is subtle.
- With starvation, there always exists a schedule that feeds the starving party.
The situation may resolve itself…if you’re lucky.
- Once deadlock occurs, it cannot be resolved by any possible future schedule.
…though there may exist schedules that avoid deadlock.