Локалност референци — разлика између измена

Садржај обрисан Садржај додат
Ред 13:
; Просторна локалност
Ако је у одређено време референцирана одређена локација у меморији, онда је велика вероватноћа да ће у блиској будућности бити референциране управо оне локације које се налазе у близини тренутне. За побоњшање перформанси овим случајем потребно је одредити величину подручја око тренутно референциране локације и тај блок припремити за бржи приступ.
 
; Локалност гранања
Ако постоји само неколико могућих алтернатива за будући део путање у просторно-временској координати простора. То је случај ако петља инструкција има једноставну структуру, или ако је могући исход малог система условних инструкција гранања ограничен на мали избор могућности. Локалитет гранања обично није просторни локалитет, јер неколико могућности може да се налази далеко једна од друге
 
; Локалитет једнаког одстојања
 
Он је између просторног локалитета и локалитета гранања. Замисслите петњу приступа локацији по шаблону једнаког одстојања, односно пут у просторно-временске координате простора је испрекидана линија. У овом случају, проста линеарна функција може предвидети којој локацији ће се приступити у блиској будућности.
 
Да би имали корист од веома честих појављивања временских и просторних врста локалитета, већина система за складиштење информација је хијерархијски организована, види испод. Локалитет једнаког одстојања је обично подржан од стране различитих нетривијалних допунских инструкција процесора. У случају локалитета гране, савремени процесори имају софистициране предикторе грана, а на основу овог предвиђања управљач меморије процесора покушава да прикупи и обради податке могућих алтернатива.
 
== Литература ==