Scribd
Upload
11 views4 pages

Presentation 23

Uploaded by

jayraj.18293
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
11 views4 pages

Presentation 23

Uploaded by

jayraj.18293
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Fully Associative Mapped

Cache
Question:
Consider a fully associative mapped cache of size 16 KB with block size 256 bytes. The size of main memory is 128 KB. Find
Tag directory size
(GATE CSE 2017 Set 1)
a. 69byte
b. 74byte
c. 72byte
d. 67byte
Solution:
Given-
Cache memory size = 16 KB
Block size = Frame size = Line size = 256 bytes
Main memory size = 128 KB

We have,

Size of main memory


= 128 KB
= 217 bytes
Thus, Number of bits in physical address = 17 bits
Number of Bits in
Block Offset-
We have,
Block size
= 256 bytes
= 28 bytes
Thus, Number of bits in block offset = 8
bits.

Number of Bits in
Tag-
Number of bits in tag
= Number of bits in physical address –
Number of bits in block offset
= 17 bits – 8 bits
• Number of Lines in Cache-

• Total number of lines in cache


• = Cache size / Line size
• = 16 KB / 256 bytes
• = 214 bytes / 28 bytes
• = 26 lines

• Tag Directory Size-

• Tag directory size


• = Number of tags x Tag size
• = Number of lines in cache x Number of bits in tag
• = 26 x 9 bits
• = 576 bits
• = 72 bytes
• Thus, size of tag directory = 72 bytes
• Correct option is c. 72 bytes

You might also like