System and method for shared latch serialization enhancement

Details System and method for shared latch serialization enhancement System and method for shared latch serialization enhancement

1991-09-05

1993-06-22

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 3642816, 3642814, 3642515, G06F 946

Patent

active

052222381

ABSTRACT:
A system and method for providing two or more contending processes with concurrent access to a shared resource having a primary list of elements and a list access count, with direct association between at least first and second consecutive elements each having a use counter, wherein resource access includes an obligation to perform an access completion operation. The method comprises the steps of marking the first element as ready to be deleted upon receiving a signal from a traversing one of the contending processes. Next, the first element ready to be deleted is placed on a delete list, is unchained from the primary list and is moved the delete list to an unchained list. A determination is made whether the list access counter is equal to zero: if not, the list access counter is decremented and the system waits for another contending process to access the primary list; if so, an obligation is passed to the traversing process to perform an access completion operation by: determining whether the second element's use counter is equal to zero: if not, the list access counter is decremented and the system waits for another contending process to access the primary list; if so, the first element can be released thereby completing its deletion or it can be put a free list, thereby indicating that the first element is ready to be released. Once all elements are moved from the unchained list and placed on the free list, the free list can be released in its entirety.

REFERENCES:
patent: 4847754 (1989-07-01), Obermarck et al.
patent: 5109511 (1992-04-01), Nitta et al.

Affiliated with

Also associated with

Rating

System and method for shared latch serialization enhancement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for shared latch serialization enhancement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for shared latch serialization enhancement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1446658