Håndtering av page cache i Derby

Abstract

Oppgaven går ut på å implementere nytt page replacement cache i databasesytemet Derby. Oppgaven tar først for seg en studie av eksisterende algoritmer. Deretter velges LRU og LRU/2Q, for implementasjon. Vi verifiserer at algoritmen er korrekt, før vi kjører en rekke ytelsestester. En analyse av resultatene viser at både LRU og LRU/2Q yter bedre enn den eksisterende clock-algoritmen.