Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 42

Ширина физического адреса на машине составляет 40 бит. Ширина поля тега в 812-килобайтном ассоциативном кэше с набором данных составляет ____________ бит
(А) 24
(Б) 20
(С) 30
(D) 40

Ответ: (А)
Пояснение: простой подход состоит в том, что мы знаем, что физический адрес составляет 40 байт.

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 

Если вопрос расширяется и спрашивает, каков размер компаратора, то нам нужен 24-битный компаратор.

Приведенное выше объяснение предоставлено Sumanth Sunny

Альтернативное объяснение:

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

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 42

0.00 (0%) 0 votes