Välimuistipolitiikka

Välimuistipolitiikka viittaa joukkoon sääntöjä ja strategioita, joita käytetään välimuistin hallintaan tietojenkäsittelyjärjestelmissä. Välimuisti on pienempi, nopeampi muisti, joka varastoi usein käytettyjä tietoja päämuistista tai tallennustilasta. Tavoitteena on nopeuttaa tiedonsaantia vähentämällä pääsyn tarvetta hitaampiin tallennusvälineisiin.

Kun tietoja pyydetään, järjestelmä tarkistaa ensin välimuistin. Jos tieto löytyy (välimuosuma), se palautetaan nopeasti. Jos tietoa ei löydy (välimissaus), se haetaan päämuistista ja kopioidaan välimuistiin tulevaa käyttöä varten. Tässä vaiheessa on ratkaisevaa, miten välimuistiin liitetään uusia tietoja ja miten vanhoja tietoja poistetaan, kun välimuisti on täynnä.

Yleisiä välimuistipolitiikkoja ovat muun muassa "Least Recently Used" (LRU), jossa poistetaan vanhin käyttämätön tieto, ja "First-In, First-Out" (FIFO), jossa poistetaan ensimmäisenä lisätty tieto. Muita vaihtoehtoja ovat satunnainen poisto tai strategiat, jotka perustuvat tiedon oletettuun tulevaan käyttöön. Välimuistipolitiikan valinta vaikuttaa merkittävästi järjestelmän suorituskykyyn. Optimaalinen politiikka minimoi välimissauksia ja maksimoi välimuistin hyödyntämisen.