More Memory

Question 1

What is temporal locality?

Answer 1

If an item is referenced it may be referenced again soon

Question 2

What are 2 examples of where temporal locality may be used?

Answer 2

Loops, local variables

Question 3

What is spatial locality?

Answer 3

If an item is referenced, items with nearby addresses may be referenced soon

Question 4

What are 2 examples of where spatial locality may be used?

Answer 4

Instructions, data arrays

Question 5

What is 1st (5) in the memory hierarchy?

Answer 5

CPU

Question 6

What is 2nd (5) in the memory hierarchy?

Answer 6

CPU cache

Question 7

What is 3rd (5) in the memory hierarchy?

Answer 7

RAM

Question 8

What is 4th (5) in the memory hierarchy?

Answer 8

SSD

Question 9

What is 5th (5) in the memory hierarchy?

Answer 9

HDD

Question 10

What is a unit of information called within each level of the hierarchy?

Answer 10

Block

Question 11

What is a block?

Answer 11

The minimum unit of information which ca neither be present or not present in a cache

Question 12

What is a hit?

Answer 12

When data requested appears in some block in an upper level

Question 13

What is hit rate?

Answer 13

The fraction of hits that are successful

Question 14

What is miss rate?

Answer 14

The fraction of data requests that aren’t found in upper levels. 1 - hit rate

Question 15

What is the time required in order to fetch a block from the lower level of the memory hierarchy known as?

Answer 15

Miss penalty

Question 16

What are the extra steps of a miss?

Answer 16

Access block
Transmit it up
Insert it
Pass block to requestor