Референтна локалност

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

В компютърните науки, референтна локалност е термин за феномена, при който едни и същи стойности или свързани места в паметта са често достъпвани. Има два основни типа референтни локалности – времеви и пространствени. Времевата локалност е свързана с използването на определени данни и/или ресурси за относително малка продължителност. Пространствената локалност се отнася за употребата на данни в относително близки локации на паметта. Последователната локалност, специален случай при пространствената локалност, се появява, когато елементи от данни са наредени и достъпвани последователно като преминаването през елементите в едноизмерен масив.

Локалността е само един вид от предсказуемите поведения, които се срещат в компютърните системи. Системите, които проявяват силна референтна локалност, са добри кандидати за оптимизация на производителността им с използването на техники като кеш-памет технологията с предварително извличане на инструкции.[1]

Източници[редактиране | редактиране на кода]

  1. Aho, Lam, Sethi, and Ullman. „Compilers: Principles, Techniques & Tools“ 2nd ed. Pearson Education, Inc. 2007
  • 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
Криейтив Комънс - Признание - Споделяне на споделеното Лиценз за свободна документация на ГНУ Тази страница частично или изцяло представлява превод на страницата „Locality of reference“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс - Признание - Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година — от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница. Вижте източниците на оригиналната статия, състоянието ѝ при превода, и списъка на съавторите.