Register

CACHE direct mapping

• retagged by
1,491 views
1 votes
1 votes

• retagged by
User Avatar

1 Answer

Best answer
2 votes
2 votes

Given, memory address is of 16-bits.

Each cache block contains 16 bytes(i.e. = $2^4$ bytes), so the WORD offset field will be of 4 bits (since memory is byte addressable).

Then we have total 16 blocks (i.e = $2^4$ blocks) in the cache. So BLOCK field will be of 4 bytes.

Then the remaining 16 - 4 - 4 = 8 bits are for TAG field.

            TAG(8 bits)            |       BLOCK(4 bits)     |        OFFSET(4 bits)

Memory address given: $(9A81)_{16}$

$1001-1010-1000-0001$

So, it maps to block $(8)_{16}$

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
S Ram asked Jan 12, 2019
484 views
Self doubt about LRU and Direct mapping cache
Can we apply LRU policy to direct mapped cache. according to me it doesn't make any sense as eventually it will be like FIFO only as unique memory addresses are assigned to each cache line. But my doubt / confusion is can we implement LRU on direct mapped caches?
Can we apply LRU policy to direct mapped cache. according to me it doesn't make any sense as eventually it will be like FIFO only as unique memory addresses are assigned ...
User Avatar
2 votes
2 votes
0 answers
2
AnilGoudar asked Oct 18, 2017
461 views
Doubt in direct cache mapping
The direct mapped cache uses M main memory blocks and N cache blocks, for a given Physical Address it resulted T tag bits and placed in P cache block. Which main memory words May respond to this Physical Address? Block size is P words.
The direct mapped cache uses M main memory blocks and N cache blocks, for a given Physical Address it resulted T tag bits and placed in P cache block. Which main memory w...
User Avatar
0 votes
0 votes
0 answers
3
Ashwani Yadav asked Dec 20, 2018
650 views
Direct Mapping
what’s the answer here ...unable to understand their solution. and also shouldn’t be the reason like this For R to be true: “ A unique cache page is associated with every main memory page in direct mapped caches. “
what’s the answer here ...unable to understand their solution.and also shouldn’t be the reason like this For R to be true: “ A unique cache page is associated with ...
User Avatar
Link Copied!