组相联cache租号怎么算,组相联cache地址结构

本文一览：

• 1、一个四路组相连映像cache,主存容量为4GB,cache容量为32MB,每个块1kb...
• 2、关于cache一道计算
• 3、网络工程师常用计算公式
• 4、Cache命中率计算方法?
• 5、一个组相联映射的Cache,有128块,每组4块,主存共有16384块,每块64个...

1、一个四路组相连映像cache,主存容量为4GB,cache容量为32MB,每个块1kb...

1、块内地址号应为7位，用以表示128个字（即2的7次方=128）。一组为4块，则组内块号用2位表示（即2的2次方=4）。Cache容量为64块，共分16组（即64/4=16），故组号需要用4位地址表示（即2的4次方=16）。

2、Cache采用组相联方式映像，其主存地址应分为区号、组号、组内块号、块内地址号等4个部分。依题意可知，块内地址号应为7位，用以表示27=128个字；每22=4块为一组，则组内块号用2位表示。

3、所以8 4 7。以字编址，字块大小为128 个字，容量为4096块主存，则128×4096=2的19次方，主存地址为19 位；由于采用组相联方式映像，Cache 容量为64 块，则主存区数=4096/64=64=2的6次方，主存区号为6位。

4、Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主存容量为l MB，被分为2048块，每块512B；Cache容量为8KB，被分为16块，每块也是512B。

5、每个子块有16*32/8=64字节，即1MB主存内有1048576/64=16384个字块，14位就行了。4路组相连只要2位就行了。cache内有1024/64=16个字块，4位就行了。

2、关于cache一道计算

cache命中率计算公式：缓存命中率 = （缓存命中次数 / 总请求次数） * 100 拓展知识：这个公式相对直观易懂。

首先要明确一点：只有在第一遍访问时才会存在未命中情况，那么我们就需要计算第一次有多少个字没有命中。

主存字块标记位数的计算方式为：4*1024*1024=2^2*2^10*2^10=2^22。

BP一共执行100条指令。对于一个命中95%的Cache系统也就是说，其中有95条指令命中，5条指令没有命中。

直接映射，二者无冲突。2路组相联，13 mod 2 = 1，9 mod 2 = 1，二者可能冲突。4路组相联，13 mod 4 = 1，9 mod 4 = 1，二者可能冲突。B选项，48号和145号单元 48 mod 64 = 48，48号在第12块。

3、网络工程师常用计算公式

公式：发送时间t1=传送数据量（bit）/传送速率 传播延迟t2=两地距离/传播速度 电信号在铜缆上的传播速度大致为光速的2/3，也就是每秒20万公里。

E+30。2的101次方的简便计算方法，可将其拆解成一十个2的10次方再乘以2。因为2的10次方等于1024，一十个1024相乘的结果约等于26765E+30，这个结果再乘以2的结果等5353E+30。

个用户*8个事务*0.05MB*8bit/60S。

用关键路径65天分别减去减去42，50，60，得到65-42=33天，65-50=15天，65-60=5天，取最小值5天，该项目只能推迟5天。

这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。

4、Cache命中率计算方法?

个字有100*4=400B，每一块存储空间为32B，那么100个字就需要400/32=13个块。那么第一遍便利的时候主存需要向Cache传送13次数据，也就是说有13次未命中。

cache的写命中和写未命中，就是磁盘或者内存上的存储区域之前有没有写过数据。如果有，这次再写到相同的区域叫写命中；如果写到其他区域，叫写未命中。

Cache命中率=（平均存取时间-主存存取时间）/（高速缓存存取时间-主存存取时间）书上是这么说的：Ta=HTa1+（1-H）Ta2 Ta为平均存取时间，Ta1为Cache的存取时间，Ta2为主存存取时间，H为Cache命中率。换算一下就得到了。

对于一个命中95%的Cache系统也就是说，其中有95条指令命中，5条指令没有命中。

命中率计算公式：Library Cache Hit Ratio = sum（pinhits） / sum（pins） SELECTSUM（pinhits）/sum（pins） FROMV$LIBRARYCACHE 通常在98%以上。

5、一个组相联映射的Cache,有128块,每组4块,主存共有16384块,每块64个...

1、位。先将Cache分组，组数=128/4=32，故Cache组地址占5位，块内地址占6位，块地址占两位，故Cache地址共5+6+2=13位。主存=16384*64=2^20字；故按字编制，主存地址为（20）位。

2、块内地址号应为7位，用以表示128个字（即2的7次方=128）。一组为4块，则组内块号用2位表示（即2的2次方=4）。Cache容量为64块，共分16组（即64/4=16），故组号需要用4位地址表示（即2的4次方=16）。

3、Cache采用组相联方式映像，其主存地址应分为区号、组号、组内块号、块内地址号等4个部分。依题意可知，块内地址号应为7位，用以表示27=128个字；每22=4块为一组，则组内块号用2位表示。

4、可以看到， 块内地址号应为7位，用以表示128个字。一组为4块，则组内块号用2位表示。Cache容量为64块，共分16组， 故组号需要用4位地址表示。剩余的即为区号，应为6位。

5、答案：（1）：组相联映射主存地址被分成三个部分（由低位到高位）：字快内地址、组地址、主存字块标记。每一块容量8个字，每个字4个字节，包含32个字节，所以字块内地址需要5位。

6、每个子块有16*32/8=64字节，即1MB主存内有1048576/64=16384个字块，14位就行了。4路组相连只要2位就行了。cache内有1024/64=16个字块，4位就行了。