Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

Последовательность доступа адреса блока кэша имеет длину N и содержит n уникальных адресов блока. Количество уникальных адресов блоков между двумя последовательными обращениями к одному и тому же адресу блока ограничено выше k. Недостатком является то, что последовательность доступа пропускается через кеш ассоциативности A> = k, который применяет политику замены, которая использовалась не так давно.
(А) н / д
(B) 1 / N
(С) 1 / A
(D) к / н

Ответ: (А)
Объяснение:

Their are N access request for the cache blocks out this n
blocks are unique .

In between two access of the same block their are request of 
(k-1) other block block.

And if their associativity >=k and use LRU, then
there will be only one cache miss for every unique block i.e.,
n and it will be the time when the enter the cahe for the first 
time.  Therefore Miss ratio =(Cache miss)/(No. of request) = n/N 

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

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes