https://quizlet.com/179526301/test
1. .1 What are the differences among sequential access, direct access, and random
access?
THE ANSWER
B. Sequential access is accessing data in a specific linear sequence (example:
tapes).
Direct access has the data address based on a physical location.
With random access, any location can be selected at random, and the addressable
locations in memory have a unique, physically wired-in addressing mechanism.
2. 4.8 What is the distinction between spatial locality and temporal locality?
THE ANSWER
A. Special locality refers to the tendency of execution to involve a number of memory
locations that are clustered, while temporal locality deals with the tendency for a
processor to access memory locations that have been used recently.
3. 4.4 What are the differences among direct mapping, associative mapping, and setassociative mapping?
THE ANSWER
C. Direct mapping maps each block of main memory into only one possible cache
line.
Associative mapping permits each main memory block to be loaded into any line of
the cache.
The set-associative mapping combines both methods while decreasing
disadvantages. The cache consists of a number of sets, each of which consists of a
number of line.
3 Multiple choice questions
1. Larger cache blocks and prefetching mechanisms are used to exploit spatial locality.
Temporal locality is exploted by keeping recently used instructions and data values
in cache memory, and by exploiting a cache hierarchy.
1.
4.9 In general, what are the strategies for exploiting spatial locality
and temporal locality?
2.
4.3 How does the principle of locality relate to the use of multiple memory
levels?
3.
4.4 What are the differences among direct mapping, associative mapping,
and set-associative mapping?
4.
4.2 What is the general relationship among access time, memory cost,
and capacity?
2. Slower and less expensive memory is used in higher stages, with the most
expensive being the registers in the processor as well as cache. Main memory is
slower, less expensive, and is outside of the processor.
1.
2.
3.
4.4 What are the differences among direct mapping, associative mapping,
and set-associative mapping?
4.8 What is the distinction between spatial locality and temporal locality?
4.1 What are the differences among sequential access, direct access, and
random access?
4.
4.3 How does the principle of locality relate to the use of multiple
memory levels?
3. The fields are Tag, Set and Word.
The Tag identifies a block of main memory.
The Set specifies one of the 2^s blocks of main memory.
The word is what is to be placed in the main memory.
1.
4.3 How does the principle of locality relate to the use of multiple memory
levels?
2.
4.6 For an associative cache, a main memory address is viewed as
consisting of two fields. List and define the two fields.
3.
4.7 For a set-associative cache, a main memory address is viewed as
consisting of three fields. List and define the three fields.
4.
4.5 For a direct-mapped cache, a main memory address is viewed as
consisting of three fields. List and define the three fields.
3 True/False questions
1. As access time becomes faster, the cost per bit increases. As memory size
increases, the cost per bit is smaller. Also, with greater capacity, the access time
becomes slower. → 4.9 In general, what are the strategies for exploiting spatial
locality and temporal locality?
THE ANSWER
False
It should be → 4.2 What is the general relationship among access time, memory
cost, and capacity?
2. i is the cache line number
j is the main memory block number
m is the number of lines in the cache → 4.7 For a set-associative cache, a main
memory address is viewed as consisting of three fields. List and define the three
fields.
THE ANSWER
False
It should be → 4.5 For a direct-mapped cache, a main memory address is viewed as
consisting of three fields. List and define the three fields.
3. Tag and Word fields.
The Tag field uniquely identifies a block of main memory.
The Word is what is to be placed in the block of memory. → 4.6 For an associative
cache, a main memory address is viewed as consisting of two fields. List and define
the two fields.
THE ANSWER
True
_________________________________________________________________________