Wat is Temporele lokaliteit?

Eigenschap dat gegevens of instructies die één keer zijn benaderd, binnenkort waarschijnlijk opnieuw worden benaderd. Een voorbeeld zijn variabelen die herhaaldelijk in een lus worden gebruikt; een van de redenen waarom caches werken.

Japanse benaming: 時間的局所性

“Temporele lokaliteit” komt voor in 2 oefenvragen uit 2 onderwerpen, bijv. Geheugenhiërarchie en prestaties, CPU en architectuur.

Vakgebied: Geheugenhiërarchie en prestaties

Nu oefenen: vragen over Temporele lokaliteit

Welk voorbeeld illustreert temporele lokaliteit het best?

  1. ADe elementen van een array één voor één van voor naar achter lezen
  2. BBinnen een lus herhaaldelijk dezelfde somvariabele bijwerken
  3. CTelkens data op een willekeurig adres slechts één keer lezen
Antwoord en toelichting tonen

Antwoord: B. Binnen een lus herhaaldelijk dezelfde somvariabele bijwerken

Temporele lokaliteit is de eigenschap dat data die zojuist is gebruikt binnenkort opnieuw wordt gebruikt; een typisch voorbeeld is een variabele die binnen een lus herhaaldelijk wordt gelezen en geschreven. Zulke data worden hergebruikt zolang ze nog in de cache of in een register staan, zodat de toegang sneller verloopt. Een array van voor naar achter lezen is een voorbeeld van ruimtelijke lokaliteit, waarbij achtereenvolgens nabijgelegen adressen worden gebruikt; dat is een andere eigenschap dan temporele lokaliteit. Willekeurige toegangen die slechts één keer plaatsvinden vertonen vrijwel geen van beide vormen van lokaliteit.

“Temporele lokaliteit” in de toelichting

Vragen met “Temporele lokaliteit” (2)

  1. Welk voorbeeld illustreert temporele lokaliteit het best?
  2. Wat is het belangrijkste doel van het aanbrengen van cachegeheugen?

Verwante termen

Ruimtelijke lokaliteit (spatial locality) Cachegeheugen Cacheregel (cache line) Capaciteitsmiss (capacity miss) Compulsory miss Conflictmiss (conflict miss) Direct-mapped cache Fully associative Gemiddelde geheugentoegangstijd (AMAT) Loop blocking (tiling)

Naar de woordenlijst