Välimuististrategia

Välimuististrategia, tunnetaan myös välimuistin korvausstrategiana, on järjestelmä, jota käytetään päättämään, mitkä dataelementit poistetaan välimuistista, kun uutta dataa täytyy lisätä, ja välimuisti on täynnä. Välimuisti on pienempi, nopeampi muistialue, jota käytetään tallentamaan usein käytettyjä tietoja, jotta niitä voidaan käyttää nopeammin kuin päämuistista hakeminen. Kun uusi tieto on tuotava välimuistiin, mutta tilaa ei ole, on käytettävä strategiaa valitsemaan, mikä olemassa oleva tieto väistyy.

Yleisiä välimuististrategioita ovat muun muassa: Least Recently Used (LRU), Least Frequently Used (LFU), First-In, First-Out (FIFO) ja Random. LRU poistaa vähiten äskettäin käytetyn kohteen. LFU poistaa vähiten usein käytetyn kohteen. FIFO poistaa vanhimman kohteen, joka on ollut välimuistissa pisimpään. Random valitsee satunnaisesti poistettavan kohteen. Jokaisella strategialla on omat etunsa ja haittansa riippuen sovelluksen käyttötavasta ja datan saantitavoista. Tehokkaan välimuististrategian valinta voi merkittävästi parantaa tietojärjestelmän suorituskykyä vähentämällä päämuistin käyttöä ja nopeuttamalla datan hakua.