System for garbage collecting unused memory space represented by

Details System for garbage collecting unused memory space represented by System for garbage collecting unused memory space represented by

1990-10-01

1993-08-31

Lee, Thomas C.

Boots, shoes, and leggings

395425, 395800, 364DIG1, 3643811, 364282, 3642454, G06F 1200, G06F 700

Patent

active

052416739

ABSTRACT:
A method of distributing status information is described, regarding a digraph in a logically organized system of groups of entities related to each other and to be represented by digraphs, and a device for using such a method. In a system which comprises a number of groups which may be represented by digraphs, the lacking of a node having a particular status in a group is detected by the method. When applying the method to a distributed object-oriented system, in which a root is such a node having a particular status, incremental distributed garbage collection is realized. The invention is also effective in the case in which cycles or subcycles occur in graph of objects referring to each other. Upon realizing garbage collection, inaccessible data information occupying memory space is removed from memory to thereby free previously occupied memory space.

REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4598361 (1986-07-01), Logsdon et al.
patent: 4604694 (1986-08-01), Hough
patent: 4616315 (1986-10-01), Logsdon et al.
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4755939 (1988-07-01), Watson
patent: 5161216 (1992-11-01), Reps et al.
"Transaction Management in the R* Distributed Database Management System", by Mohan et al., ACM Transactions on Database Systems, vol. 11, No. 4, Dec. 1986.
"The Smalltalk-80 Virtual Machine", by G. Krasner, BYTE Publications, Inc., Aug. 1981, pp. 302-4,6,8,10,12,14,16-18,20.
"The Implementation of a Distributed Smalltalk", by M. Schelvis et al., ECOOP '88 proceedings, Lecture Notes in Computer Science 322, Springer-Verlag, pp. 212-232.

Affiliated with

Also associated with

Rating

System for garbage collecting unused memory space represented by 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 for garbage collecting unused memory space represented by, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for garbage collecting unused memory space represented by will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2305110