Methods, apparatus, and product for distributed garbage collection

• US 20050004914A1
• Filed: 07/12/2004
• Published: 01/06/2005
• Est. Priority Date: 10/11/1996
• Status: Active Grant

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Waldo, James H., Wollrath, Ann M., Riggs, Roger
• Granted Patent: US 7,509,360 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 12/0261 using reference counting
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06F 9/5022 Mechanisms to release resources
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/547 Remote procedure calls [RPC]; Web services
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 : Recoverability
• CPC Class Codes: Y10S 707/99957 : Garbage collection

Abstract

In accordance with the present invention a process is provided for allocating and deallocating resources in a distributed processing system having a requester platform and a server platform. The process involves receiving a request from the requestor platform referring to a system resource and specifying a requested lease period, permitting shared access to the system resource for a lease period, sending a return call to the requestor platform advising of the lease period, and deallocating the system resource when the lease period expires.

Claims

1-42. -42. (Canceled)

43. A method in a data processing system comprising:

requesting access to a service;

receiving an indication of a granted term for which access to the service is allowed;

requesting an extension to the granted term when access to the service beyond the granted term is needed; and

allowing the granted term to expire when access to the service is no longer needed.

44. The method of claim 43, wherein the service becomes inaccessible after the term expires and no other terms are granted.

45. The method of claim 43, wherein requesting access includes:

requesting access to the service for a designated term.

46. The method of claim 45, wherein the term is granted based on the designated term.

47. The method claim 43, wherein the service remains accessible when at least one other term exists after expiration of the granted term.

48. The method of claim 43, wherein requesting an extension to the granted term includes:

determining when the granted term will expire; and

requesting the extension to the granted term based on the determination that the granted term is near expiring.

49. A method for managing access to resources by an application comprising:

receiving, by a managing component, a request from the application for a lease for a resource;

granting, by the managing component, a lease to the resource based on the request;

monitoring the lease by at least one of the managing component and a sponsor component associated with the application; and

deallocating the resource when the lease expires.

50. The method of claim 49, wherein monitoring the lease includes:

determining whether the lease is near expiring; and

determining whether to extend the lease.

51. The method of claim 50, wherein the sponsor component requests an extension to the lease based on a determination that access to the resource is needed beyond the granted lease.

52. The method of claim 51, wherein the managing component grants an extension to the lease based on the request for the extension provided by the sponsor component.

53. The method of claim 49, wherein the sponsor component regains access to the resource following expiration of the granted lease and prior to deallocation of the resource.

54. The method of claim 49, further including:

allowing the application to access the resource following expiration of the lease.

55. The method of claim 54, wherein allowing is performed by the managing component.

56. The method of claim 54, wherein allowing includes:

exchanging data between the sponsor component and the managing component to allow the application to access the resource following expiration of the granted lease.

57. The method of claim 49, wherein monitoring includes:

determining that the application is no longer willing to use the resource, and

wherein deallocating the resource includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

58. The method of claim 49, wherein monitoring includes:

determining, by the managing component, that the application is no longer willing to use the resource; and

wherein deallocating includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

59. A computer-readable medium including instructions for performing, when executed by a processor, a method in a data processing system, the method comprising:

requesting access to a service;

receiving an indication of a granted term for which access to the service is allowed;

requesting an extension to the granted term when access to the service beyond the granted term is needed; and

allowing the granted term to expire when access to the service is no longer needed.

60. The computer-readable medium of claim 59, wherein the service becomes inaccessible after the term expires and no other terms are granted.

61. The computer-readable medium of claim 59, wherein requesting access includes:

requesting access to the service for a designated term.

62. The computer-readable medium of claim 61, wherein the term is granted based on the designated term.

63. The computer-readable medium claim 59, wherein the service remains accessible when at least one other term exists after expiration of the granted term.

64. The computer-readable medium of claim 59, wherein requesting an extension to the granted term includes:

determining when the granted term will expire; and

requesting the extension to the granted term based on the determination that the granted term is near expiring.

65. A computer-readable medium including instructions for performing, when executed by a processor, a method for managing access to resources by an application, the method comprising:

receiving, by a managing component, a request from the application for a lease for a resource;

granting, by the managing component, a lease to the resource based on the request;

monitoring the lease by at least one of the managing component and a sponsor component associated with the application; and

deallocating the resource when the lease expires.

66. The computer-readable medium of claim 65, wherein monitoring the lease includes:

determining whether the lease is near expiring; and

determining whether to extend the lease.

67. The computer-readable medium of claim 66, wherein the sponsor component requests an extension to the lease based on a determination that access to the resource is needed beyond the granted lease.

68. The computer-readable medium of claim 67, wherein the managing component grants an extension to the lease based on the request for the extension provided by the sponsor component.

69. The computer-readable medium of claim 65, wherein the sponsor component regains access to the resource following expiration of the granted lease and prior to deallocation of the resource.

70. The computer-readable medium of claim 65, wherein the method further includes:

allowing the application to access the resource following expiration of the lease.

71. The computer-readable medium of claim 70, wherein allowing is performed by the managing component.

72. The computer-readable medium of claim 70, wherein allowing includes:

exchanging data between the sponsor component and the managing component to allow the application to access the resource following expiration of the granted lease.

73. The computer-readable medium of claim 65, wherein monitoring includes:

determining that the application is no longer willing to use the resource, and

wherein deallocating the resource includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

74. The computer-readable medium of claim 65, wherein monitoring includes:

determining, by the managing component, that the application is no longer willing to use the resource; and

wherein deallocating includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

75. A data processing system comprising:

means for requesting access to a service;

means for receiving an indication of a granted term for which access to the service is allowed;

means for requesting an extension to the granted term when access to the service beyond the granted term is needed; and

means for allowing the granted term to expire when access to the service is no longer needed.

76. A system for managing access to resources by an application comprising:

a managing component for receiving a request from the application for a lease for a resource, granting a lease to the resource based on the request; and

a sponsor component associated with the application,

wherein at least one of the managing component and sponsor component monitors the lease and wherein the managing component deallocates the resource when the lease expires.