Direct Mapping Cache

Question

Consider the cache system with the following properties:
Cache (direct mapped cache):
- Cache size 128 bytes, block size 16 bytes (24 bytes)
- Tag/Valid bits for cache blocks are as follows:

Block index - 0 1 2 3 4 5 6 7
Tag         - 0 6 7 0 5 3 1 3
Valid       - 1 0 0 1 0 0 0 1

Find Tag Block index, Block offset, Cache hit/miss for memory addresses - 0x7f6, 0x133.

I am not sure how to solve.

groenhen · Accepted Answer · 2018-01-16 10:27:48Z

1

Since cache size is 128 bytes, cache has 128/16 = 8 blocks and hence block offset = 3.

Since block size is 16 bytes, block offset is 4.

Address bits are 12 for 0x7f6 = 0111 1111 0110:

Offset = (0110 >> 1) = 3
Index  = 111 = 7
Tag    = 01111 = f

edited Jan 16, 2018 at 10:27

groenhen

3,02725 gold badges51 silver badges69 bronze badges

answered Jan 15, 2018 at 19:41

VSAK

211 bronze badge

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Direct Mapping Cache

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related