PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 42

El ancho de la dirección física en una máquina es de 40 bits. El ancho del campo de etiqueta en una memoria caché asociativa de conjunto de 8 vías de 512 KB es de ____________ bits
(A) 24
(B) 20
(C) 30
(D) 40

Respuesta: (A)
Explicación: un enfoque fácil sería que sabemos que la dirección física es de 40 bytes

We know cache size = no.of.sets*
                     lines-per-set*
                     block-size

Let us assume no of sets = 2^x 
And block size= 2^y

So applying it in formula.
2^19 = 2^x + 8 + 2^y;
So x+y = 16

Now we know that to address block size and 
set number we need 16 bits so remaining bits
must be for tag 
i.e., 40 - 16 = 24
The answer is 24 bits 

Si la pregunta se extiende y pregunta cuál es el tamaño del comparador, entonces necesitamos que sea un comparador de 24 bits.

La explicación anterior es aportada por Sumanth Sunny

Explicación alternativa:

Physical Address Bits = T(Tag Bits) + S(Set Bits) + O(Offset Bits) = 40 bits    (given)
Set = 8    (given)
Size of cache = 512 KB     (given)

Size of lines = 512 / 8 = 64 KB 
So, O = 64/8 = 8 bits

Now, S + O = 8 + 8 = 16 bits
Hence, T = 40 - 16 = 24 bits 

This explanation is contributed by Mohit Gupta.

Refer the following links for more understanding in the above topic:

Cache Memory
Cache Organization | Introduction

Cuestionario de esta pregunta