Patent ID: 6236995
Filing Date: 2001-05-22
Classification: G06F,Y10S

Abstract:
A method for preventing deadlock among multiple transactions, comprising:attempting with a first transaction to access a resource already in use by a second transaction;determining if a deadlock will be created if the first transaction waits for the resource, the determination made using a deadlock detection method, the deadlock detection method receiving a transaction x argument and a transaction y argument, the deadlock detection method invoked initially with transaction x set to the first transaction and transaction y set to the second transaction, the method comprisingif transaction y is not waiting on another transaction, then indicate no deadlock,else if transaction y is waiting on transaction x, then indicate deadlock,else set z to the identity of the transaction blocking transaction y and recursively call the deadlock detection method with transaction x argument set to the value of transaction x received initially and the transaction y argument set to z;rolling back the first transaction if deadlock was indicated by the deadlock detection method.