Principle of locality, Computer Engineering

Principle of locality:

  • Temporal  base locality (locality in time):- If an item is referenced then it will tend to be referenced again soon.
  • Spatial locality (locality in space): If an item is referenced then items whose addresses are closely similar will tend to be referenced soon.
  • Sequentially ( the subset of spatial locality ).

The principle of locality may be exploited implementing the memory of computer as a memory hierarchy, taking benefit of all types of memories.

Method: The level near to processor (the fastest) is a subset of any level further away, and all the data is hold at the lowest level (the slowest).


Posted Date: 10/13/2012 5:09:37 AM | Location : United States

Related Discussions:- Principle of locality, Assignment Help, Ask Question on Principle of locality, Get Answer, Expert's Help, Principle of locality Discussions

Write discussion on Principle of locality
Your posts are moderated
Related Questions
Q. Describe Memory and Memory unit? Input devices can fetch instructions or data only sequentially though a program may or may not be executed sequentially because looping, jum

Q. Show the liability of CPU in interrupt cycle? In the interrupt cycle the liability of CPU/Processor is to ensure whether any interrupts have happened checking presence of in

Q. Show the Features of Hyper-threading? The significant characteristics of hyper threading are: i) Improved response time and reaction, as well as increased number of users

Depth First Search - artificial intelligence: Depth first search is very similar to breadth first, except for that the things are added to the top of this agenda rather than o

How speech is transmitted in a digital switching environment using PCM/TDM? A digital carrier system is a communications system which uses digital pulses quite than analogue si

In order to suppress the leading zeroes of a number field the which keywords is used ? NO-ZERO.

Minimax algorithm - artificial intelligence: The minimax algorithm is so called because it assumes that you and your opponent are going to act rationally, so that if you will

Instruction Stream and Data Stream The term 'stream' indicates to a series or flow of either instructions or data operated on by computer. In the entire cycle of instruction ex

Explain the differences between Paging and segmentation. Paging and segmentation P aging Segmentation Computer memory is separa