Method and apparatus for controlling access to data structures w

Details Method and apparatus for controlling access to data structures w Method and apparatus for controlling access to data structures w

1996-11-22

1999-02-16

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

711165, 711154, 707 8, G06F 1200, G06F 700

Patent

active

058731164

ABSTRACT:
A method and system for altering data contained in a structure without requiring a lock to the structure itself. The method and apparatus retrieve a pointer to the structure from a location responsible for maintaining a pointer to the structure. The structure has a reference count for indicating processes that are currently using the data residing within the structure itself. The reference count is then atomically incremented and a new structure is obtained. The data contained in the structure, to be altered, is then copied to the new structure. The new structure also has a reference count for indicating processes that are currently using the data residing in the new structure. The reference count of the new structure is then set to indicate that a single process is accessing the new structure. Thereafter, the pointer in the responsible location for the structure, to be altered, is atomically replaced with a pointer to the new structure. The reference count of the new structure is then set to indicate that the single process is no longer accessing the new structure.

REFERENCES:
patent: 4845624 (1989-07-01), Clayton et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5247672 (1993-09-01), Mohan
patent: 5263161 (1993-11-01), Barth et al.
patent: 5333310 (1994-07-01), Saki
patent: 5495609 (1996-02-01), Scott
Inohara et al., "Page-Based Optimistic Concurrency Control for Memory-Mapped Persistent Object Systems", Proceedings of the 28th Annual Hawaii International Conference on System Sciences, pp. 645-654, 1995.

Affiliated with

Also associated with

Rating

Method and apparatus for controlling access to data structures w does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for controlling access to data structures w, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for controlling access to data structures w will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072521