Method and apparatus for scheduling and performing garbage collection in a real-time system with guaranteed space bounds
US7624137B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 5, 2004 |
| Grant date | Nov 24, 2009 |
| Priority date | — |
| Expiry date | Dec 22, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A garbage collection system that needs to meet real-time requirements with guaranteed space bounds uses a mostly non-copying hybrid collector that performs defragmentation with limited copying of objects. The garbage collection and the real-time application are interleaved on a time-based schedule. An interval for the interleaving is selected based upon a garbage collector processing rate, a garbage generation rate and a memory allocation rate of the real-time application. An amount of memory for the real-time application and the garbage collection process is selected based upon the maximum excess memory requirement of the garbage collection process and the maximum memory requirement for the application. Defragmentation is only performed when an amount of available memory falls below a predetermined level.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.