DEADLOCK DETECTION METHOD FOR DYNAMIC LOCK AND SYSTEM THEREFOR

摘要

PROBLEM TO BE SOLVED: To completely detect the deadlock that is caused when a serialization request is given to the resources by securing a procedure and the request- acquisition relation of resources and checking whether or not the request- acquisition relation has a circulation to detect the deadlock. SOLUTION: If a lock waiting state occurs (no branch of 101), a lock list linked via a process is reflected on a lock sequence relation tree (102). It is checked whether the lock sequence relation tree has a circulation to detect a deadlock (103). That is, the detection of the deadlock is never carried out as long as no lock waiting state occurs. When a deadlock occurs, the sequence relation is generated and the deadlock is detected for the first time by means of the waiting time. Thus, it is possible to detect the deadlock without deteriorating the overall system performance.