Lokalnost pomnilniških dostopov

Iz E-študij, proste zakladnice študentskega znanja

Skoči na: navigacija, iskanje

Z izrazom lokalnost pomnilniških dostopov opisujemo pojav, da programi pogosto več kot enkrat uporabljajo iste ukaze in operande, ter da bolj pogosto uporabljajo ukaze in operande, ki so v pomnilniku blizu trenutno uporabljenim. Ta pojav omogoča, da so predpomnilniki uporabni, kljub svoji majhnosti relativno na velikost glavnega pomnilnika.

Prostorska lokalnost

Prostorska lokalnost se pojavi, kadar kmalu po dostopu do nekega podatka potrebujemo podatke na naslednjih naslovih v pomnilniku. Najbolj očitno se pojavi pri ukazih, ki si večinoma sledijo zaporedno in pri procesiranju polj podatkov. V predpomnilnikih prostorsko lokalnost dobro izkoriščamo s pravilno izbiro velikosti bloka

Časovna lokalnost

Časovna lokalnost se pojavi, kadar nek podatek potrebujemo večkrat v kratkem času. Pojavi se pri zankah, dobro izkoriščanje te lokalnosti pa omogoča strategija zamenjevanja LRU (Least Recently Used)

Small-warning.png Ta članek (oz. del besedila) ni popoln, ali pa mu manjka veliko vsebine. Nihče še ni bil dovolj priden, da bi to storil - iščejo se prostovoljci.
Osebna orodja
Imenski prostori
Različice
Dejanja
navigacija

Tiskanje/izvoz
orodja