Deadlock detecting system

摘要

A deadlock detection system each comprise a lock control table having entries corresponding to a resource when a plurality of resource requesters share a plurality of resources, a resource requester identifier list connected to a table of the lock control table, and a lock controller for managing an exclusive control by using the lock control table and the resource requester identifier list and for detecting a deadlock by examining a sequence inversion among resource requester identifiers on a list among competing resource requesters. An element of the resource requester identifier list can distinguish a shared lock from an exclusive lock by transferring a lock list obtained through a breakdown according to the content of a shared lock, and by independently examining the sequence inversion of resource requester identifier of the list among competing resource requesters.