第3章存储器技巧.ppt

* * （1）cache的容量为4KB，4KB等于2的12次幂，所以地址位数12（12根地址线）。因为每个字32位等于4B，则容量4KB的话是1K个字，而每块16个字，则共需要1K/16等于64块。 （2）主存512KB，等于2的19次幂，所以地址位数是19（19根地址线）。由每个字4B知，主存共有512KB/4B等于128K个字，而每块16个字，则共需要128K/16等于8K块（8192） （3）5,64+5,62*2+5，……，2的13次幂-64+5。【2的13次幂是8192】 （4）主存块标记t=m-c=19-12=7；cache块地址c，因为64块是2的6次幂，所以，用6位可以表示出cache块的地址；块内地址b，因为16个字需要4位，每个字32位（4B）需要用2位，共计4+2等于6位。 * * * * * * * * * * * 为什么是s = t + r 此时，（1）依然是内存中共有2的t次幂块可以映射到Cache的一块； （2）但是要区分是这R块中的哪一块，故还需要r位 * * * * * * * * * * * * * （1）20根地址线，图中使用了全部A19-A0这20根，所以是全译码方式； （2）要是译码器正常工作，使能端-E1、-E2、E3必须满足能工作的条件，即连接E3的A19为高电平1，连接-E2、-E1的A18为低电平0； 输入端C、B、A连接A17-A15，输出-Y1、Y1、-Y5、Y5这4个片选新号，所以选择C和A工作就可完成4个片选新号； CPU与存储芯片的A14-A0这15根地址线正常相连，完成32K*8位。 * * * ROM放系统程序、标准子程序和各类常数； RAM放用户程序 * * * * * （1）根据地址范围，写出二进制地址码； （2）系统程序一定是选ROM，用户程序一定是选RAM，最小8K系统区选1片8K*8位的ROM，相邻的16K用户区选2片8K*8位RAM，最大4K系统区选择1片4K*8位的ROM； （3）分配地址线，CPU的A12-A0与ROM1连，与RAM2和RAM3连，CPU的A11-A0与ROM4连。 * * * * * * * * * * * * * * * * * * * 第3章存储器 ——3.5 高速缓冲存储器 3.5.2 Cache的设计要素 地址映射——直接映射—映射结果 大连外国语大学 软件学院 字块2c+1 字块2c 字块0 字块 0 字块2m－1 字块2c+1 字块2c+1－1 字块2c +1 字块2c 字块2c－1 字块1 字块0 … … … 主存储体 字块 1 标记 字块 0 标记 字块 2c－1 标记 Cache存储体 0 1 2c-1 … Cache块与主存块对应关系为1对多： Cache每个缓存块 i 可以和 若干 个 主存块 对应； 每个主存块 j 只能和 一 个 Cache缓存块 对应。 第3章存储器 ——3.5 高速缓冲存储器 3.5.2 Cache的设计要素 地址映射——直接映射—地址变换过程 b位能表示出2的b次幂个存储单元（字） c位能表示出2的c次幂个Cache存储块【每个块由多个字组成】；t位能表示2的t次幂个被放入Cache的主存块，t=主存地址根数-b-c 大连外国语大学 软件学院 ①不用变换 ②内存地址的此c位定位到Cache中的哪一块 ③内存地址中的此t位同Cache标记比较 t 位 c 位 b位 m位 主存 字块标记 Cache 字块地址 字块 内地址 Cache 字块地址 Cache块 内字地址 标记 c 位 b位 主存地址 Cache地址 t=m-c，怎么来的？ 第3章存储器 ——3.5 高速缓冲存储器 3.5.2 Cache的设计要素 地址映射——直接映射——总结 主存字块标记t=m-c 主存中会有很多块映射到Cache中的同一块，到底是多少块呢？ M = 2m （主存总块数） C = 2c（Cache总块数） 主存中共计有2t个块都可以映射到Cache中的某一块 硬件实现简单，成本低；固定、死板，易发生冲突 大连外国语大学 软件学院 = 2 m －c = 2t 第3章存储器 ——3.5 高速缓冲存储器 3.5.2 Cache的设计要素 地址映射——直接映射 P74【例3-5】假设主存容量为512KB，Cache容量为4KB，每个字块为16个字，每个字32位，则： ① Cache 地址有多少位？