Tenuring policies for generation-based storage reclamation

  • Authors:
  • David Ungar;Frank Jackson

  • Affiliations:
  • CIS, Room 209, Stanford University, Stanford, CA;ParcPlace Systems, 2400 Geng Road, Palo Alto, CA

  • Venue:
  • OOPSLA '88 Conference proceedings on Object-oriented programming systems, languages and applications
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the most promising automatic storage reclamation techniques, generation-based storage reclamation, suffers poor performance if many objects live for a fairly long time and then die. We have investigated the severity of this problem by simulating Generation Scavenging automatic storage reclamation from traces of actual four-hour sessions. There was a wide variation in the sample runs, with garbage-collection overhead ranging from insignificant, during the interactive runs, to severe, during a single non-interactive run. All runs demonstrated that performance could be improved with two techniques: segregating large bitmaps and strings, and mediating tenuring with demographic feedback. These two improvements deserve consideration for any generation-based storage reclamation strategy.