Method for automatic system resource reclamation for object-oriented systems with real-time constraints

• US 5,392,432 A
• Filed: 04/28/1994
• Issued: 02/21/1995
• Est. Priority Date: 08/27/1991
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Falck, Keith F., Vandendorpe, James E., Engelstad, Steven L.
• Primary Examiner(s): Kriess, Kevin A.
• Assistant Examiner(s): BUTLER, DENNIS
• Application Number:
  US08/234,497
• Time in Patent Office: 299 Days
• Field of Search: 395/425, 395/575, 395/600, 395/650, 395/700, 395/800, 364/246.8, 364/246.9, 364/280, 364/281.1
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 12/0276 Generational garbage collection
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

In object-oriented systems, non-memory resources are both managed by objects and represented as objects. If an object managing or representing non-memory resources becomes unreferenced, the non-memory resources managed by that object are lost from the system. This invention provides, as a part of a garbage collection process that automatic recovers memory resources of unreferenced objects, a last-will method that is invoked for unreachable objects that have provided a method named "finalize." All unreachable objects that have a last will method are put on a list. A separate process is scheduled to run each last-will method on its object in the list. Objects that have become reachable as a consequence of the last-will method are preserved. The memory resources associated with objects that have remained unreachable after the execution of the last-will method are recovered. In this way both memory and non-memory resources are preserved for re-use.

Claims

1. A method for automatically effecting recovery of non-memory resources for use by a digital data processing system performing real-time operations, said digital data processing system including a limited amount of memory, wherein said digital data processing system performs said real-time operations by sending ones of a plurality of messages to selected ones of a plurality of objects, each of said plurality of objects being allocated when needed for a specific functionality of said real-time operations and wherein a portion of said limited amount of memory is assigned to each object as said object is allocated, select ones of said plurality of objects protecting non-memory resources, each of said plurality of objects being referenced when at least one other object contains a reference to that object and may send at least one of said plurality of messages to it, said method comprising the steps of:

said system determining which of said plurality of objects are not referenced;

for each of said non-referenced objects said system determining whether said non-referenced object protects non-memory resources;

said system establishing a new reference to each of said non-referenced objects that protect non-memory resources; and

said system automatically effecting recovery of said non-memory resources by sending a predetermined one of said plurality of messages to each of said newly referenced objects that protect non-memory resources so that they may take action to make said non-memory resource available.

2. A method according to claim 1 wherein said step of establishing a reference to said non-referenced objects that protect non-memory resources comprises.

said system making a list of all of said non-referenced objects that protect non-memory resources and establishing a reference to said list;

and

said step of sending a predetermined one of said plurality of messages to said newly referenced objects comprises;

said system sending a predetermined message to each object in said list.

3. A method according to claim 2 wherein a new object is allocated to contain said list, and said step of establishing a new reference comprises assigning a reference to each object in said list to said new object.

4. A method according to claim 3 wherein said digital data processing system performing real-time operations includes a scheduler, said method further comprising establishing a reference to said new object from said scheduler.

5. A method according to claim 4 wherein said step of sending said predetermined message to said newly referenced objects comprises.

said scheduler sending said predetermined message to each object referenced by said new object, and then removing each object reference from said new object.

6. A method according to claim 1 wherein said real-time operations are incorporated in a telephone switching system and said non-memory resources comprise service circuits.

7. A method according to claim 1 wherein said real-time operations are incorporated in a telephone switch system and said non-memory resources comprise ports.

8. A method for automatically effecting recovery of non-memory resources for use by a digital data processing system performing real-time operations, said digital data processing system including a limited amount of memory, wherein said digital data processing system performs said real-time operations by sending ones of a plurality of messages to selected ones of a plurality of objects, said plurality of objects being allocated when needed for a specific functionality of said real-time operations and wherein a portion of said limited amount of memory is assigned to each object as said object is allocated, each of said plurality of objects being referenced when at least one other object may send at least one of said plurality of messages to that object, ones of said plurality of objects becoming unreferenced when that object'"'"'s functionality is no longer needed by the referencing object, said plurality of objects being stored in memory in a time-ordered sequence according to when they were allocated, said plurality of objects being grouped into a plurality of generations containing the same number of allocated objects, and said plurality of objects being either marked or unmarked, said method comprising the steps of:

selecting a contiguous one or more of said plurality of generations as a dynamically growing condemned region of said memory by selecting a first generation from said plurality of generations as a beginning of said condemned region of said memory, said condemned region of said memory including all generations created after said first generation;

marking objects within said condemned region of said memory that are referenced from outside of said condemned region of memory;

marking objects referenced by said marked objects within said condemned region of memory;

making a list of all non-marked objects that protect non-memory resources within said condemned region of memory;

determining a last generation of said plurality of generations as a end of said condemned region of memory;

deallocating memory resources for use in defining new objects in said limited amount of memory associated with unmarked objects within said condemned region of memory except for said listed non-marked objects that protect non-memory resources, and

at a subsequent time, sending a predefined one of said plurality of messages to each object in said list so that said previously non-referenced object may take action to make said non-memory resource available.

9. A method according to claim 8 further including the step of allocating a new object and assigning a reference to each object in said list to said new object.

10. A method according to claim 9 wherein said digital data processing system performing real-time operations includes a scheduler, said method further comprising establishing a reference to said new object from said scheduler.

11. A method according to claim 10 wherein said step of sending said predefined message to said newly referenced objects comprises:

said scheduler sending said predefined message to each object referenced by in said new object, and then removing each object reference from said new object.