Gate2017 ss Q63

0. Consider a machine with a byte addressable main memory of 2³² bytes divided into blocks of size 32 bytes. Assume that a direct mapped cache having 512 cache lines is used with this machine. The size of the tag field in bits is ______.

Note – Numerical Type question

Answer
Comment
Array

Option : A
Explanation :
Number of blocks of main memory = 2³² / 2⁵ = 2²⁷
Number of blocks in cache memory = 512 = 2⁹
1 Cache block points to 2²⁷ / 2⁹ = 2¹⁸ lines
So, Number of TAG bits required = 18 bits.

Forgot your password?

I agree with the Terms.