asendatakse kõige kauem vahemälus olnud plokk (FIFO – First In First Out) asendatakse juhuslik plokk (Random) järjestikune uuendamine (Round-Robin) Kolm esimest strateegiat eeldavad täiendava riistvara olemasolu, et jälgida pöördumiste arvu ja vahemälus oleku aega. Mõne ploki asendamine vahemälus tähendab, et kui protsessor on sinna midagi kirjutanud, tuleb ploki sisu kirjutada põhimällu. Vahemällu kirjutamisel on kaks strateegiat: otsekirjutamine (Write-through, protsessor kirjutab korraga muutused vahemällu ja põhimällu (Intel 486)) tagasikirjutamine (Write-back, kirjutatakse ploki sisu põhimällu siis, kui vahemälus toimub ploki asendamine, DMA või mõne teise siinihõive õigusega seadme pöördumisel antud aadressil või ka kui ei ole piisavalt kaua andmeid põhimällu kirjutatud (Pentium). 3. Kogumassotsiatiivne vahemälu
olemasolu kontrollitakse vahemälust. Põhimälu poole paardumisi on vähem, kuid assotsiatiivne mälu on kallis. Tsüklitega probleeme ei teki. Kui vahemälus plokki ei leidu, tuleb see asendada. Meetodid: - Kõige vähem kasutatud plokk - Kõige harvemini kasutatud plokk nõuavad täiendava riistvara olemasolu - Kõige kauem vahemälus olnud plokk - Juhuslik plokk - Järjestikune uuendamine Kirjutamine: - Otsekirjutamine – kirjutatakse korraga nii põhi- kui ka vahemällu. Hea töökindlus, kuid nõuab pidevalt põhimälu poole pöördumist 34 - Tagasikirjutamine – ploki sisu kirjutatakse põhimällu siis, kui vahemälus toimub ploki asendamine. Kogumassotsitaiivne vahemälu – kompromiss kahe eelneva vahel. hulk paralleelselt