Garbage samling erbjuder många programvarutekniska fördelar, men interagerar dåligt med virtuella minnes chefer. Befintliga sophämtningar kräver mycket fler sidor än programmets arbetsuppsättning och peksidor utan hänsyn till vilka som finns i minnet, särskilt vid fullhög sophämtning. Den resulterande personsökning kan orsaka genomströmning att rasa och pausa tider för att spika upp till sekunder eller till och med minuter. Vi presenterar en sopsamlare som undviker personsökning. Denna bokmärkessamlare samarbetar med den virtuella minneshanteraren för att vägleda dess vräkningsbeslut. Med hjälp av sammanfattande information ("bokmärken") inspelad från vräkta sidor, samlaren kan utföra in-minne full-trapp samlingar. I avsaknad av minnestryck matchar bokmärkessamlaren genomströmningen av den bästa samlaren som vi testade under körning i mindre högar. Mot bakgrund av minnestrycket förbättrar det genomströmningen med upp till en faktor på fem och minskar paustiderna med upp till en faktor på 45 över nästa bästa samlare. Jämfört med en samlare som genomgående ger hög genomströmning (generationell mark-sweep), minskar bokmärkessamlaren paustider med upp till 218x och förbättrar genomströmningen med upp till 41x. Bokmärkande samling ger därmed större utnyttjande av tillgängliga fysiska minne än andra samlare när de matchar eller överskrider sin genomströmning.
Dessutom Hertz et al. REF beskriver en sophämtningsalgoritm som arbetar med den virtuella minneshanteraren för att styra vräkningsbeslut på sidan och minska den totala personsökningen.
Garbage collection without paging
{'venue': "PLDI '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}