| 摘要 |
Start, commit and abort of transactions in a computer system are managed by a task manager (102). When a certain transaction locks a certain resource, this information is registered in a lock manager (103). Accordingly, when a transaction requests for gaining a resource, the lock manager can determine that the resource is already locked, if any, by another transaction. In such a case, the transaction should wait for the termination of the other transaction, so that this information is registered in a wait-for-graph table (105). A deadlock detector (104) determines whether the deadlock is caused according to the registered information in the wait-for-graph table. <IMAGE> |
