Shared and exclusive access control

Details Shared and exclusive access control Shared and exclusive access control

1983-12-14

1986-08-05

Thomas, James D.

Boots, shoes, and leggings

364300, G06F 946

Patent

active

046046941

ABSTRACT:
A method for controlling both shared and exclusive access for a resource in a multiprocessor system wherein a first-in/first-out queue is formed for tasks suspended while awaiting access and wherein access to the resource provides that control of access required for manipulation of the first-in/first-out queue which is not provided by the atomic nature of compare (double) and swap. Each member of the queue has indicators of the access it requested and of the next most recently enqueued member which has a corresponding indicator. A lockword is established having two parts, a lock flag indicating the status of the resource, whether available, under shared ownership or under exclusive ownership and a lock pointer pointing to the most recently enqueued task. In requesting or releasing access, an initial guess is made as to the value of the lockword and a projected lockword is calculated based on the guess. Then an atomic reference is made to the lockword during which no other multiprocessor has access to the lockword. During the atomic reference, the lockword is compared to the guess of the lockword and if the guess is correct, the lockword is replaced by the projected lockword which rearranges the queue for the requesting or releasing task. If the guess was incorrect, the value of the lockword is used to calculate another projected lockword. If another task can affect the next tasks to gain access, the process with the atomic reference is repeated until no intervening changes occur between atomic references.

REFERENCES:
patent: 3886525 (1975-05-01), Brown et al.
patent: 4271468 (1981-06-01), Christensen et al.
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4400773 (1983-08-01), Brown et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4482956 (1984-11-01), Tallman
"Share Locking without a Lock" by Taradalsky, IBM Tech. Discl. Bull., vol. 18, No. 5, Oct. 1975, p. 1546.
"FIFO Queuing Technique Using Compare and Swap" by Taradalsky, IBM Tech. Discl. Bull., vol. 18, No. 5, Oct. 1975, pp. 1547-1548.

Affiliated with

Also associated with

Rating

Shared and exclusive access control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shared and exclusive access control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared and exclusive access control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-972115