Fault tolerant mutual exclusion locks for shared memory systems

Details Fault tolerant mutual exclusion locks for shared memory systems Fault tolerant mutual exclusion locks for shared memory systems

2003-09-19

2009-02-17

Bullock, Jr., Lewis A. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S106000, C718S107000, C710S200000, C707S793000, C707S793000, C707S793000, C714S010000, C714S011000, C714S015000, C711S147000, C711S148000

Reexamination Certificate

active

07493618

ABSTRACT:
The present invention provides a method of implementing a fault-tolerant mutual exclusion lock. The present invention records in a lock structure the IDs of all processes whose failure can lead to the permanent unavailability of the lock. When a process finds the lock unavailable and suspects a permanent failure, it queries the programming environment about the status of all or some of the processes that could have caused the lock's unavailability. If the programming environment determines that these processes have failed, the live process tries to usurp the lock. If it succeeds, it executes some recovery mechanism and frees the lock or proceeds to operate on the objects protected by the lock. The method guarantees recovery from process failures.

REFERENCES:
patent: 4604694 (1986-08-01), Hough
patent: 5524215 (1996-06-01), Gay
patent: 5550973 (1996-08-01), Forman et al.
patent: 5590326 (1996-12-01), Manabe
patent: 5630136 (1997-05-01), Davidson et al.
patent: 5946711 (1999-08-01), Donnelly
patent: 5991845 (1999-11-01), Bohannon et al.
patent: 6029190 (2000-02-01), Oliver
patent: 6105049 (2000-08-01), Govindaraju et al.
patent: 6105059 (2000-08-01), Al-Karmi et al.
patent: 6189007 (2001-02-01), Boonie et al.
patent: 6301676 (2001-10-01), Kumar et al.
patent: 6467050 (2002-10-01), Keung
patent: 6499048 (2002-12-01), Williams
patent: 6990560 (2006-01-01), Armstrong et al.
patent: 7284151 (2007-10-01), Chandrasekaran
patent: 7415556 (2008-08-01), Kawachiya et al.
patent: 2001/0014905 (2001-08-01), Onodera
patent: 2003/0159086 (2003-08-01), Arndt
patent: 2004/0268062 (2004-12-01), Ofer
patent: 2005/0022047 (2005-01-01), Chandrasekaran
Muller, “A Library Implementation of Posix Threads Under Unix”, Florida State University, Usenix, 1993, pp. 29-42.
Valois, “Lock-Free Link Lists: Using Compare-and-Swap”, ACM, 1995, pp. 214-222.

Affiliated with

Also associated with

Rating

Fault tolerant mutual exclusion locks for shared memory systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault tolerant mutual exclusion locks for shared memory systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant mutual exclusion locks for shared memory systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4089266