A system has a main memory of $128$ Bytes and a cache size of

$32$ Bytes with $8$ Bytes per cache block. Assume that the size

of each memory word is $1$ byte. if the cache is organized as a

$2-$way set$-$associative cache. Find out TAG, SET, and WORD

field bits.

Block size $=8$ bytes $=2^3$ Bytes $$ WORD $=3$ bits

Cache size $=32$ Bytes $=2^5$ Bytes

Number of lines $=$ Cache size $\frac{?}{?}$ Block size

$=\frac{2^5}{2^3}$ Bytes $=2^{2}4$

Number of cache lines per set $=2(2-$way set associative$)$

Number of Sets $=$ Number of lines$/$lines per Set $=\frac{4}{2}=2$

# bits for identifying a SET $=1$

Total number of address bits Bytes $MM=2^{7}16$ Bytes main memory, Memory block size is

$4$ bytes, Cache of $8$ Byte $($cache is $2$ lines of $4$

bytes each $)$ and associative mapping

Block access sequence :

$0202200200021$

Find out hit ratio.Consider a binary max$-$heap implemented using an

array. Which one of the following array represents a

binary max$-$heap?

$25,14,16,13,10,8,12$

$25,12,16,13,10,8,14$

$25,14,12,13,10,8,16$

$25,14,13,16,10,8,12$

Draw the heap structure and find out the right answer$/$s