Patent · US Expired

Method and apparatus for lock caching

US6574654B1 · kind B1 · utility

39Cited by
12References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 24, 1996
Grant dateJun 3, 2003
Priority date
Expiry dateJun 24, 2016

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99938
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for managing locks that give permission to access resources in a computer system are 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 the processes that desired to access 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 lock owned by the shadow resource object determines the types of locks the shadow resource object is allowed to grant to processes. If the lock owned by a shadow resource object does not give the shadow resource object the right to grant a lock requested by a process, then the shadow resource object requests for a lock upgrade from the master resource object. Because the processes that use a resource do not have to communicate directly with th…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.