Deadlock Recovery

3:47 AM Posted In Edit This 1 Comment »
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?