Välimuististrategiat
Välimuististrategiat ovat menetelmiä, joita käytetään hallitsemaan välimuistia, nopeaa muistia, joka tallentaa usein käytettyjä tietoja pääsyn nopeuttamiseksi. Kun prosessori tarvitsee dataa, se tarkistaa ensin välimuistin. Jos data löytyy (välimuistin osuma), se saadaan nopeasti. Jos dataa ei löydy (välimuistin ohitus), se on haettava hitaammasta päämuistista, ja samalla jokin nykyisestä välimuistin sisällöstä on poistettava uusien tietojen tieltä. Välimuististrategiat määrittävät, miten tämä poistaminen tapahtuu.
Yksi yleisimmistä strategioista on LRU (Least Recently Used), vähiten käytetty. LRU poistaa sen datalohkon, jota on