Håndtering av page cache i Derby
Master thesis
Permanent lenke
http://hdl.handle.net/11250/251747Utgivelsesdato
2006Metadata
Vis full innførselSamlinger
Sammendrag
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.