计算机系统结构-5-存储层次.ppt

5.7 虚拟存储器 1. 虚拟存储器的特点 ◆ 多个进程可以共享主存空间 ◆ 程序员不必做存储管理工作 ◆ 采用动态再定位，简化了程序的装入 2. 虚拟存储器可以分为两类：页式和段式 5.7.1 虚拟存储器基本原理 第五章 存储层次 5.7 虚拟存储器 3. 有关虚拟存储器的四个问题 ◆ 映象规则 全相联 ◆ 查找算法 页表，段表，TLB ◆ 替换算法 LRU ◆ 写策略 写回法 用页表实现虚拟地址到物理地址的映射 5.7 虚拟存储器 5.7.2 快表 TLB 1. TLB ◆ TLB是一个专用的高速缓冲器，用于存放 近期经常使用的页表项; ◆ TLB中的内容是页表部分内容的一个副本; ◆ TLB也利用了局部性原理。 2. Alpha Axp 21064 的地址转换过程 3. TLB一般比Cache的标识存储器更小、更快 5.7 虚拟存储器 5.8.1 进程保护 进程：程序呼吸所需的空气及生存的空间。 5.8 进程保护和虚存实例 1. 界地址寄存器 基地址，上界地址 检测条件：(基地址＋地址)≤上界地址 2. 虚拟存储器 给每个页面增加访问权限标识 3. 环形保护 4. 加锁和解锁 第五章 存储层次 5.8.2 页式虚存举例： Alpha Axp的存储管理和21064的TLB Alpha Axp体系结构采用段页相结合的方式。 1. Alpha的地址空间分为3段： kseg(地址最高两位：10) (内核) sego(最高位： 0) (用户) seg1(最高两位： 11) (用户) sego和seg1的布局 5.8 进程保护和虚存实例 2. Alpha采用三级页表 地址变换过程 3. Alpha的页表项(PTE) 4. Alpha Axp21064TLB的参数 参 数 描 述 块 大 小 命 中 时 间 平均失效开销 TBL 容 量 块替换策略 写 策 略 块映象策略 1 PTE (8字节) 1 个时钟周期 20 PTE (8字节) 随 机 不适用 全相联 指令TLB：8 个 PTE 用于大小为 8K 字节的页，4个PTE 用于大小为 4MB 的页(共 96 个字节) 数据TLB：32 个 PTE 用于大小为 8KB、64KB、512KB 何 4MB 的页(共 256 个字节) 表5-11 Alpha AXP 21064 TLB 的存储层次参数 5.8 进程保护和虚存实例 5.9 Alpha Axp21064存储层次 1. 简介 2. 工作过程 第五章 存储层次 5.10 小 结 本章存储层次实例总结 表 5-12 第五章 存储层次 块大小(字节) 虚拟存储器 TLB 第一级 Cache 第二级 Cache 命中时间(时钟周期) 失效开销(时钟周期) 失效率(局部) 容量(字节) 映象算法 写策略 4－8(1 个PTE) 1 10－30 第一级 Cache 全相联/组相联 标识/块 4－32 1－2 8－66 第二级 Cavhe 直接映象 标识/块 32－256 6－15 30－200 页模式 DRAM 直接映象/组相联 标识/块 表 5-12 本章存储层次实例总结 4096－16384 10－100 700,000－6,000,000 磁盘 全相联 表 替换算法 查找算法 下一级存储器 0.1－2% 0.5－20% 15－30% 0.00001－0.001% 32－8192(8－1024 个PTE) 1－128K 256K－16M 16－8192M 随机 无(直接映象) 随机 近似 LRU 写页表时时清空 写直达/写回法 写回法 写回法 4. 当第二级Cache比第一级Cache大得多时，两 级Cache的全局失效率与容量和第二级Cache  相同的单级Cache的失效率非常接近。 5. 第二级Cache的参数 第二级Cache不会影响CPU的时钟频率， 因此其设计有更大的考虑空间。 两个问题： ◆ 能否降低CPI中的平均访存时间部分？ ◆ 成本是多少？ (1) 容量 第二级Cache的容量一般比第一级的 大许多，如512KB。 5.4 减少Cache 失效开销 (2) 相联度 第二级Cache可采用较高的