<p>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.</p>
| Identifer | oai:union.ndltd.org:UPSALLA/oai:DiVA.org:ntnu-10270 |
| Date | January 2006 |
| Creators | Engelsåstrø, Olav, Reinsberg, Øyvind |
| Publisher | Norwegian University of Science and Technology, Department of Computer and Information Science, Norwegian University of Science and Technology, Department of Computer and Information Science, Institutt for datateknikk og informasjonsvitenskap |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Norwegian |
| Detected Language | Norwegian |
| Type | Student thesis, text |
Page generated in 0.0015 seconds