Assignment

Suppose a computer using direct mapped cache has $2^{32}$ words of main memory and a cache

of $512$ blocks, where each cache block contains $32$ words. $(5$ pts each$)$

a$.$ How many blocks of main memory are there?

b$.$ What is the format of a memory address as seen by the cache, that is$,$ what are the

sizes of the tag, block, and word fields?

c$.$ To which cache block will the memory reference $000063F{A}_{16}$ map?

d$.$ What is the format of a memory address as seen by the cache if the

cache is $32-$way set$-$associative instead of direct? What are the sizes

of the tag, set, and word fields?

e$.$ What is the format of a memory address as seen by the cache if the

cache is fully$-$associative?