Hva er direkte Kartlegging?

December 15  by Eliza

Direkte kartlegging er en metode for lagring av informasjon for enkel tilgang på en datamaskin. Nylig brukt informasjon er lagret i en cache slik at maskinen kan raskt finne informasjonen neste gang det er nødvendig. I dataprogrammering, er en cache en liten del av random access memory (RAM) som er avsatt til formålet med lett hente data. Med direkte kartlegging, er hver bit av data i minnet tildelt en plass i cache, som den deler med andre deler av data. Cache data er stadig overskrevet som ny data er nødvendig.

En hurtigbuffer er organisert i linjene. Hver linje er bare stor nok til å lagre en datablokk og en kode for å identifisere hvor dataene kom fra. Når en bruker ber om en bit av data, datamaskinen først skanner cache for å se om informasjonen er der. Hvis det er, er informasjonen tilbake til brukeren. Dette er kjent som en cache hit, noe som er raskere enn å hente data fra den opprinnelige plasseringen.

Prosentandelen av forespørsler som resulterer i cache treff kalles hit rate. Hvis dataene brukeren etterspør er ikke i cache, vil datamaskinen finner det i minnet. En kopi av dataene vil bli satt inn i cache slik at det kan bli funnet raskt neste gang brukeren ber om det, i teorien øke hit rate. Alt dette skjer bak kulissene. Brukeren ikke vet om de data som mottas kom fra hurtigbufferen eller minne.

Direkte kartlegging er en metode for å avgjøre hvor minneblokker vil bli lagret i hurtigbufferen. Hver blokk med minne er tildelt en bestemt linje i cache. Siden cachen er mindre enn minnet, vil flere blokker dele en enkelt linje i cache. Hvis en linje er allerede full når en ny blokk må skrives til det, vil en gammel blokk bli overskrevet.

Selv om direkte kartlegging er en veldig enkel og lett måte å designe en cache, det gjør presentere noen problemer. Hvis et program får tilgang til stadig flere blokker av data som deler samme linje i en direkte kartlegging cache, vil linjen bli omskrevet ofte. Dette resulterer i en masse savner fordi dataene datamaskinen trenger er mindre sannsynlighet for å være data som er faktisk i at cache linje i øyeblikket. Så direkte kartlegging har en lavere treffprosent enn andre cache kartlegging modeller.