ction.
andsystemmanagement
ofgarbagecollection
LifebehaviorrulesofJava
objectsCan
provideimportantevidenceforthe
design
algorithms,buttheanalysis
than
ten
ofJavaprogrambehaviorusingdata
notsuitable
whichWasgatheredmore
yearsagoandis
for
currentapplicatiOIlS
becauseofthedifferencesin
hardwareandsoftware.T1liSthesis
designs
a
new
framework
Java
andimplementsE-Merlin
tracingalgorithmtotracethebehaviorofevery
totrace
object.Afterusingthisandin
framework
programs
in
SPECjvm98,we
discover
two
basicrulesaboutJavaobjects.First,Javaobjectstypicallydistributeequallyinfive
eachcategory,broader
categories
objectsaccountfor
a
largepercents.Second,the
a
structureofJava
objectsinmemory
iSjustlike
broadfat-treewhichiSflat.Thereare
lotofobjectsdirectlyattachtotheroot
object.
thegarbagecollection
theycouldnot
Allofgarbagecollectionalgorithmsaredesignedforprocessescurrently,notforoperatingsystems.Tooperatingsystemwill
use
them
directlyas
algorithms
ofthe
be
inefficient,because
cooperatewith
mechanismofmemorymanagementeffectively.TIliSthesisdeeplystudiestheprinciple
offourclassicgarbagecollectionandgeneration
algorithms(reference
count,mark.sweep,semi.space
algorithm)andtwonew
andbehavior
algorithms(trainandmark.copyalgorithm),and
analyses<