(0) recovery from deadlock
- Recovery through preemption
– take a resource from some other process
– depends on nature of the resource
- Recovery through rollback
– checkpoint a process state periodically
– rollback a process to its checkpoint state if it is found deadlocked
- Recovery through killing processes
– kill one or more of the processes in the deadlock cycle
– the other processes get its resources In which order should we choose process to kill?
- 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
0 comments:
Post a Comment