存储器层次结构C.pptxVIP

第五章：存储器层次结构-C[Adapted from Computer Organization and Design, 4th Edition, Patterson Hennessy, ? 2008, MK]Courtesy for Mary Jane Irwin of PSU高速缓存主存辅助存储器（硬盘）复习: 一台计算机的主要部件 处理器设备控制器输入存储器数据通路输出怎样管理存储层次结构？寄存器 ? 存储器by 编译器 (程序员?) 高速缓存 ? 主存by cache控制器硬件主存 ? 硬盘（外存）by 操作系统 (虚拟存储器)通过快表（TLB）实现虚拟地址到物理地址的转换by 程序员 (files)Inclusive– what is in L1$ is a subset of what is in L2$ is a subset of what is in MM that is a subset of is in SM (这其实是为了说明存储器是一个真正的层次结构)4-8 bytes (word)8-32 bytes (block)1 to 4 blocks1,024+ bytes (disk sector = page)复习: 存储器层次结构充分利用了局部性的原则，在最快和最廉价的技术帮助下提供给用户越来越多可用的存储空间Processor访问时间随离CPU距离的增加而增加L1$L2$Main MemorySecondary Memory(Relative) size of the memory at each level虚拟存储器将主存用作辅助存储器高速缓存的技术允许在多道程序之间有效而安全地共享存储器使那些需要比物理存储器更大的存储空间的程序能够运行 提供重定位来简化执行时的程序加载过程 (例如,允许将程序加载到主存中的任何位置)工作原理? – 还是局部性原则在任何时间内，程序都是可能去访问整个地址空间内某一部分相对较小的地址空间每个程序都是编译到它自己的地址空间–一个“虚拟”的地址空间在程序运行时，每个虚拟地址都是必须要转化为物理地址 (主存中的地址)共享物理内存的两个程序一个程序的地址空间划分为很多页 (所有的页固定为同一大小) or 段(大小可变)每个页的开始地址 (在主存中或辅存中) 包含在程序的页表中Program 1虚拟地址空间主存储器Program 2虚拟地址空间地址变换物理页号页内偏移29 . . . 12 11 0物理地址 (PA)地址转换虚拟地址到物理地址的转换是需要软硬件结合虚拟地址(VA)31 30 . . . 12 11 . . . 0虚拟页号页内偏移所以每个访存需求最开始都需要通过地址变换将虚拟空间转换为物理空间虚拟存储器中，访问缺失被称为缺页 (例如, 访问的页不在物理存储器中)地址转换机制 虚拟页号页内偏移物理页号页内偏移物理页的基地址V11111101010页表寄存器主存储器页表(在主存中)硬盘存储器（外存）missVAPATrans-lationCacheMainMemoryCPUhitdataVirtual Addressing with a Cache由于页表存放在主存中，因此程序多出一次额外的访存-需要一次访存以获得物理地址(通过地址变换将虚拟地址VA转换为物理地址PA)，此后的访存才是获得数据这样使存储器 (缓存) 访问变得开销很大 (程序每次访存至少需要两次)现代处理器都包含一个特殊的cache以追踪最近使用过的地址变换，这个特殊的地址转换cache就是快表Translation Lookaside Buffer (TLB) –用于记录最近使用地址的映射信息的一个较小的高速缓存，从而可以避免每次都要访问页表物理页基地址V标记11101快表加速地址转换虚拟页号物理页基地址V11111101010页表寄存器主存储器页表(在物理存储器中)硬盘存储器Translation Lookaside Buffers (TLBs) 快表正和其它的cache一样， TLB 的组织形式也是全相联，组相联，直接映射这几种TLB 的访问时间通常是要比cache的访问时间短 (因为TLB比cache小很多)TLB 通常不会超过512项A TLB in the Memory Hierarchyhit? t? tmissVAPATLBLookupC