A cache has the following parameters: b block size given in numbers of words $=1$; S number of sets $=8$; N number of ways $=2$; and A few memory address bits $=32.$

$($a$)$ In terms of the parameters described, what is the cache capacity in numbers of words?

Answer

We have,

Given Parameters

$1.$ Block size $($b$)$: $1$word per block.

$2.$ Number of sets $($S$)$: $8.$

$3.$ Number of ways $($N$)$: $2($the cache$)$

$$

Cache capacity $=$ S$*$N$*$b $=8*2*1=16$ word $($the cache capacity$)$

$$

$$

$$

$$

$($b$)$ In terms of the parameters described, what is the number of bits required to represent each tag?

Answer