A system for managing locks that give permission to access resources in a
computer system is disclosed. The lock management system is distributed
and provides deadlock protection. The lock management system is
distributed in that information about which locks have been granted for a
resource is stored at both a master node and at the nodes on which are
located processes that desire to access to the resource. A master resource
object located on the master node grants locks to shadow resource objects
located on the nodes on which are located the processes that desire to
access the resource. Each shadow resource object grants locks on the
resource to the processes that are located on the same node as the shadow
resource object. The shadow resource object includes a convert queue used
to maintain a list of convert requests made by various processes. The lock
request for the process is granted when the lock request is at the head of
the convert queue. When granting the first lock request, other lock
requests in the queue are granted if they are compatible with the locks
granted by the shadow resource object.
Система для управляя замков дают позволение достигнуть ресурсов в системе компьютера показана. Распределен и обеспечивает системаа организации хозяйства замка предохранение от deadlock. Системаа организации хозяйства замка распределен в той информации о замки были дарены для ресурса хранятся и на мастерском узле и на узлах на находятся обнаруженные местонахождение процессы желают достигнуть к ресурсу. Мастерский предмет ресурса расположенный на мастерском узле дарит замки к предметам ресурса тени расположенным на узлах на расположены процессы желают достигнуть ресурса. Каждый предмет ресурса тени дарит замки на ресурсе к процессам расположены на таком же узле как предмет ресурса тени. Предмет ресурса тени вклюает косу новообращенного используемую для ведения перечня запросы новообращенного сделанные различными процессами. Запрос замка для процесса дарен когда запрос замка находится на головке косы новообращенного. Первый запрос замка, дарены другие запросы замка в косе если они совместимы при замки даренные предметом ресурса тени.