Object surrogate with active computation and probablistic counte

Details Object surrogate with active computation and probablistic counte Object surrogate with active computation and probablistic counte

1997-04-04

1999-06-29

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707104, 395682, 364239, G06F 1730

Patent

active

059182350

ABSTRACT:
To prevent dangling pointers, an object is annotated with a reference counted Object Surrogate which will outlive the object and which knows whether the referenced object is valid or not. Rather than directly referring to the underlying object, long lived external pointers (those which exist outside of an active computation) are maintained as pointers to the object surrogate. The object surrogate maintains a count of the number of active computations executing within the object. While there are active computations executing within the object, the object surrogate will not allow the object to be destroyed. The object may ask its surrogate to consider the object invalid to prevent new active computations from starting. This is done within the object's destructor. To allow an object to delete itself (potentially within an active computation) rather than deleting itself explicitly, the object requests of its object surrogate that the object be deleted when the number of active computations hits zero. In another technique, the active computation count comprises multiple counters. One of the multiple counters is selected pseudo-randomly and incremented when a new active computation begins executing on the object. A token referring to the selected counter is passed to the caller initiating the new computation. The token is passed back to the object surrogate to allow the appropriate counter to be decremented when the active computation completes. The count of active computations is considered to be zero only when all counters equal zero.

REFERENCES:
patent: 5463770 (1995-10-01), Todd
patent: 5481708 (1996-01-01), Kukol
patent: 5548749 (1996-08-01), Kroenke et al.
patent: 5754841 (1998-05-01), Carino, Jr.
patent: 5802367 (1998-09-01), Held et al.

Affiliated with

Also associated with

Rating

Object surrogate with active computation and probablistic counte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Object surrogate with active computation and probablistic counte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object surrogate with active computation and probablistic counte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1387125