计算机组成原理第4章存储系统02.ppt

第四章存储系统 第四章存储系统 4.6 提高存储系统性能的一些措施 常用的一些措施： 提高存储器的读写速度 增加存储器的字长 双端口存储器 多级Cache 采用交叉存储器 … 4.6.1 高速缓冲存储器 1.设置Cache的原因 为解决CPU和主存速度不匹配而采用的一项技术，使访问主存的平均速度接近于访问Cache的速度。 由硬件实现，对程序员透明。 2.Cache的前提条件 局部性特征：当CPU从主存中取指令和数据时，在一定时间内，地址范围常局限于主存的某个很小的区域内。 因此，把程序正在使用的部分预存在一个高速小容量的Cache中，使CPU的访存操作转换为访问Cache，从而使速度大大提高。 1.地址映射 将主存与Cache的存储窨划分为若干大小夏天同的页（或块），将内存中的页映射到Cache。 Cache一般由2部组成： 存放主存来的数据； 存放数据所在主存的地址； (1)直接映射 主存中每一个页只能映射到某一固定的Cache页中，直接映射有如下函数关系： K = j mod 2n K : Cache的页号 j : 主存的页号 n : Cache页号的位数 假定： 主存的容量为1MB，每页大小512B,分为2048页； Cache的容量为8KB，每页大小512B,分为16页； 组号 组内页号 页内地址 9位 4位 7位 组号 第0页 7位 Cache 组号 第1页 … … 组号 第15页 第0页 第1页 … 第15页 第16页 第17页 … 第31页 第2032页 第2033页 … 第3047页 … 0组 1组 127组 组号 组内页号 页内地址 XX YY ZZ 7 4 9 定位Cache页，读取组号 相等吗？ 据此判断内存目标页是否在Cache中 主存 特点： 硬件实现容易； Cache利用率低； (2)全相联映射 主存中每一个可映射到Cache的任何一页中。 标记 第0页 11位 Cache 标记 第1页 … … 标记 第15页 第0页 第1页 … 第15页 第2032页 第2033页 … 第3047页 … 主存标记 页内地址 XX YY 11 9 判断内是否在Cache中 特点： Cache标记太长，判断时间太长 硬件复杂 Cache利用率高 (3)组相联映射 是一种直接映射和全相联映射的折衷方案。 主存和Cache都分组，主存中组内的页数与Cache的分组数相同。 主存页号到Cache组号之间直接映射，主存页与Cache组内各页全相联映射。 判断的速度较快，硬件较简单、成本较低、比较容易实现。 … … 标记 第12页 标记 第13页 标记 第14页 标记 第15页 标记 第0页 标记 第1页 标记 第2页 标记 第3页 0组 0页 1页 … 7页 8页 9页 … 15页 16页 17页 … 23页 … 1组 6组 7组 0组 1组 2组 0区 区号 组号 组内页号 页内地址 7 1 3 9 定位到Cache组 在Cache组内比较标记字段 据此判断所在内存页是否已映射到缓存中 8 Cache 2.替换算法 先进先出算法 按照Cache进入的先后顺序进行淘汰 近期最少使用算法 将最近最少使用的Cache块替换。 3. Cache的读写 读操作 CPU向Cache和主存同时发读命令和地址。 ① 旁路式读 (Look-Aside) Cache命中，则Cache回送数据并中断读主存命令； Cache未命中，则直接访问主存读取数据。 ② 通过式读(Look-Through) CPU首先向Cache发读命令和地址。 Cache命中，则从Cache中读出数据； Cache未命中，再将读命令和地址传给主存并读主存。 写操作 ① Cache单元和主存单元同时写，使Cache和主存保持一致，称为通写(write-through)。 ②只修改Cache单元，并用标志将该块加以注明，直到该块从Cache中替换出来时才一次性写入主存，称为回写(write-back)。 4.6.2 虚拟存储器 基本概念： 是从硬盘中划出的一块区域，被当作内存使用。 要建立虚拟存储器需OS和相应的硬件支持。 用户可以运行比物理内存大得多的程序或在同样的内存下运行更多的程序。 1.页式虚拟存储器 将虚拟存储器划分为若干页，其页大小与主存的页大小相同。 虚页－指虚拟存储器中的页； 实页－指主存储器中的页； 虚地址－用户程序的逻辑地址，由2部分构成； 虚页号 页内地址 页表基址寄存器 页表起始地址 虚页号 页内地址 虚地址 页表 页表地址 实页号 页内地址 实地址 2.段式虚拟存储器 将用户程序按逻辑结构划分为若干个段，段的大小可变。 用户程序的逻辑地址(虚地址)，由2部分构成； 段号 段内地址 段表基址寄存器 段表起始地址 段号 段内地址 虚地址 段表