CSE 230 Final Exam Review (Ch. 10)

Given an 8-word, 2-way set associative cache, and the sequence of address accesses below, enter the number of misses. 20 3 20 24 3 24

3

Given an 8-word, direct mapped cache, and the sequence of address accesses below, enter the number of misses. 1 1 1 14 19 14

3

Given an 8-word, direct mapped cache, and the sequence of address accesses below, enter the number of misses. 11 1 1 1 19

3

Given an 8-word, direct mapped cache, and the sequence of address accesses below, enter the number of misses. 2 23 24 2 2 2

3

Given an 8-word, 4-way set associative cache, and the sequence of address accesses below, enter the number of misses. 16 11 21 21 17 21

4

Which of the following types of memory are volatile?(Select all that apply) DRAM Magnetic Disk SRAM Flash

DRAM, SRAM

Which of the following types of memory is the slowest? Disk DRAM Does not matter. Flash SRAM

Disk

In a multilevel cache system, the level-2 cache focuses on Short hit time Large block size Low miss rate Short miss penalty

Low miss rate

The instructions that make up a loop that iterates more than once are kept in a cache. This is an example of what kind of locality? Web Locality Dimensional Locality Temporal Locality Spatial Locality

Temporal Locality

A level 2 cache is focused on supporting what kind of locality? Temporal Locality Dimensional Locality Web Locality Spatial Locality

Spatial Locality

The pre-loading of instructions into a cache that follow the instruction currently being executed is an example of what kind of locality? Dimensional Locality Temporal Locality Web Locality Spatial Locality

Spatial Locality

You are designing an internet router that will need to save it's settings between reboots. Which type of memory should be used to save these settings? Does not matter. Flash SRAM Disk

Flash

Caches are typically implemented with what kind of memory technology? Disk Flash Does not matter. SRAM DRAM

SRAM

Which of the following types of memory are generally used for the intermediate results of calculations? Disk SRAM Flash DRAM Does not matter.

SRAM

In a multilevel cache system, the primary (level-1) cache focuses on Short hit time Low miss rate Short miss penalty Large block size

Short hit time