第4章工作原理的三种.pptxVIP

三种地址映射;;映射关系:;块号0;块号0;块号0;3.组相联映射;Cache的硬件结构 由于cache包括了对cache中所包含的存储器地址跟踪的硬件，cache的总容量包括：存储容量，标记容量（标记位、有效位、脏位或称一致性维护位也称修改位和替换算法控制位）。所以cache的每行有一标记项，标记项包括：;主存地址;几个名词说明 “行”(line)=块（槽slot） 有效位（valid bit）：表示是否命中，“1”表示命中。 命中（hit);命中率（hit rate) 不命中(缺失、失效、失靶）（miss) 标记Tag：每个cache块“前缀”，用来保存主存地址的高位地址映射结果。位数与不同的映射有关。 是否命中是通过cache标记Tag与主存标记是否相同和有效位是否为“1”判断。;评价调度的指标 命中率h:假设NC为命中cache的总次数， Nm为访问主存的总次数。 cache-主存系统的平均访问时间ta: ta=htc+(1-h)tm 访问效率e： ;例1.假设主存容量为512KB，Cache容量为4KB，每个字块为16个字，每个字为32位。 （1） Cache的地址有多少位，可容纳多少块？ （2）主存地址有多少位，可容纳多少块？ （3）在直接映射下，主存的第几块映射到Cache中的第5块（设起始字块为1块）？ （4）画出直接映射下主存地址字段中各段的位数;解：①每块=16字×32b÷8=64B=2 cache总容量4KB=2 ∴ cache地址12位。 可容纳2 ÷ 2 =2 =64块。 ②主存总容量512KB=2 ∴ 主存地址19位。 可容纳2 ÷ 2 =2 =8K块。 ③主存的第5块、5+2、5+2、…、5+2 ④;例2.假设主存容量为512K×16位，Cache容量为4096×16位，块长为4个16位的字，访存地址为字地址。 （1）在直接映射方式下，设计主存地址格式。 （2）在全相联映射方式下，设计主存地址格式。 （3）在二路组相联映射方式下，设计主存地址格式。 （4）若主存容量为512K×32位，块长不变，在四路组相联映射方式下，设计主存地址格式。;解：①每块=4字×=2 b=2 cache总容量4096字=2 ∴ cache地址12位。 可容纳2 ÷ 2 =2 块 ∴c=10b 主存总容量512K字=2 ∴ 主存地址19位。 ②全相联映射 ;③二路组相联映射每组2块所以共分2 ÷2=2组。q=9 ④主存总容量512K×32=2 ×16（字 ） ∴ 主存地址20位。 4路组相联映射每组4块所以共分2 ÷4=2 组。q=8 ;例3.假???Cache的工作速度是主存的5倍，且Cache被访问的命中的概率95%，则采用Cache后存储器性能提高了多少？ 解：设Cache的存储周期为t，则主存的存储周期为5t，系统的平均访问时间为： T=t×95%+5t×5%=1.2t 引入cache后性能是原来的5t÷1.2t=4.17倍 其性能提高了4.17-1=3.17倍;例4.假设主存容量为16MB，Cache容量为8KB，每个字块为8个字，每个字为32位。设计一个四路组相联映射的Cache组织。 （1）画出主存字段中各段的位数 （2）设 Cache初态为空，CPU依次从主存0，1，2，…，99号单元读出100个字（主存一次读出1个字），并重复此次数10次，问命中率是多少？ （3）若Cache的工作速度是主存的5倍，试问有Cache和无Cache相比，速度提高了多少倍？ （4）系统的效率是多少？;解：每个字块为8个字， ∵每个字为32位，32=4×8=4 B ∴每块大小为：8×4B=32B=2 B 每组4块，8KB分为2 ÷(2 ×4)=2 组 ∴q=6 主存容量为16MB=2 B。主存地址共24根。 cache 容量8KB=2 B。cache地址线13根。 （1）画出主存字段中各段的位数;（2）设 Cache初态为空，CPU依次从主存0，1，2，…，99号单元读出100个字（主存一次读出1个字）。 每块8个字，则100个字共占int (100÷8) +1=12+1=13块。 而cache共256块。所以取100字只有13次(每块第1次访问没有命中，不需要置换）没有命中。以后再重复取都命中。命中率为： （100×10－13）÷（100×10）=98.7% ;（3）若cache的工作速度是主存的5倍，试问有cache和无Cache相比，速度提高了多少倍？ 设cache的存储周期是t，则主存的存储周期是5t 有cache存储时间Tcm=t ×（1000-13）+5t×13 无cache存储时间Tm=5t×1000 速度提高了Tm÷Tcm－1=3.75