RECOVERY FROM DEADLOCK

� Abort all deadlocked processes:����� this method clearly will break the deadlock cycle, but at a great expense, since these processes may have computed for a long time, and the results of these partial computations must be discarded, and probably must be recomputed later
� Abort one process at a time until the deadlock cycle is eliminated:����� this method incurs considerable overhead, since, after each process is aborted, a deadlock-detection algorithm must be invoked to determine whether any processes are still deadlock
� Minimum cost