门|门CS 2013 |问题65

在k路集关联缓存中，缓存被划分为v集，每个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个空间，因此减少了替换的机会。）

这个问题的小测验