计算机组成原理第四章——存储系统2016材料.ppt

★例：已知某计算机存储系统主存由2片6164芯片（8K×8位）构成，Cache存储器为1KB。该存储系统按4个32位字分块，采用直接相联方式映像。问： 主存地址有多少位？ 【答：16K＝2^14→14位 主存有多少块？ 【答：16K÷(4×32÷8)＝1024块 Cache存储器地址有多少位？ 【答：1K＝2^10→10位 Cache存储器有多少块？ 【答：1K÷(4×32÷8)＝64块 Cache存储器的块地址有多少位？ 【答：64＝2^6→6位 主存的123H号块映射到Cache存储器的块地址是多少？(用二进制表示) 【答：主存地址01 0010 0011映射为Cache地址是取后6位，＝100011。 映射后，Cache标记的内容是什么？（用二进制表示） 【答：标记为主存区号，＝0100。 组相联映射 3、组相联—— k路组相联 组织：Cache分路，主存按Cache路长分区，同行块为一组，组内主存块映射到组内Cache块(Cache块地址依组排序＝横排) * * 标记存放：主存区地址 s-d 位 地址映射：公式 i＝j mod 2d Cache控制器结构：Cache组内2r-d=k个块标记参加比较 ★例：设有一简化Cache存储系统，采取组相联方式映像，Cache共有8个块，分为2个组。某次工作时，CPU访存读操作的块地址序列为： 10110，11010，11011，10000…… 问：若Cache存储器原始为空，每次CPU访存后，Cache中的内容是如何变化的？ 解：地址映射公式：i＝(j mod 2d)＝(j mod 2) 1)主存块10110B=22→i＝0＋X→在Cache的0号组中安排0号块→i＝0 2)主存块11010B=26→i＝0＋X→在Cache的0号组中安排1号块→i＝1 3)主存块11011B=27→i＝1＋X→在Cache的1号组中安排0号块→i＝0 4)主存块10000B=16→i＝0＋X→在Cache的0号组中安排2号块→i＝2 0 1 2 3 7 6 5 4 ★例：某计算机主存地址为32位,按字节编址。设：Cache为128块,采用4路组相联方式,块大小为64Byte,每块设置了1位有效位。采用一次性写回(Writer Back)策略,为此每块设置1位“脏(Dirty)”位。 要求： (1)分别指出主存地址中标记 (Tag)、组号(Index)和块内地 址(Offset)三部分的位置和位数 (2)计算该数据Cache的总位数 (请给出详细计算过程 解： (1) 块＝64B＝2^6B，∴w＝6位,主存地址低6位 Cache块＝128＝2^7，路＝4＝2^2，∴d＝5位,主存地址中间5位 主存地址＝32位，∴标记＝32-w-d=21位,主存地址高21位 (2) Cache数据块位数＝128块×64 ×8=65536 Cache的标记项总位数＝128块×（21+1+1）=2944 Cache的总位数＝65536＋2944＝68480 bit ★例：假设主存容量为512KB，cache容量为4KB，每个字块为16个字，每个字32位，按字节编址。 （1） cache地址有多少位？可容纳多少块？ （2）主存地址多少位？可容纳多少块？ （3）在直接映射方式下， 主存的第几块映射到cache的第5块（设起始字块为第1块）？ （4） 画出直接映射方式下主存地址字段中各段的位数。 答案： （1）12，64 （2）19，8192 （3）5，64+5，2×64+5,……..,213-64+5 （4）主存标记7位（s-r）+6位（r）+6位（w） ★例：某计算机的cache共有16块，采用2路组相联映射方式，每个主存块大小32字节，按字节编址。主存129号单元所在的主存块应装到的cache组号是 ————。 A 0 B 2 C .4 D 6 Cache存储系统 ★思考题：主存贮器和CPU之间增加Cache的目的是___。 A 解决CPU和主存之间的速度匹配问题 B 扩大主存贮器容量 C 扩大CPU中通用寄存器的数量 D 既扩大主存贮器容量,又扩大CPU中通用寄存器的数量 ★思考题：以知Cache 命中率 H=0.98，主存比Cache 慢四倍，以知主存存取周期为200ns，求Cache/主存的效率和平均访问时间。 解：R=Tm÷Tc=4；Tc=Tm÷4=50 ns E=1÷[R+（1-R）H]=1÷[4+（1-4）×0.98]=0.94 Ta=Tc÷E=Tc×[4-3×0.98] =50×1.06 =53 ns。 Cache存储系统 ★思考题：已知Cache/主存系统效率为85%，平均访问时间为60