A set$-$associative cache consists of $64$ lines, or slots, divided into four$-$line sets. Main

memory contains $4K$ blocks of $128$ words each. Show the format of main memory

addresses.

A two$-$way set$-$associative cache has lines of $16$ bytes and a total size of $8k$ bytes. The

$64-$Mbyte main memory is byte addressable. Show the format of main memory addresses.

Here is a series of address references given as word addresses:

$2,3,11,16,21,13,64,48,19,11,3,22,4,27,6,$ and $11.$

Assuming a direct$-$mapped cache with $16$ one$-$word blocks that is initially empty, label

each reference in the list as a hit or a miss and show the final contents of the cache