Using a parent latch that covers a plurality of child latches to

Details Using a parent latch that covers a plurality of child latches to Using a parent latch that covers a plurality of child latches to

Filed on

1996-05-29

Date issued

1998-07-21

Examiner

Harvey, Jack B.

Other Related Categories

395474, G06F 1314

Type

Patent

Status

active

Patent number

057846235

Description

ABSTRACT:
A method and apparatus for managing latches that protect resources is provided. A group of resources is divided into a plurality of subgroups of resources. Each subgroup of resources is provided its own latch. The latches for the subgroups of resources are ordered. When a process requires access to more than one subgroup of resources, the process acquires the latches for the subgroups in an order that is based on the order of the latches. By using these access techniques, processes may simultaneously access different subgroups of the group of resources without the possibility of deadlock. A process that requires all subgroups within a group of resources acquires a parent latch associated with the group of resources. The process then acquires the latches for each subgroup in a sequence that is based upon the order of the latches. As the process acquires each new latch, the process updates a current position value in the parent latch to indicate the most-recently-acquired latch. The current position value may be used by a cleanup entity in case the process dies prematurely. After acquiring all of the latches, the process releases the latches in reverse order, and updates the current position value as each latch is released. Thus, the current position value may be used for cleanup whether the process dies while attempting to acquire all latches or while releasing all latches.

REFERENCES:
patent: 5317737 (1994-05-01), Barton
patent: 5317749 (1994-05-01), Dahlen
patent: 5502840 (1996-03-01), Barton
patent: 5623670 (1997-04-01), Bohannon et al.
"Operating Systems Design and Implementation," Andrew S. Tanenbaum, 1987, pp. 129-130.
"Operating Systems Concepts, Policies, and Mechanisms," James R. Pinkert, Larry L. Wear, 1988, pp. 156-157.
"Adaptive Locking Strategies in a Multi-Node Data Sharing Environment," Ashok M. Joshi, Digital Equipment Corporation, believed to be published before Feb. 27, 1996.
"Lock Management," Digital Equipment Corporation, believed to published before Feb. 27, 1996.

Affiliated with

Also associated with

Rating

Using a parent latch that covers a plurality of child latches to does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using a parent latch that covers a plurality of child latches to, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using a parent latch that covers a plurality of child latches to will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1657456