Method for automatic memory reclamation for object-oriented syst

Details Method for automatic memory reclamation for object-oriented syst Method for automatic memory reclamation for object-oriented syst

1994-03-17

1996-01-16

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642811, G06F 1700

Patent

active

054856132

ABSTRACT:
A method for memory reclamation for object-oriented program-controlled systems with real-time constraints. Resource reclamation, commonly called garbage collection, in object-oriented systems is segmented into discrete, real-time bounded segments. Scheduling of the segments is controlled so that garbage collection is unobtrusive to the system, while memory resources are reclaimed at approximately the same rate as they are allocated. Objects referenced from other objects are checked via an incremental mark/sweep method. Objects referenced from stacks are also accounted for. If a stack cannot be swept for object references in one real-time segment, the stack is copied into a save area and swept during one or more subsequent real-time segments.

REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4592048 (1986-05-01), Beckner et al.
patent: 4695949 (1987-09-01), Thattle et al.
patent: 4755939 (1988-07-01), Watson
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4800520 (1989-01-01), Iijima
patent: 4907151 (1990-03-01), Bartlett
patent: 4912629 (1990-03-01), Shuler, Jr.
patent: 4914586 (1990-04-01), Swinehart et al.
patent: 4961137 (1990-10-01), Augusteijn et al.
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5075848 (1991-12-01), Lai et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5136706 (1992-08-01), Courts
patent: 5218698 (1993-06-01), Mandl
patent: 5241673 (1993-08-01), Schelvis
patent: 5274804 (1993-12-01), Jackson et al.
patent: 5321834 (1994-06-01), Weiser et al.
"The Calico Programming Language and Development Environment", Software Infrastructure Group, AT&T Bell Laboratories, Modified Jun. 17, 1991.
"A Dynamic C-Based Object-Oriented System for Unix", IEEE Software, pp. 73-85, May 1991.
"The 5ESS Switching System", AT&T Technical Journal, vol. 64, Jul.-Aug., 1985, No. 6, Part 2, pp. 1303-1564, K. E. Martersteck and A. E. Spencer, Jr.
"A Real-Time Garbage Collector Based on the Lifetimes of Objects", Communications of the ACM, vol. 26, No. 6, Jun., 1983, Henry Lieberman and Carl Hewitt, pp. 419-429.
"No. 5 ESS-Serving the Present, Serving the Future", Bell Laboratories Record, Dec., 1981, pp. 290, 293, Jerry M. Johnson, James C. Kennedy, and Jack C. Warner, vol. 59, No. 10, 0005-8564.
"No. 5 ESS-Versatile, Flexible, Forward Looking", Bell Laboratories Record, pp. 258, 263, Nov., 1981, Thomas E. Browne (AT&T), James C. Ewin, and Gerard P. O'Reilly, vol. 59, No. 9, 0005-8564.
"A Real Time Garbage Collector That Can Recover Temporary Storage Quickly", Massachusets Institute of Technology Artificial Intelligence Laboratory, A. I. Memo No. 569, Apr., 1980, Henry Lieberman, Carl Hewitt, pp. 1-27.
"Object Oriented Software Technologies Applied to Switching System Architectures and Software Development Processes", XIII International Switching Symposium, vol. 2, May 27-Jun. 1, 1990, pp. 97-106, E. C. Arnold and D. W. Brown.

Affiliated with

Also associated with

Rating

Method for automatic memory reclamation for object-oriented syst 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 for automatic memory reclamation for object-oriented syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automatic memory reclamation for object-oriented syst will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-317182