Program locality principle
(Principle of Local Program )
The program refers to the principle of locality in the implementation of the program presented local law, that period of time, the implementation of the entire program is limited to a certain part of the program.
Accordingly, the implementation of the accessed storage space is also limited to a memory region.
The principle of locality and were as follows: temporal locality and spatial locality.
- Temporal locality means that, if an instruction in the program upon execution shortly after the instruction may be executed again; if a data is accessed, the data may soon be accessed again.
- Spatial locality refers to the program once visited a storage unit, then shortly afterwards. The vicinity of the memory cell will also be accessed.