Recovery from Deadlock
Process Termination
- Abort all deadlocked processes:
- Fast
- A lot of process work is lost.
- Abort one deadlocked process at a time and check for deadlocks again:
- More work to resolve a deadlock.
- Better in terms of process work.
- What is a good order to abort processes?
Resource Preemption
- what is a good way to select a victim
- How can we rollback and then recover from preemption?
- How can we protect from starvation
What can the system do if it discovers a deadlock?