Hva er direkte kartlegging?

Direkte kartlegging er en metode for lagring av informasjon for enkel tilgang på en datamaskin.Nylig er brukt informasjon lagres i en hurtigbuffer, slik at datamaskinen raskt kan finne informasjonen neste gang den trengs.I dataprogrammering er en hurtigbuffer en liten del av Random Access Memory (RAM) som er satt til side for å enkelt hente data.Med direkte kartlegging tildeles hvert stykke data i minnet et rom i hurtigbufferen, som den deler med andre data.Cache -data blir stadig overskrevet etter hvert som nye data er nødvendig.

En hurtigbuffer er organisert i linjer.Hver linje er bare stor nok til å lagre en blokk med data og en tag for å identifisere hvor dataene kom fra.Når en bruker ber om et stykke data, skanner datamaskinen først cachen for å se om informasjonen er der.Hvis det er, returneres informasjonen til brukeren.Dette er kjent som en hurtigbuffer, som er raskere enn å hente dataene fra det opprinnelige stedet.

Prosentandelen av forespørsler som resulterer i cache -treff kalles trefffrekvensen.Hvis dataene brukeren ba om ikke er i hurtigbufferen, vil datamaskinen finne den i minnet.En kopi av dataene vil bli satt inn i hurtigbufferen slik at den raskt blir funnet neste gang brukeren ber om det, i teorien øker trefffrekvensen.Alt dette skjer bak kulissene.Brukeren vet ikke om de mottatte dataene kom fra hurtigbufferen eller minnet.

Direkte kartlegging er en metode for å avgjøre hvor blokker med minne blir lagret i hurtigbufferen.Hver minneblokk tildeles en spesifikk linje i hurtigbufferen.Siden hurtigbufferen er mindre enn minnet, vil flere blokker dele en enkelt linje i hurtigbufferen.Hvis en linje allerede er full når en ny blokk må skrives til den, vil en gammel blokk bli overskrevet.

Selv om direkte kartlegging er en veldig enkel og enkel måte å designe en hurtigbuffer, gir den noen problemer.Hvis et program kontinuerlig får tilgang til flere blokker med data som deler samme linje i en direkte kartleggingsbuffer, vil linjen bli skrevet om ofte.Dette resulterer i mange glipp fordi dataene datamaskinen trenger er mindre sannsynlig å være dataene som faktisk er i den cache -linjen for øyeblikket.Så direkte kartlegging har en lavere treffhastighet enn andre cache -kartleggingsmodeller.