📜  门| GATE CS 1999 |问题22

📅  最后修改于: 2021-06-29 00:30:21             🧑  作者: Mango

一台计算机的主存储器有2厘米的块,而缓存有2c块。如果高速缓存使用每个集合有两个块的集合关联映射方案,则主存储器的块k映射到集合:
(A) (k mod m)的缓存
(B) (k mod c)的缓存
(C) (k mod 2c)的缓存
(D) (k mod 2cm)的缓存答案: (B)
说明:鉴于,
主内存= 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贡献。
这个问题的测验