Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
мНема описа измене
Нема описа измене
Ред 1:
{{Сређивање|унос унутрашњих веза и референци|30|10|2013|Информатика}}
{{nekat}}
У [[Информатика|информатици‎]], '''локалност референци''' (такође позната као '''принцип локалитета''') је појава који описује исту вредност, или одговарајуће локације за складиштење којима се често приступа,односно којима ће се приступити у блиској будућности. Постоје две основне врсте референтних локалитета. Временска локалност, односи се на употребу одређених (истих) података, и/или средстава, у релативно малом временском интервалу. Просторна локалност, односи се на коришћење података у релативно блиским меморијским локацијама. Секвенцијални локалитет, као специјални случај просторног локалитета, настаје када су подаци тако распоређени да им се приступа у линеарном времену, као што је приступ члановима једнодимензионалног низа.
 
Локалитет је само један од типова предвиђања који се јављају у рачунарским системима. Системи који испољавају јаку локалност референци , кандидати су за оптимизацију перформанси кроз компоненте као што су кеш и многе друге.
 
== Локалност референци ==
 
Локалност референци, такође позната као принцип локалности, открива , помоћу анализе локација података реферисаних у скорашњем временском периоду, да изабрана локација може бити релативно предвидљива. Важни специјални случајеви локалности су временска, просторна, еквидистанцијална и локалност гранања.
 
; Временска локалност
:Ако је у једном тренутку одређени део меморије референциран, онда је велика вероватноћа да ће тај исти део меморије бити референциран у блиској будућности. Можемо рећи да постоји временска близина измећу два референцирања истог дела меморије. У овом случају, намеће се, да је потребно чувати копије података у посебним меморијама за складиштење којима се приступа брже. Такође познато је да је временска локалност веома посебан случај просторне локалности, односно могућа наредна локалност је управо садашња локалност.
 
== Литература ==
== Разлози за локалност ==
{{reflist}}
* -{P.J. Denning, The Locality Principle, Communications of the ACM, Volume 48, Issue 7, (2005), Pages 19–24}-
* -{P.J. Denning, S.C. Schwartz, Properties of the working-set model, Communications of the ACM, Volume 15, Issue 3 (March 1972), Pages 191-198}-
{{refend}}
 
[[Категорија:Рачунарска меморија]]
Преузето из „https://sr.wikipedia.org/wiki/Локалност_референци”