välimuististrategioihin

Välimuististrategiat ovat menetelmiä, joita käytetään tietokoneen välimuistin tehokkaan hallinnan optimointiin. Välimuisti on pieni, nopea muistialue, joka tallentaa usein käytettyjä tietoja suorittimelle lähemmäksi, jotta tiedonhaku nopeutuu verrattuna hitaammasta päämuistista hakemiseen. Kun suoritin tarvitsee tietoa, se tarkistaa ensin välimuistin. Jos tieto löytyy (välimuistiosuma), se saadaan nopeasti. Jos tietoa ei löydy (välimuistiohitus), se on haettava päämuistista, mikä on hitaampaa, ja samalla tieto kopioidaan välimuistiin tulevaa käyttöä varten. Välimuististrategioiden tehtävänä on hallita, mitä tietoja välimuistiin tallennetaan ja mitä sieltä poistetaan, kun välimuisti täyttyy. Yleisimpiä strategioita ovat: vähiten käytetty (LRU - Least Recently Used), jossa poistetaan se data, jota on käytetty kauimmin aikaa sitten; ensin sisään, ensin ulos (FIFO - First-In, First-Out), jossa poistetaan vanhin välimuistiin tullut data; ja satunnainen korvaus (Random Replacement), jossa poistetaan satunnainen data-alkio. Lisäksi on olemassa edistyneempiä ja usein käytettyjä strategioita, kuten pseudo-LRU ja optimal replacement. Valitulla välimuististrategialla on merkittävä vaikutus ohjelmien suorituskykyyn, sillä tehokas välimuistin käyttö vähentää päämuistiin tehtävien lukujen määrää.