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.

Welcome back.

and 3 others joined a min ago.

11kviews

written 5.7 years ago by

teamques10 ★ 69k

• modified 3.0 years ago

computer organization and architecture

ADD COMMENT EDIT

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

3.5 years ago by teamques10 ★ 69k

1 Answer

1.9kviews

written 3.0 years ago by

teamques10 ★ 69k

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

ADD COMMENT EDIT

Community

Content

Company