System and method for remote object resource management

• US 5,808,911 A
• Filed: 06/19/1997
• Issued: 09/15/1998
• Est. Priority Date: 06/19/1997
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Tucker, Andrew G, Khalidi, Yousef A., Talluri, Madhusudhan, Murphy, Declan
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): Shah, Kamini S.
• Application Number:
  US08/879,151
• Time in Patent Office: 453 Days
• Field of Search: 364/559, 395/683, 395/674, 395/183.01-183.07, 395/185.1
• US Class Current: 719/316
• CPC Class Codes: G06F 12/0261 using reference counting
• CPC Class Codes: G06F 9/548 Object oriented; Remote method invocation [RMI] non-remote method invocation G06F9/449

Abstract

The present invention pertains to a system and method for tracking object references in an object-oriented computing system including a number of independent computing nodes interconnected by a communications link. The reference counting mechanism tracks references to an object at three levels. At a first level, the server handler associated with an object is used to track local references to the object by other user applications within the same domain. At a second level, the inter-process communications facility (i.e., door facility) is used to track object references that are exported to different domains within the same node. At a third level, the kernel object request broker (ORB) is used to track object references that are exported outside the node. When all external object references are released, the ORB notifies the object'"'"'s server handler of this occurrence. Similarly, the door facility notifies the object'"'"'s server handler when all inter-domain references have been released. The object'"'"'s server handler will initiate the appropriate reclamation procedures when it receives notification from the ORB and the door facility and when its own local references have been relinquished.

Claims

1. A computer system, comprising:

a plurality of domains, each said domain having a separate address space;

a plurality of objects, each said object associated with a select one of said domains, each said object associated with a first reference count mechanism for tracking references to a specific object within said specific object'"'"'s domain;

an inter-domain communication facility for handling communications between each said domain, said inter-domain communication facility including a second reference count mechanism for tracking references to a particular one of said objects within one or more different domains;

an communication link for connecting said computer system with one or more remote computing nodes; and

an extended communication facility for handling communications between said computer system and said remote computing nodes, said extended communication facility including a third reference count mechanism for tracking references to a certain object by said remote computing nodes.

2. The system of claim 1,

a plurality of server handlers, each said server handler associated with a select one of said objects, each said server handler used to invoke said select object;

each said server handler including said first reference counting mechanism; and

said first reference counting mechanism including a first reference count having one count for each reference in said associated domain.

3. The system of claim 2,

said domains including one or more user domains and at least one kernel domain, said user domains associated with user applications, said kernel domain associated with an operating system;

said second reference count mechanism including a second reference count having one count for each user domain in said computer system having a reference to said particular object, only one count for all references to said particular object by each remote node, and only one count for all references to said particular object by a kernel domain in said computer system.

4. The system of claim 3,

said third reference count mechanism including a third reference count having one count for each reference to said certain object by a select one of said nodes and one count for all references to said certain object by a kernel domain within said computer system.

5. The system of claim 4,

said third reference count mechanism includes instructions to notify said certain object'"'"'s server handler when said third reference count indicates that no outstanding references to said certain object exists.

6. The system of claim 5,

said second reference count mechanism includes instructions to notify said particular object'"'"'s server handler when said second reference count indicates that no outstanding references to said particular object exists.

7. The system of claim 6,

each said server handler including instructions to initiate an object resource reclamation mechanism when said server handler receives notification from said second and third references counting mechanisms and said associated first reference count indicates no outstanding references within said associated domain exist.

8. A computer readable storage medium for storing data for access by programs being executed on a data processing system including a plurality of nodes, said medium comprising:

a plurality of domains, each said domain having a separate address space;

a plurality of objects, each said object associated with a select one of said domains, each said object associated with a first reference count mechanism for tracking references to a specific object within said specific object'"'"'s domain;

an inter-domain communication facility for handling communications between each said domain, said inter-domain communication facility including a second reference count mechanism for tracking references to a particular one of said objects within one or more different domains;

an communication link for connecting said computer system with one or more remote computing nodes; and

an extended communication facility for handling communications between said computer system and said remote computing nodes, said extended communication facility including a third reference count mechanism for tracking references to a certain object by said remote computing nodes.

9. The medium of claim 8,

a plurality of server handlers, each said server handler associated with a select one of said objects, each said server handler used to invoke said select object;

each said server handler including said first reference counting mechanism; and

said first reference counting mechanism including a first reference count having one count for each reference in said associated domain.

10. The medium of claim 9,

said domains including one or more user domains and at least one kernel domain, said user domains associated with user applications, said kernel domain associated with an operating system;

said second reference count mechanism including a second reference count having one count for each user domain in said computer system having a reference to said particular object, only one count for all references to said particular object by a remote node, and only one count for all references to said particular object by a kernel domain in said computer system.

11. The medium of claim 10,

said third reference count mechanism including a third reference count having one count for all references to said certain object by a select one of said nodes and one count for all references to said certain object by a kernel domain within said computer system.

12. The medium of claim 11,

said third reference count mechanism includes instructions to notify said certain object'"'"'s server handler when said third reference count indicates that no outstanding references to said certain object exists.

13. The medium of claim 12,

said second reference count mechanism includes instructions to notify said particular object'"'"'s server handler when said second reference count indicates that no outstanding references to said particular object exists.

14. The medium of claim 13,

each said server handler including instructions to initiate an object resource reclamation mechanism when said server handler receives notification from said second and third references counting mechanisms and said associated first reference count indicates no outstanding references within said associated domain exist.

15. A method for tracking references to an object in a computer system including a plurality of nodes, said method comprising the steps of:

providing a plurality of domains in each said node, each said domain having a separate address space, each domain including a plurality of objects and object references, each said object reference associated with a select one of said objects in a server domain in a server node;

supplying a first reference counting mechanism for each said object in said server domain, said first reference counting mechanism tracking object references to a select one of said objects within said object'"'"'s server domain;

furnishing a second reference counting mechanism for each said object in said server node to track object references to a particular object by one or more domains in said particular object'"'"'s server node;

providing a third reference counting mechanism for each said object in said server node to track object references to a certain one of said objects by one or more of said nodes; and

enabling deletion of each of said objects when said deleted object'"'"'s corresponding first, second and third reference counting mechanisms indicate that no outstanding references exist to said deleted object.

16. The method of claim 15,

incrementing said first reference counting mechanism associated with a select object once for each object reference to said select object within said select object'"'"'s server domain;

incrementing said second reference counting mechanism associated with a particular object once for each distinct domain in said server node referencing said particular object; and

incrementing said third reference counting mechanism associated with a certain object once for each distinct node referencing said certain object.

17. The method of claim 16,

decrementing said first reference counting mechanism associated with a select one of said objects when each object reference to said select object in said server domain is released;

decrementing said second reference counting mechanism associated with a particular one of said objects when each object reference to said particular object by a distinct domain is released; and

decrementing said third reference counting mechanism associated with a certain one of said objects when each object reference to said certain object by a distinct node is released.

18. The method of claim 17,

providing a fourth reference counting mechanism for each said object in each client node referencing said object, said fourth reference counting mechanism tracking object references to said object in a client node;

supplying a fifth reference counting mechanism for each said object in each client node referencing said object, said fifth reference counting mechanism tracking references to said object by each domain within said client node; and

furnishing a sixth reference counting mechanism for each said object in each client node referencing said object, said sixth reference counting mechanism tracking references to said object within each said domain within said client node.

19. The method of claim 18,

incrementing said fifth reference counting mechanism once for each object reference by a distinct domain within a client node;

and

incrementing said sixth reference counting mechanism once for each object reference to a particular object within a particular domain within a client node.

20. The method of claim 19,

decrementing said fourth reference counting mechanism associated with a select one of said objects when each object reference to said select object in a client node is released;

decrementing said fifth reference counting mechanism associated with a particular one of said objects when each object reference to said particular object by a distinct domain in a client node is released; and

decrementing said sixth reference counting mechanism associated with a certain one of said objects when each object reference to said certain object within a client domain in said client node is released.

21. The method of claim 20, notifying said third reference counting mechanism in said server node that all object references to a certain one of said objects is released when said fourth reference counting mechanism indicates no outstanding object references to said certain object by a particular client node.