操作系统教学（华南理工大学）ch6-deadlock-v3.pptVIP

* * * * * * * * * * * * * * Deadlock Detection with Multiple Resources of Each Type (3) An example for the deadlock detection algorithm. (P3,P2,P1). * Multiple resources per type Run variant of banker’s algorithm to see if processes can finish time: O(mn2), m: #resources, n: #processes Optimistic version --- check only that at least one process can finish The deadlock detection is delayed How often should the detection algorithm be run? * Recovery from Deadlock Recovery through preemption Recovery through rollback Recovery through killing processes * Recovery From Deadlock OPTIONS: Kill de