第5章 存储系统.ppt

线选法的特点 a.译码结构简单，速度快，，但器材用量大（n根地址线需2n套驱动器），当容量较大时，导致成本太高，仅适合于高速小容量存储器。 b. 并行输入/输出（数据I/O）按多位（字节）组织 重合法的特点 a. 与线选法相比大大减少了译码输出线根数，则器材用量也大大减少，有效地降低了存储器的成本，适用于大容量存储芯片 b. 数据位I/O――按位组织 三种刷新定时方式的特点： 集中刷新：正常工作期间DRAM可达全效率，但刷新期间CPU不能访存（例中为16μs），形成访存“死区”。分散刷新：消除了访存死区，但使CPU访存周期延长一倍（例中 =1μs）。另外，存在多余的刷新操作。集中与分散相结合：结合集中、分散刷新的优点，既克服了死时间，又没有多余的刷新操作，DRAM工作效率达到最高，是一种理想的刷新方式，得到广泛应用。但这种方式控制较复杂，需要较多的存储器外围电路支持（刷新地址计数器、刷新定时器、访存仲裁逻辑等）。 5.5 高速缓冲存储器 一、概述 1.问题的提出 1）Cache的内容与主存之间的映象关系 二、地址映像和变换 地址映象：为了把信息放到Cache中,必须应用某种函数把主存地址映象到Cache,称作地址映象. 例5.5：设主存的容量是256KB，Cache的容量是2KB，每个块的大小为16B 问主存和Cache各有多少个块？ 主存和Cache地址各有多少位？ 主存中第135块在直接映象方式下映象到Cache的哪一块？ 直接映象方式下，主存地址分为哪几段，每段各有多少位？ 解：①主存 256K/16=256*1024/16=16384块 Cache 2K/16=128块 练习：设一个Cache中有8个块，访问主存进行读操作的块地址序列为10110、11010、10110、11010、10000、00100、10000、10010，求每次访问时Cache的内容。 a. 全相联映射示意图 b.全相联 cache的检索过程 相联存储器（CAM）查找 一般来讲，直接映象常用在（　）。 　A.小容量高速Cache　B.大容量高速Cache 　C.小容量低速Cache　D.大容量低速Cache 组相联映象和全相联映象通常适合于（　） 　A.小容量Cache　B.大容量Cache 　C.小容量ROM 　D.大容量ROM 练习： 假设CPU执行某段程序时，共访问cache 2000次，访问主存50次。已知cache的存取周期为50ns，主存的存取周期为200ns。求cache-主存系统的命中率H,效率e和平均访问时间ta。 练习： 假设主存容量为512KB。Cache容量为4KB。每个字块为16个字，每个字32位。 cache地址多少位？可容纳多少块？ 主存地址多少位？可容纳多少块？ 在直接映射方式下，主存第几块映射到第5块（设起始字块为第1块）？ 画出直接映射方式下主存地址字段中各段的位数。 5.6 虚拟存储器 主存—辅存层次：段、页、段页 一、段式虚拟存储器 1.将程序按逻辑意义分段，用段表中每一行的装入位记录程序中每个段是否已经装入内存。 2.虚地址（逻辑地址）=段号+段内地址（偏移量） 3.地址变换过程（虚-实） 5.6 虚拟存储器 一、段式虚拟存储器 3.地址变换过程（虚-实） 5.6 虚拟存储器 一、段式虚拟存储器 优点：段的分界与程序的自然分界相对应； 段的逻辑独立性使它易于编译，管理，修改和保护，也便于多道程序共享。 缺点：容易在段间留下许多空余的零碎存储空间不好利用，造成浪费。 5.6 虚拟存储器 二、页式虚拟存储器 1.将主存空间和程序空间等分成大小相同的页面，程序起点必须在主存中某一个页面位置的起点。 2.虚地址（逻辑地址）=虚页号+页内地址（偏移量） 3.地址变换过程（虚-实） 5.6 虚拟存储器 二、页式虚拟存储器 3.地址变换过程（虚-实） 5.6 虚拟存储器 二、页式虚拟存储器 5.6 虚拟存储器 二、页式虚拟存储器 在页表控制位包括装入位，修改位，替换控制位和其他保护位等。 装入位——为“1”，表示该虚页已从辅存调入主存； 如装入位为“0”，表示对应的虚页尚未调入主存，如访问该页就要产生页面失效中断，启动I/O系统，根据外页表项目中查得的辅存地址，由磁盘等辅存中读出新的页到主存中来。 修改位——指出主存页面中的内容是否被修改过，替换时是否要写回辅存。 替换控制位指出需替换的页等。 5.6 虚拟存储器 二、页式虚拟存储器 优点：比段式管理系统的空间浪费小。 缺点：页不是逻辑上独立的实体，所以处理，保护和共享都不及段式来得方便。 例：一个有32位程序地址空间，页面容量为1KB，主存容量为8MB的存储系统