Sivunkorvausalgoritmit
Sivunkorvausalgoritmit ovat tietojenkäsittelytieteessä käytettyjä menetelmiä, jotka optimoivat muistinhallintaa, erityisesti virtuaalimuistin yhteydessä. Kun fyysinen keskusmuisti ei riitä kaikille käynnissä oleville ohjelmille tarvittavalle datalle, käyttöjärjestelmä siirtää osan tiedosta kiintolevylle tai SSD-asemalle, jota kutsutaan swappiness-tilaksi. Sivunkorvausalgoritmien tehtävänä on päättää, mitkä muistisivut (pienet lohkot muistia) tulisi siirtää pois keskusmuistista, kun uutta dataa on ladattava.
Tavoitteena on minimoida sivuvirheet, eli tilanteet, joissa ohjelma yrittää käyttää dataa, joka on siirretty pois keskusmuistista.
Yleisimpiä sivunkorvausalgoritmeja ovat First-In, First-Out (FIFO), jossa vanhimmat sivut poistetaan ensin, ja Least Recently Used (LRU),