1
9.8kviews
Consider a cache memory of 16 words. Each block consists of 4 words. Size of the main memory is 256 bytes. Draw associative mapping and calculate TAG, and WORD size.

Being watched by a moderator
I'll actively watch this post and tag someone who might know the answer.


1 Answer
1
1.7kviews

Given Data -

Main Memory Size = 256 bytes = $2^8 bytes$

Cache Memory Size = 16 Words = $2^4 bytes$

Block Size = 4 Words = $2^2 bytes$

To Find -

TAG Field Size = ?

WORD Field Size = ?

Associative Mapping Structure = ?

Solution -

Physical Address = 8 bits obtained from the size of Main Memory ($2^8$)

WORD Field Size = 2 bits obtained from the size of Cache Block Size ($2^2$)

TAG Field Size = Number of bits in the Physical Address - Number of bits in the WORD Field

= 8 - 2 = 6 bits

Associative Mapping Structure looks like as follows:

Associative Mapping

Please log in to add an answer.