Vad är direktkartläggning?

Direkt kartläggning är en metod för att lagra information för enkel åtkomst på en dator.Nyligen använt information lagras i en cache så att datorn snabbt kan hitta informationen nästa gång den behövs.Vid datorprogrammering är en cache ett litet avsnitt av RAM -minne (RAM) som avsätts för att enkelt hämta data.Med direkt kartläggning tilldelas varje data i minnet ett utrymme i cachen, som den delar med andra data.Cache -data skrivs ständigt över eftersom ny data behövs.

En cache är organiserad i linjer.Varje rad är bara tillräckligt stor för att lagra ett block med data och en tagg för att identifiera var data kom ifrån.När en användare begär en data, skannar datorn först cachen för att se om informationen är där.Om det är, returneras informationen till användaren.Detta är känt som en cache -hit, som är snabbare än att hämta uppgifterna från sin ursprungliga plats.

Procentandelen förfrågningar som resulterar i cache -hits kallas hithastigheten.Om de data som användaren begärde inte finns i cachen kommer datorn att hitta den i minnet.En kopia av uppgifterna kommer att deponeras i cachen så att den snabbt kan hittas nästa gång användaren begär det, i teorin ökar träfffrekvensen.Allt detta händer bakom kulisserna.Användaren vet inte om de mottagna uppgifterna kom från cachen eller minnet.

Direkt kartläggning är en metod för att bestämma var minnesblock kommer att lagras i cachen.Varje minnesblock tilldelas en specifik linje i cachen.Eftersom cachen är mindre än minnet kommer flera block att dela en enda rad i cachen.Om en linje redan är full när ett nytt block måste skrivas till det kommer ett gammalt block att skrivas över.

Även om direkt kartläggning är ett mycket enkelt och enkelt sätt att designa en cache, ger det vissa problem.Om ett program kontinuerligt kommer åt flera datablock som delar samma linje i en direkt mappningscache, kommer linjen att skrivas om ofta.Detta resulterar i många missar eftersom data som datorn behöver är mindre benägna att vara de data som faktiskt finns i den cache -linjen för tillfället.Så direkt mappning har en lägre träfffrekvens än andra cache -mappningsmodeller.