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. According to an aspect of the invention, the master
resource object stores data indicating what is knows about a shadow
resource object. The master node increments a sequence number when the
master resource object changes what is knows about the shadow resource
object. The master resource object transmits the sequence number in
messages it sends to the shadow resource object. A shadow resource object
maintains master knowledge data indicating what the master resource object
knows about the shadow resource object. The sequence number is used to
determine whether what the master resource object knows about the shadow
resource object is current.
Ένα σύστημα για τις κλειδαριές που δίνουν την άδεια να προσεγγιστούν οι πόροι σε ένα συγκρότημα ηλεκτρονικών υπολογιστών αποκαλύπτεται. Το σύστημα διαχείρισης κλειδαριών διανέμεται και παρέχει την προστασία αδιεξόδου. Το σύστημα διαχείρισης κλειδαριών διανέμεται σε εκείνες τις πληροφορίες για τις οποίες οι κλειδαριές έχουν χορηγηθεί για έναν πόρο αποθηκεύονται και σε έναν κύριο κόμβο και στους κόμβους στους οποίους είναι τοποθετημένες διαδικασίες που επιθυμούν να έχουν πρόσβαση στον πόρο. Ένα κύριο αντικείμενο των πόρων που βρίσκεται στις κύριες επιχορηγήσεις κόμβων κλειδώνει στα αντικείμενα των πόρων σκιών που βρίσκονται στους κόμβους στους οποίους βρίσκεται τις διαδικασίες που επιθυμούν να έχουν πρόσβαση στον πόρο. Οι επιχορηγήσεις κάθε σκιών αντικειμένου των πόρων κλειδώνουν στον πόρο στις διαδικασίες που βρίσκονται στον ίδιο κόμβο με το αντικείμενο των πόρων σκιών. Σύμφωνα με μια πτυχή της εφεύρεσης, το κύριο στοιχείο καταστημάτων αντικειμένου των πόρων που προσδιορίζει τι είναι ξέρει για ένα αντικείμενο των πόρων σκιών. Οι κύριες αυξήσεις κόμβων ένας αριθμός ακολουθίας όταν αλλάζει το κύριο αντικείμενο των πόρων τι είναι ξέρουν για το αντικείμενο των πόρων σκιών. Το κύριο αντικείμενο των πόρων διαβιβάζει τον αριθμό ακολουθίας στα μηνύματα που στέλνει στο αντικείμενο των πόρων σκιών. Ένα αντικείμενο των πόρων σκιών διατηρεί τα κύρια στοιχεία γνώσης που προσδιορίζουν τι το κύριο αντικείμενο των πόρων ξέρει για το αντικείμενο των πόρων σκιών. Ο αριθμός ακολουθίας χρησιμοποιείται για να καθορίσει εάν τι το κύριο αντικείμενο των πόρων ξέρει για το αντικείμενο των πόρων σκιών είναι τρέχων.
