Managing garbage collection in a data processing system

• US 9,418,005 B2
• Filed: 09/22/2008
• Issued: 08/16/2016
• Est. Priority Date: 07/15/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jones, Scott Thomas, Levine, Frank Eliot
• Primary Examiner(s): Allen, Brittany N
• Application Number:
  US12/235,302
• Publication Number:
  US 20100017447A1
• Time in Patent Office: 2,885 Days
• Field of Search: 707813-820, 718/106
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0269 Incremental or concurrent garbage collection, e.g. in real-time systems G06F12/0261 takes precedence
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A computer implemented method, apparatus, and computer program product for managing garbage collection. Monitoring is performed for a garbage collection state in a virtual machine. Responsive to detecting the garbage collection state, a priority for a set of garbage collection threads is increased.

Claims

1. A computer implemented method for managing garbage collection, the computer implemented method comprising:

granting a lock to a thread requesting the lock;

responsive to granting the lock, identifying whether the thread is one of a set of garbage collection threads;

responsive to identifying the thread is one of the set of garbage collection threads, initiating a garbage collection state;

responsive to detecting the garbage collection state, determining whether to change a priority of the thread identified using a policy comprising predetermined criteria including what threads are currently executing, what memory ranges are being accessed, and what processes are executing;

responsive to meeting the predetermined criteria, increasing a priority of each garbage collection thread identified in the set of garbage collection threads, wherein increasing the priority of each garbage collection thread in the set of garbage collection threads further comprises;

paging in other ones of the set of garbage collection threads, including expected data area accesses for the other ones of the set of garbage collection threads; and

paging in expected data area accesses for the thread identified;

responsive to detecting the garbage collection state, decreasing a priority of each thread in a set of non-garbage collection threads.

2. The computer implemented method of claim 1 further comprising:

responsive to detecting the garbage collection state, paging out the set of non-garbage collection threads.

3. The computer implemented method of claim 1 further comprising:

responsive to detecting the garbage collection state, paging out data areas associated with the set of non-garbage collection threads.

4. The computer implemented method of claim 1 further comprising:

responsive to detecting the garbage collection state, paging in data areas previously or expected to be used by the set of garbage collection threads.

5. The computer implemented method of claim 1 further comprising:

responsive to detecting the garbage collection state, assigning a processor to perform the garbage collection in a number of processors in a multi-processor data processing system.

6. The computer implemented method of claim 1 further comprising:

responsive to ending the garbage collection state, increasing a priority of a number of threads not required for the garbage collection.

7. The computer implemented method of claim 1, wherein responsive to detecting the garbage collection state further comprises monitoring for the garbage collection state, and wherein the monitoring further comprises:

waiting to receive a notification of the garbage collection state from one of a profiler and a virtual machine.

8. The computer implemented method of claim 7, wherein the monitoring further comprises:

monitoring a set of locks associated with a heap for the garbage collection thread obtaining the lock from the set of locks.

9. The computer implemented method of claim 8, wherein the garbage collection thread is registered to allow for an identification of the garbage collection thread when the garbage collection thread obtains the lock.

10. The computer implemented method of claim 1, wherein the garbage collection state is detected on a periodic basis.

11. The computer implemented method of claim 1, wherein the computer implemented method is implemented in at least one of a device driver, a virtual machine, an operating system, and an application performing the garbage collection.

12. A computer comprising:

a bus;

a storage device connected to the bus, wherein program code is stored on the storage device; and

a processor unit is connected to the bus, wherein the processor unit executes the program code;

to grant a lock to a thread requesting the lock;

responsive to granting the lock, to identify whether the thread is one of a set of garbage collection threads;

responsive to identifying that the thread is one of the set of garbage collection threads, to initiate a garbage collection state;

responsive to detecting the garbage collection state, to determine whether to change a priority of the thread identified using a policy comprising predetermined criteria including what threads are currently executing, what memory ranges are being accessed, and what processes are executing;

responsive to meeting the predetermined criteria, to increase a priority of each garbage collection thread identified in the set of garbage collection threads, wherein increasing the priority of each garbage collection thread in the set of garbage collection threads further comprises;

paging in other ones of the set of garbage collection threads, including expected data area accesses for the other ones of the set of garbage collection threads; and

paging in expected data area accesses for the thread identified; and

responsive to detecting the garbage collection state, to decrease a priority of each thread in a set of non-garbage collection threads.

13. The computer of claim 12, wherein the processor unit further executes the program code to page out the set of non-garbage collection threads in response to detecting the garbage collection state.

14. The computer of claim 12, wherein the processor unit further executes the program code to page out data areas associated with the set of non-garbage collection threads in response to detecting the garbage collection state.

15. The computer of claim 12, wherein the processor unit further executes the program code to page in data areas previously or expected to be used by the set of garbage collection threads in response to detecting the garbage collection state.

16. The computer of claim 12, wherein the processor unit further executes the program code to assign a processor to perform the garbage collection in a number of processors in a multi-processor data processing system in response to detecting the garbage collection state.

17. The computer of claim 12, wherein the processor unit further executes the program code to increase a priority of a number of threads not required for the garbage collection in response to ending the garbage collection state.

18. A computer program product for managing garbage collection, the computer program product comprising:

a non-transitory computer recordable storage medium;

program code, stored on the non-transitory computer recordable storage medium, for granting a lock to a thread requesting the lock;

program code, stored on the non-transitory computer recordable storage medium, responsive to granting the lock, for identifying whether the thread is one of a set of garbage collection threads;

program code, stored on the non-transitory computer recordable storage medium, responsive to identifying the thread is one of the set of garbage collection threads, for initiating a garbage collection state;

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, for determining whether to change a priority of the thread identified using a policy comprising predetermined criteria including what threads are currently executing, what memory ranges are being accessed, and what processes are executing;

program code, stored on the non-transitory computer recordable storage medium, responsive to meeting the predetermined criteria for increasing a priority of each garbage collection thread identified in the set of garbage collection threads, wherein increasing the priority of each garbage collection thread in the set of garbage collection threads further comprises;

program code, stored on the non-transitory computer recordable storage medium, for paging in other ones of the set of garbage collection threads, including expected data area accesses for the other ones of the set of garbage collection threads; and

program code, stored on the non-transitory computer recordable storage medium, for paging in expected data area accesses for the thread identified; and

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, decreasing a priority of each thread in a set of non-garbage collection threads.

19. The computer program product of claim 18 further comprising:

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, for paging out the set of non-garbage collection threads.

20. The computer program product of claim 18 further comprising:

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, for paging out data areas associated with the set of non-garbage collection threads.

21. The computer program product of claim 18 further comprising:

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, for paging in data areas previously or expected to be used by the set of garbage collection threads.

22. The computer program product of claim 18 further comprising:

program code, stored on the non-transitory computer recordable storage medium, responsive to detecting the garbage collection state, for assigning a processor to perform the garbage collection in a number of processors in a multi-processor data processing system.