📜  门|门 CS 1999 |问题 22

📅  最后修改于: 2021-09-27 05:32:26             🧑  作者: Mango

计算机的主存有 2 cm 块,而缓存有 2c 个块。如果缓存使用集合关联映射方案,每个集合有 2 个块,则主存的块 k 映射到集合:
(A) (k mod m) 的缓存
(B) (k mod c) 的缓存
(C) (k mod 2c) 的缓存
(D) (k mod 2cm) 的缓存答案:(乙)
解释:给定,
主存储器 = 2 个 CM 块
缓存大小 = 2 C 块

集合关联映射是 2 路集合关联。因此每组的行数 = 2 {即组大小}。

套数,

= Cache size / Set size
= 2 C / 2 

缓存中的集合数 = C。

主存储器的第 k 个块映射到主存储器的第 (K mod C) 组。

i = k modulo c
where
i = cache set number
k = main memory block number
c = number of sets in the cache 

此解决方案由VIVEK YEMUL 提供
这个问题的测验