MUTUAL EXCLUSION METHOD OF LOCK WAITING INFORMATION FOR DEADLOCK DETECTOR

摘要

PURPOSE: A mutual exclusion method of a lock waiting information is provided to detect a deadlock occurred when a lock waiting information is commonly accessed by a deadlock detector and transactions in a DBMS by using a transaction table and the lock waiting information. The method can make the lock waiting information just by a static assignment of many transaction elements by setting properly the number of the static elements according to the system characteristics. CONSTITUTION: A mutual exclusion method of a lock waiting information comprises steps of using a latch on the lock waiting information pool as the mutual exclusion means, initializing the system, performing a lock waiting process in the case that a waiting lock is obtained by other transaction when a transaction requests a lock, performing a lock acquisition process, performing a lock return process, and performing a deadlock detection process with one of the above processes.