Hit detection

tag

index

displ.

Example: cache capacity C, block size b

Direct mapped: displ = log2 b; index = log2(C/ b); tag = 32 -index - displ

N -way S.A: displ = log2 b; index = log2(C/ bN); tag = 32 -index - displ

Previous slide

Next slide

Back to first slide

View graphic version