A non-fragmenting non-moving, garbage collector

  • Authors:
  • Gustavo Rodriguez-Rivera;Michael Spertus;Charles Fiterman

  • Affiliations:
  • Geodesic Systems, 414 North Orleans Street, Suite 410, Chicago, IL;Geodesic Systems, 414 North Orleans Street, Suite 410, Chicago, IL;Geodesic Systems, 414 North Orleans Street, Suite 410, Chicago, IL

  • Venue:
  • Proceedings of the 1st international symposium on Memory management
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the biggest disadvantages of non-moving collectors compared to moving collectors has been their limited ability to deal with memory fragmentation. In this paper, we describe two techniques to reduce fragmentation without the need for moving live data. The first technique reduces internal fragmentation in BiBoP (Big-Bag-of-Pages) like allocators. The second technique reduces external fragmentation using virtual memory culls available in most modern operating systems. It can also reduce the size of the heap after periods of great activity in long lived applications. These techniques have been successfully used in Geodesic Systems' Great Circle, a commercially-available conservative garbage collector. This paper describes these techniques, their implementation, and some experimental results.