Arvutid kordamisküsimused
tuleb pidevalt teha ümberlaadimist. See kahandab vahemälu efektiivsust, sest pidevalt
pöördutakse põhimälu poole.
Vahemälu kontroller võrdleb mälu poole pöördumisel, kas vastava grupi juures on soovitud
segmendi number. Kui on kokkulangemine (hit), siis pöördub protsessor vahemälu poole. Kui
aga ei lange kokku, asendatakse vastav grupp teisega. Vajadusel (kui protsessor on antud
gruppi midagi kirjutanud) kopeeritakse asendatav grupp ka põhimällu.
Assiotsiatiivne vahemälu
Assotsiatiivne vahemälu ei ole jagatud segmentideks. Endiselt onolemas grupid. Nüüd võib
vahemälus olla ükskõik milline grupp mälust. Otsimine vahemälust tiomub grupi numbri
järgi. Grupid ei ole järjestatud ja seepärast kasutatakse assotsiatiivmälu. Vastavast mälust on
juttu mälude teema juures. Siin on vähem vaja põhimälu poole pöördumisi, kuid mälu ise on
kallim (rohkem transistore biti kohta).