📜  门| GATE CS 2013 |第65章

📅  最后修改于: 2021-06-28 17:22:31             🧑  作者: Mango

在k路集关联高速缓存中,该高速缓存被划分为v个集合,每个集合由k行组成。一组线依次排列。集合s中的行在集合(s + 1)中的行之前排序。主存储块从0开始编号。必须将编号为j的主存储块映射到其中的任一高速缓存行。
(A) (j mod v)* k至(j mod v)* k +(k-1)
(B) (j mod v)至(j mod v)+(k-1)
(C) (j mod k)至(j mod k)+(v-1)
(D) (j mod k)* v至(j mod k)* v +(v-1)答案: (A)
说明:高速缓存中的集合数= v。因此,主内存块j将映射到集合(j mod v),它将是从(j mod v)* k到(j mod v)的任何高速缓存行* k +(k-1)。
(关联性在映射k路关联性中不起作用-意味着一个块有k个空间,因此减少了替换的机会。)这个问题的测验