73.4k views
1 vote
1. Describe the general characteristics of a program that would exhibit very high amounts of temporal locality but very little spatial locality with regard to data accesses, and give an illustrative example.2. Describe the general characteristics of a program that would exhibit very little temporal and spatial locality with regards to data accesses.3. Describe the general characteristics of a program that would exhibit very little temporal locality but very high amounts of spatial locality with regards to data accesses.

User Blackus
by
6.3k points

1 Answer

4 votes

Answer:

A program with high temporal locality with regards to data access is the tight or continuous use of a loop and a memory in chunks, while low temporal locality is little or no reuse of loop and memory. The high amount of spatial locality is the little or no reuse of branches in data access, while low spatial locality is the high reuse of branches in the code.

Step-by-step explanation:

Computer program requires for a written source code to retrieve and save data to memory. A high temporal locality uses loops to continuously access memory. For speed, all the read instructions are done and the data is cached in an iterable data structure.

Spatial locality is the degree of the use of branches in a code. if more branches are used in the program, then the program is said to have low spatial locality, if little or no branches are used, then the code has high spatial locality.

User Davor Cubranic
by
6.4k points