cache命中率习题的.ppt

1、有一个具有20位地址和32位字长的存储器，问： (1)该存储器能存储多少个字节的信息？ (2)如果存储器由512k×8位的SRAM 芯片组成，需多少片？ (3)需多少位地址作芯片选择？;2、存储器容量为64M，字长64位，模块数m = 8，分别用顺序方式和交叉方式进行组织。存储周期T = 100ns,数据总线宽度为64位，总线周期τ= 10ns .问顺序存储器和交叉存储器的带宽各是多少？ ;解：信息总量： q = 64位 ×8 =512位 　　顺序存储器和交叉存储器读出8个字的时间分别是： 　　　t2 = 8×100ns=8×10-7 (s) 　　　t1 = 100ns+7×10ns= 1.7×10-7 (s) 　　顺序存储器带宽是： 　　　W2 =q/t2=512÷（8×10-7）=64 ×107（位/S） 　　交叉存储器带宽是： 　　　W1 =q/t1=512÷（1.7×10-7）=301×107（位/S）;3、CPU执行一段程序时, cache完成存取的次数为2420次，主存完成存取的次数为80次，已知cache存储周期为40ns，主存存储周期为240ns，求cache/主存系统的效率和平均访问时间。 ;4、假设主存存取周期是cache存取周期的5倍，即T2＝5T1 ，在命中率H为0.9和0.99两种情况下，分别计算存储系统的访问效率。;5、在一个Cache存储系统中，主存储器的访问周期、存储容量和单位价格分别为60ns、64MB和10元/MB，Cache的访问周期、存储容量和单位价格分别为10ns、512KB和100元/MB，Cache的命中率为0.98。(1)计算这个Cache存储系统的等效访问周期、存储容量和单位价格。(2)计算这个Cache存储系统的访问效率。;解： (1)这个Cache存储系统的等效访问周期：T＝Tc H ＋ Tm（1－H） ＝10ns×0.98 ＋ 60ns×（1－0.98） ＝11ns 等效存储容量： S＝64MB 等效单位价格： C＝（Cc Sc ＋ Cm Sm）/（Sc ＋ Sm） ＝（100×0.5＋10×64）/（0.5＋64） ＝10.7(元/MB) (2)这个Cache存储系统的访问效率： e＝Tc/T ＝10/11 ＝0.91;6、在一个Cache存储系统中，当Cache的块大小为一个字时，命中率H＝0.8；假设数据的重复利用率为5，计算块大小为４个字时，Cache存储系统的命中率是多少？假设主存存取周期是cache存取周期的5倍，即T2＝5T1，分别计算访问效率。;预取技术提高命中率 方法：不命中时，把M2存储器中相邻几个单元组成的一个数据块都取出来送入M1存储器中。;解：n＝4×5＝20，采用预取技术之后，???中率提高到：;7、假设主存容量为512KB，Cache容量为4KB，每个字块为16个字，每个字32位。求：在直接映射方式下，主存地址字段的位数分配。 ;8、某32位计算机的 cache 容量为 16KB，cache 块的大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8（十六进制）的单元装入的 cache 地址为 ？;9、容量为64块的Cache采用组相联方式映像，字块大小为128字节，每4块为一组，若主容量为4096块，且以字编址，那么主存地址为（____）位，主存标志号为（____）位。 ;解：组相联的地址构成为：主存标志号+组号+块号+块内地址。 主存共4096块，每块128个字节，所以其地址共19位 每4块为一组，故共有组数 64/4 = 16 ，因为24＝16，因此需要4位表示组号。 每组4块，故表示块号需要2位。 块内地址共128字节，27＝128，所以块内地需要7位表示。 主存标志号的位数＝19-7-4-2=6