Cache Memory: Mapping, Replacement & AMAT

Split every address into tag/index/offset (offset = log2 block, index = log2 of the number of SETS), place blocks by the mapping (direct / set-associative / fully associative), evict by the replacement policy (e.g. LRU), and rate the design with the hit ratio and AMAT.