Abstract-Buffer caches används ofta i servrar för att minska antalet långsamma diskåtkomster eller nätverksmeddelanden. Dessa buffertcacher bildar en flernivåhierarki för buffertcache. I en sådan hierarki har buffertcache på andra nivån olika åtkomstmönster från buffertcache på första nivån, eftersom åtkomst till en andra nivå faktiskt saknas från en första nivå. Därför används ofta cachehanteringsalgoritmer som LRU-ersättningsalgoritm som fungerar bra för buffertcache på en nivå kanske inte fungerar bra på andra nivån. I detta dokument undersöks flera metoder för att effektivt hantera buffertcache på andra nivån. I synnerhet, den rapporterar våra forskningsresultat i 1) andra-nivå buffert cache tillträde mönster karakterisering, 2) en ny lokal algoritm som kallas Multi-Queue (MQ) som utför bättre än nio testade alternativa algoritmer för andra-nivå buffert caches, 3) en uppsättning globala algoritmer som hanterar en multilevel buffert cache hierarki globalt och avsevärt förbättra andra-nivå buffert cache hit ratios över motsvarande lokala algoritmer, och 4) genomförande och utvärdering av dessa algoritmer i ett verkligt lagringssystem kopplat till kommersiella databasservrar (Microsoft SQL Server och Oracle) kör industriell styrka online transaktionsbehandling riktmärken.
University of Illinois' Zhou et al REF påpekade i den första nivån cache tenderar att använda ersättningsalgoritm baserad på partiella senast använda (LRU), och tillgång till den andra nivån buffert cache tillgång speglar timlig lokalitet än det första skiktet är relativt svag.
Second-level buffer cache management
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}