Question

计算机组成原理cache存储器问题

例如： 设有一个cache的容量为2K字，每个块为16字，求(1) 该cache可容纳多少个块？(2) 如果主存的容量是256K字，则有多少个块？(3) 主存的字地址有多少位？Cache 字地址有多少位？(4) 在直接映象方式下，主存中的第i块映象到cache中哪一个块中？(5) 进行地址映象时，存储器的地址分成哪几段？各段分别有多少位？

前面4问我都明白 就是最后一问 这个主存地址 存储器地址 cache地址我分不清~~

Answer 1

答案很详细了，{}中的是次方。主存就可以理解为存储器。直接映射时，主存按照cache大小分区，所以主存中的块数除cache中的块数即得到区的数目。

2K=2{11} ,16=2{4}
(1) 2{11}/2{4}=2{7}块
（2）256K=2{18}
2{18}/2{4}=2{14}块
（3）主存地址18位，CACHE地址7位
（4）i MOD 7求出的得数便是答案
（5）区号 块号 快内地址号
7位 7位 4位

Answer 2

其实查询能力增强了，传统的查询，如果没有具体的地址的话，只能顺序查找，而组相连就可以根据数据计算出这个数据在哪个组，然后在顺序查询，这样速度比较快，估计你已经学过算法中的查找了，查找算法中，大家最不喜...