📜  门| GATE-CS-2014-(Set-1) |第 65 题

📅  最后修改于: 2021-09-26 04:00:28             🧑  作者: Mango

一个缓存块地址的访问序列长度为N,包含n个唯一的块地址。对同一块地址的两次连续访问之间的唯一块地址的数量以 k 为界。什么是未命中率是访问序列通过关联性 A >= k 的缓存传递,并执行最近最少使用的替换策略。
(A) 不适用
(B) 1/N
(C) 1/A
(D) k/n答案:(一)
解释:

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 

这个问题的测验