Patent · US Expired

Robust and recoverable interprocess locks

US6301676A · kind A · utility

24Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 22, 1999
Grant dateOct 9, 2001
Priority date
Expiry dateJan 22, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/526
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

One embodiment of the present invention provides a system that supports recovery in the event a previous process holding a lock used for mutual exclusion purposes loses ownership of the lock. This loss of ownership may occur due to the previous process dying or the lock becoming unmapped. Under the present invention a process first attempts to acquire the lock. If the attempt to acquire the lock returns with an error indicating that the previous process holding the lock lost ownership of the lock, the process attempts to make program state protected by the lock consistent. If the attempt to make the program state consistent is successful, the system reinitializes and unlocks the lock. Otherwise, the system marks the lock as unrecoverable so that subsequent processes attempting to acquire the lock are notified that the lock is not recoverable. One aspect of the present invention includes receiving a notification in an operating system that a process died, and determining if the process died while holding a lock. If the process died while holding the lock, the system marks the lock to indicate to subsequent acquirers of the lock that a previous holder of the lock died, and unlocks th…

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