大门|大门-CS-2014-（第2组）|问题65

在k-way set-associate映射中，缓存被划分为多个集合，每个集合的大小为k个块。 高速缓存的大小=16 KB 因为它是4路集合关联的，所以K=4 块大小B=8个字 字长为32位。 物理地址空间的大小=4 GB。 —————————————————

缓存中的块数（N）=（缓存大小/块大小）

=（16*1024字节/8*4字节）=512（一个字=4字节）

集合数=（缓存内存中的块数/集合中的块数）

=N/K=512/4=128

现在，物理地址的大小=4GB=4*（2^30）字节=2^32字节

这些物理地址在集合中平均分配。

因此，每个集合可以访问（（2^32）/128）字节=2^25字节=2^23字=2^20块

因此，每套设备总共可以访问2^20个区块。所以要识别这2^20个区块，每个区块 set需要长度为20位的标记位。

因此，选择C。