Kaj je neposredno kartiranje?

Neposredno preslikavanje je način shranjevanja informacij za enostaven dostop v računalniku. Nedavno uporabljene informacije so shranjene v predpomnilniku, tako da lahko računalnik hitro najde informacije, ko jih naslednjič potrebujejo. V računalniškem programiranju je predpomnilnik majhen del pomnilnika z naključnim dostopom (RAM), ki je namenjen za enostavno pridobivanje podatkov. Z neposrednim preslikavanjem je vsakemu podatku v pomnilniku dodeljen prostor v predpomnilniku, ki ga deli z drugimi deli podatkov. Podatki predpomnilnika se nenehno prepisujejo, saj so potrebni novi podatki.

Predpomnilnik je organiziran v vrstice. Vsaka vrstica je dovolj velika, da shrani en blok podatkov in oznako za identifikacijo, od kod prihajajo podatki. Ko uporabnik zahteva del podatkov, računalnik najprej pregleda predpomnilnik in preveri, ali so informacije tam. Če je, se podatki vrnejo uporabniku. To je znano kot zadetek predpomnilnika, ki je hitrejši od pridobivanja podatkov s prvotne lokacije.

Odstotek zahtev, ki povzročijo zadetke v predpomnilniku, se imenuje stopnja zadetkov. Če podatkov, ki jih je zahteval uporabnik, ni v predpomnilniku, jih bo računalnik našel v pomnilniku. Kopija podatkov bo shranjena v predpomnilnik, tako da jo bo mogoče hitro najti naslednjič, ko jo uporabnik zahteva, teoretično poveča stopnjo zadetkov. Vse to se dogaja v zakulisju. Uporabnik ne ve, ali so prejeti podatki prišli iz predpomnilnika ali pomnilnika.

Neposredno preslikavanje je eden od načinov odločanja, kje bodo bloki pomnilnika shranjeni v predpomnilniku. Vsakemu bloku pomnilnika je v predpomnilniku dodeljena posebna vrstica. Ker je predpomnilnik manjši od pomnilnika, si bo več blokov delilo eno vrstico v predpomnilniku. Če je vrstica že polna, ko je treba vanjo zapisati nov blok, bo stari blok prepisan.

Čeprav je neposredno preslikavanje zelo preprost in enostaven način za oblikovanje predpomnilnika, predstavlja nekaj težav. Če program nenehno dostopa do več blokov podatkov, ki si delijo isto vrstico v predpomnilniku za neposredno preslikavo, bo vrstica pogosto prepisana. To povzroči veliko zamud, ker je manj verjetno, da bodo podatki, ki jih potrebuje računalnik, podatki, ki so trenutno v tej vrstici predpomnilnika. Tako ima neposredno preslikavo nižjo stopnjo zadetkov kot drugi modeli preslikave predpomnilnika.