Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-23
1999-05-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707200, G06F17/30
Patent
active
059038993
ABSTRACT:
In a program data stack in a computer system, every stack is implemented as two substacks, one to contain references and one to contain primitive data. In this manner, whether a piece of information on a stack is a reference or a primitive value is easily determined according to which substack it resides in. Each substack is itself a full-fledged stack data structure with a stack base, a stack pointer, and a stack limit. In the preferred embodiment, there is also a frame pointer for each substack. The normal instruction set is modified so that instructions that operate with references use the reference stack whereas instructions that operate with data use the primitive data stack. Specifically, during compilation, or loading, all instructions which can operate indiscriminately with either references or data are replaced by equivalent, but reference-specific or data-specific instructions. With this arrangement, garbage collection algorithms can locate all references stored within a stack, since the references are all in a more or less contiguous region of memory without interspersed primitive data.
REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5222221 (1993-06-01), Houri et al.
patent: 5301288 (1994-04-01), Newman et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5408650 (1995-04-01), Arsenault
patent: 5535329 (1996-07-01), Hastings
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561786 (1996-10-01), Morse
patent: 5566321 (1996-10-01), Pase et al.
patent: 5584004 (1996-12-01), Aimoto et al.
Black Thomas G.
Mizrahi Diane D.
Sun Microsystems Inc.
LandOfFree
System and method for assisting exact Garbage collection by segr 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 assisting exact Garbage collection by segr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for assisting exact Garbage collection by segr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-255677