Recoverable spin lock system

Details Recoverable spin lock system Recoverable spin lock system

1996-10-21

1999-11-23

Sheikh, Ayaz R.

Electrical computers and digital data processing systems: input/

Access locking

710220, 710240, 710241, G06F 1314, G06F 1300

Patent

active

059918454

ABSTRACT:
A method for recovering spin locks in a system having one or more processes capable of accessing a shared resource, the system providing a lock indicating exclusive access to the shared resource by a single process and enabling one or more processes to repeatedly attempt to gain access to the lock when ownership of the shared resource is desired. The method includes generating a linked list queue structure containing a first process currently having exclusive access to the lock and one or more processes added to the queue structure to spin on the lock, each process capable of modifying the queue structure by obtaining exclusive access of the lock from a process having exclusive access of the lock and releasing the lock to another process in the linked list queue structure; detecting when one or more processes having exclusive access to the lock terminates, and upon detection, removing the terminated process from the queue structure, and restoring consistency to said linked list queue structure.

REFERENCES:
patent: 4604694 (1986-08-01), Hough
patent: 5274823 (1993-12-01), Brenner et al.
patent: 5287521 (1994-02-01), Nitta et al.
patent: 5392433 (1995-02-01), Hammersley et al.
patent: 5428761 (1995-06-01), Herlihy et al.
patent: 5623670 (1997-04-01), Bohannon et al.
patent: 5671446 (1997-09-01), Rakita et al.
patent: 5717873 (1998-02-01), Rabe et al.
patent: 5784623 (1998-07-01), Srinivasan
J.M. Mellor-Crummey and M.L. Scott, "Algorithms for Scalable Synchronization On Shared-Memory Multiprocessors," ACM Transactions on Computer Systems, vol. 9, No. 1, Feb., 1991, pp. 22-47.
Thomas E. Anderson, "The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors," IEEE Transactions on Parallel and Distributed Systems, vol. 1, No. 1, Jan., 1990, pp. 6-16.
Gary Graunke and Shreekant Thakkar, "Synchronization Algorithms for Shared-Memory Multiprocessors" Jun., 1990, pp. 60-69.

Affiliated with

Also associated with

Rating

Recoverable spin lock system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recoverable spin lock system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recoverable spin lock system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1235153