Cache

$$\begin{array}{rl}\text{\# of Frames}& =\frac{\text{Cache Size}}{\text{Block Size}}\\ & =(\text{\# of sets})\times (\text{\# of ways})\\ & =(2^{\text{\# of index bits}})\times (\text{assoc.})\end{array}$$

• Most popular caching method: LRU algorithm