arindam.mallik

 Profile Answers by arindam.mallik 

• Oct 20th, 2006

 

Each place in cache records block's tag (as well as its data)

Of course, place in cache may be unoccupied, so usually place maintains valid bit

So to find block in cache:

1. Use index of block address to determine place (or set of places)
2. For that (or each) place, check valid bit is set and compare tag with that of block address --- this can be done in parallel for all places in a set