"kahte0" - 1 õppematerjal

Arvutid kordamisküsimused

Üks lihtsamaid vahemälu organiseerimise viise on otsevastavusegavahemälu. Info lugemine mälust toimub gruppidena (Line). Mälu on jagatud segmentideks (Set). Vahemälus on igale grupile oma koht. Minu näites on iga segment jagatud neljaks grupiks. Seega on vahemälus ruumi neljale grupile. Korraga saab vahemälus olla üks 0-s grupp, üks 1-ne grupp, üks 2-ne grupp ja üks 3-s grupp. Seejuures võib iga grupp olla ükskõik millisest segmendist. Korraga ei saa olla aga kahte0-ndat gruppi, 1-st gruppi, 2-st gruppi ega 3-ndat gruppi erinevatest segmentidest. Selleks, et oleks võimalik kindlaks teha, millisest segmendist mingi grupp on võetud, on vahemälus iga segmendi juures vastava segmendi number. Adresseerimine on lihtne ja ka suhteliselt odav, kuid kui vaja on näiteks 0-nda grupi infot erinevatest segmentidest tsüklis tuleb pidevalt teha ümberlaadimist. See kahandab vahemälu efektiivsust, sest pidevalt pöördutakse põhimälu poole.