Mutual Exclusion of Lock Waiting Information for Deadlock Detection

교착(交錯) 상태(狀態)의 검출(檢出)을 위한 락 대기(待機) 정보(情報)의 상호(相互) 배제(排除)

The deadlock detector is a DBMS sub-component that examines periodically whether system is in a deadlock state based on lock waiting information of transactions. The deadlock detector and transactions execute concurrently in a DBMS and read and/or write the lock waiting information simultaneously. Since the lock waiting information is a shared one, we need an efficient method guaranteeing its physical consistency by using mutual exclusion. In this paper, we propose a new method that effectively guarantees physical consistency of lock waiting information. Two primary goals of our method is to minimize the processing overhead and to maximize system concurrency.