※ 引述《gmotwm2001 (yabi)》之铭言： : Consider a two-way set associative cache which has 12 blocks,a four-word block : size ,and a 32-bit adderss. : (a)How many bits are required for this cache,including tag and valid fields? : 我的算法是 : 12/2=6 sets 所以index的bits=3 bits : |-----------|-------|-----|------| : 25bits 3bits 2bits 2bits : 25 bits=>tag : 3 bits=>index : 2 bits=>block address : 2 bits=>word address : (25+1+4*32)*12=1848bit : 解答是 : 12/2=6 index=2bit : 32-4-2=26 : 12*(1+26+4*32)=1860 这一题，刚刚我隔壁那个戴眼镜的和我说 如果你用3个bit去记录的话 有可能会有多出来的记忆体位罝 但是如果你用2个bit去当index的话 虽然会少了一些位罝 但是这并不会有非法的位置出现 只是少了一些空间上的利用而已 至基本上这一题应该是出错了吧 2可能也是一个比较好的答案啦 应该还是要2的次方数才可以啦 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.225.140.95