计算机组织与结构：LEC10_存储管理.pptVIP

* * * * * * * * * * * * * * * * * * * * 优化的思路 提高TLB覆盖空间的大小（多页支持） 提高TLB异常处理的效率（软TLB等缓存技术） * 增加页大小后性能显著提高 增加页大小后，TLB失效明显减少 16KB页时128页有2MB (a) TLB refills of 4KB, 16KB, and 64KB page size (b) Performance of 4KB, 16KB, and 64KB page size * 软TLB的方案 目的：主要减少TLB重载入异常处理的时间，提高TLB重载入异常处理的效率。 原理：通过减少TLB重载入异常处理过程Cache Miss的次数来减少TLB重载入异常处理的时间 * 软TLB的方案（续） * 软TLB的命中率 * 相联关系对软TLB的命中率的影响 * 缓冲区大小对软TLB命中率的影响 * 软TLB对SPEC性能的提高 * 利用TLB的保护机制防范攻击 利用缓冲区溢出进行攻击的例子 龙芯处理器通过可执行保护防止缓冲区溢出攻击 TLB增加可执行位 * 作 业 * * * * * * * * * * * * * * * * * * * * * * * 高性能计算机系统结构 * 存储管理 虚拟存储的基本原理 MIPS处理器对虚存系统的支持 LINUX操作系统的存储管理 TLB的性能分析和优化 * 虚拟存储的基本原理 * 虚拟存储原理 虚拟存储的提出和实现是计算机系统发展过程中有里程碑作用的事件 多进程环境下统一的编程空间 多进程环境下的共享与保护 支持大于实际物理内存的编程空间 虚实地址分开，建立一种从虚地址空间映射到物理内存的机制 把两个层次的存储转换为一个层次的存储 物理内存实际上是磁盘的一个Cache * 虚实地址转换与页表 在页的范围内，虚实地址相等 TLB是页表的cache Virtual Page Number Page Offset Page Table Main Memory Physical Page Frame TLB * 多级页表 Segment Selector Level 1 Level 2 Level 3 Page Offset L2 page table PT entry + L3 page table PT entry + L1 page table PT entry + Page table base register 合法性检查 * TLB TLB实际上是操作系统中页表的Cache TLB主要负责完成用户空间到物理空间的转化 一般与Cache访问同时进行 TLB访问失效时需要把相应的页表项从内存取进TLB TLB中还有保护位 * Cache和虚拟存储 比较内容 Cache 虚拟存储 调度单位 块（16B-128B） 页（4KB-64KB） 命中延迟 1-3时钟周期 50-150时钟周期 失效延迟 8-150时钟周期 1,000,000-10,000,000时钟周期 失效率 0.1-10% 0.00001-0.001% 映射前地址 25-45位物理地址 32-64位虚地址 映射后地址 14-20位cache地址 25-45位物理地址 映射者 硬件 硬件（TLB）+操作系统 组织方式 直接相联、组相联、全相联 全相联、组相联（Page Coloring） 替换方式 随机、FIFO、LRU LRU 写回方式 Write-back、Write-through Write-back * MIPS处理器对虚存系统的支持 * MIPS处理器对虚拟存储的支持 分段，段内分页 TLB 特殊的控制寄存器 特殊指令 专用的例外入口 * MIPS的访问权限 User mode EXL=0 and ERL=0 and KSU=10 Supervisor mode EXL=0 and ERL=0 and KSU=01 Kernel mode EXL=1 or ERL=1 or KSU=00 * MIPS存储空间分段情况 地址范围 容量 映射方式 Cached 访问权限 0xe0000000-0xffffffff 0.5GB 查找TLB Yes (TLB) Kernel 0xc0000000-0xdfffffff 0.5GB 查找TLB Yes (TLB) Kernel, Supervisor 0xa0000000-0xbfffffff 0.5GB 地址-0xa0000000 No Kernel 00x9fffffff 0.5GB 地址-0Yes (Config) Kernel 00x7fffffff 2GB 查找TLB Yes (TLB) Kerne