A cache problem from the 1999 MCS-284 final exam
A byte-addressed machine has a 64 KB
cache, which has a 16-byte block size and is also 2-way set
associative.
-
How many bits of the address are used to select a byte within the
block?
-
How many bytes of data can be stored in each set?
-
How many sets are there in the cache?
-
How many bits of the address are used to index a set?
-
If the address is 32 bits wide, how many bits is the tag field?
-
How many bits are used in each set for tag and valid bits?