The Gateway to Computer Science Excellence
+14 votes
2.3k views

The principle of locality justifies the use of:

  1. Interrupts
  2. DMA
  3. Polling
  4. Cache Memory
in CO and Architecture by Veteran (52.2k points)
edited by | 2.3k views

1 Answer

+25 votes
Best answer

Answer is (D).

Locality of reference is actually the frequent accessing of any storage location or some value. We can say in simple language that whatever things are used more frequently, they are stored in the locality of reference. So we have cache memory for the purpose.

by Boss (19.9k points)
edited by
0
What is exact difference between tempral and special locality
0
+9
$\text{Locality of Reference}$ means If you are accessing, say memory location $x$ then it is $more \ likely$ that you will access memory location $x$ again or nearby locations of $x, ..x-3,x-2,x-1 ,x+1,x+2$....again in the near future. Former one is called $\color{Blue}{temporal \ locality}$ while later one is called $\color{blue}{spatial \ locality}$.
This the reason that when we have a cache miss we transfer the whole block containing the desired word in the cache rather than just the desired word.
0
Temporal Locality:
Clustering in time: items referenced in the immediate past have a high probability of being re-referenced in the immediate future
Spatial Locality:
Clustering in space: items located physically near an item referenced in the immediate past have a high probability of being re-referenced in the immediate future
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,397 answers
198,611 comments
105,456 users