cache求租号区号

一个组相联映射的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位）。

容量为64位的cache采用组相联的方式映像？

主存地址：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）个页。

主存为256K字，Cache容量为K，块长为4，存贮字长为32，按字节寻址，求直接映射下的主存地址格式？

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

2K=2 ,16=2

(1) 2/2=2块

（2）256K=2

2/2=2块

（3）主存地址18位，CACHE地址7位

（4）i MOD 7求出的得数便是答案

（5）区号 块号 快内地址号

7位 7位 4位

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