计算机组成原理cache映像问题!某计算机的cache采用4路组相联映像,已知cache容量为16KB,主存容量为2MB,每个字块有8个字,每个字有32位.（1）主存地址多少位（按字节编址）,各字段如何划分（各需

计算机组成原理cache映像问题!某计算机的cache采用4路组相联映像,已知cache容量为16KB,主存容量为2MB,每个字块有8个字,每个字有32位.（1）主存地址多少位（按字节编址）,各字段如何划分（各需
计算机组成原理cache映像问题!
某计算机的cache采用4路组相联映像,已知cache容量为16KB,主存容量为2MB,每个字块有8个字,每个字有32位.（1）主存地址多少位（按字节编址）,各字段如何划分（各需多少位）?（2）设cache起始为空,CPU从主存单元0,1,……100.依次读出101个字（主存一次读一个字）,并重复按此次序读11次,问命中率多少?若cache速度是主存5倍,问采用cache与无cache比较速度提高多少?

计算机组成原理cache映像问题!某计算机的cache采用4路组相联映像,已知cache容量为16KB,主存容量为2MB,每个字块有8个字,每个字有32位.（1）主存地址多少位（按字节编址）,各字段如何划分（各需

（1）

2MB=2^21,

16KB=2^14,

32位=4字节=2^2,

8个字=2^3,

4路（即4个块）=2^2；

组号=14-2-3-2=7；

区号=21-14=7；

划分的对应关系如下：

（2）

一开始cache无内容,第一轮全部不命中,以后十次全部命中,所以命中率是：10/11=91%；

设cache读取时间为1,主存读取时间为5,无cache的访问时间：11*5=55,有cache访问时间：

第一次先访问cache,再访问主存,时间为1*（1+5）,后10次只访问cache,时间为10*1,

所以有cache的访问时间是10*1+1*（5+1）=16,所以速度提高的倍数是55/16=3.44；

有些人会算出来是3.67,是错的,其实第一次既要访问cache,又要访问主存.