主存租号和区号

cache采用4路组相联映像求主存地址各字段如何划分？

（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，又要访问主存。

假设在一个采用组相联映像方式的Cache中，存储器按字节编址，主存由M0～M63共64页组成，Cache由C0～C7共8？

主存地址：64*16=2^10,所以主存地址是10位；

字节号：16=2^4，需要4位；

块号：4=2^2，需要2位；

组号（页面号）：2=2^1，需要1位；

区号：10-4-2-1=3位；

1.主存地址格式和各部分长度：

2.主存和cache对应关系：

上面是主存，下面是cache

3.对应到第0ABH（mod16）个页。

计算机中的“字块”和“存储”问题？

正确答案：D。

解析：由于主存容量为4096块，而每块为128个字，主存的总容量为512K字，故主存地址应为19位。主存地址应分为区号、组号、组内块号、块内地址号。可以看到，块内地址号应为7位，用以表示128个字。一组为4块，则组内块号用2位表示。Cache容量为64块，共分16组，故组号需要用4位地址表示。剩余的即为区号，应为6位。

一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共几位，要详细分配？

20位。 先将Cache分组,组数=128/4=32，故Cache组地址占5位,块内地址占6位,块地址占两位，故Cache地址共5+6+2=13位。主存=16384*64=2^20字；故按字编制,主存地址为（20）位。 由于采用的是第一种组相连映射,即组相连映射关系为：i=j mod Q(i为Cache组号,j为主存块号,Q为Cache组数，故组地址为（5位）（如果按字节编址,块内地址位数增1,Cache地址位数增1,主存位数也增1） 。 如果采用第二种全相连映射方法,则先将主存按照Cache大小分区,共128个区,故区号占7位,再将每个区分组,每个区内的组数和Cache的组数相等（32组）故组地址占5位,每组有4个块,故块地址为2位。 块内地址同第一种全相连映射方法中块内地址长度相同,主存地址=区号+组号+组内块号+块内地址.故按字编址,主存地址=7+5+2+6=20（位）（按字节编址时块内地址为6位,故主存地址为21位）Cache地址=组号+组内块号+块内地址=5+2+6=13位（按字节编址时为14位）。