第四章存储管理(中).pptVIP

存储管理概述 内存管理的基本原理 Windows 的内存管理 (?) 外存管理的基本原理(?) Windows 的外存管理 高速缓存管理的基本原理 Windows 的高速缓存管理 Windows的内存管理 内存管理器的组成部分 地址空间布局 地址转换机制 缺页处理 内存分配方式 工作集 物理内存管理 内存管理器的组成部分 一组执行体系统服务程序，用于虚拟内存的分配、回收和管理。大多数这些服务都是通过Win32 API 或内核态的设备驱动程序接口形式出现。 一个转换无效和访问错误陷阱处理程序用于解决硬件检测到的内存管理异常，并代表进程将虚拟页面装入内存。 运行在六个不同的核心态系统线程上下文中的几个关键组件 内存管理器的组成部分 工作集管理器（优先级16)：当空闲内存低于某一界限时，便启动所有的内存管理策略，如：工作集的修整、老化和已修改页面的写入等。 进程/堆栈交换程序（优先级23 ）：完成进程和内核线程堆栈的换入和换出操作。 已修改页面写入器（优先级17 ）：将修改链表上的“脏”页写回到适当的页文件。 内存管理器的组成部分 映射页面写入器（优先级17 ）：将映射文件中脏页写回磁盘。 废弃段线程（优先级18 ）：负责系统高速缓存和页面文件的扩大和缩小。 零页线程（优先级0 ）：将空闲链表中的页面清零。 地址空间布局 地址空间布局 系统代码 包括操作系统映像、HAL和用于引导系统的设备驱动程序。 系统映射视图 用来映射Win32子系统可加载的核心态部分Win32k.sys，以及它使用的核心态图形驱动程序。 会话空间 用来映射一个用户的会话信息。 进程页表和页目录 描述虚拟地址映射的结构。 超空间 一个特殊的区域用来映射进程工作集链表，并为创建临时映射物理页面。 地址空间布局 系统工作集链表 描述系统工作集的工作集链表数据结构。 系统高速缓存 用来映射在系统高速缓存中打开的文件的虚拟空间。 分页缓冲池 可分页系统内存堆。 系统PTE 系统PTE缓冲池，用来映射系统页面。 非分页缓冲池 不可分页的系统内存堆。 地址转换机制 地址转换机制 快表TLB 缺页处理 无效的页表项 页文件 所需的页驻留在一个页文件中，引发页面调入操作 请求零页 所需的页必须是零页面 缺页处理 无效的页表项 转换 所需页面在内存中的后备链表、修改链表或修改尚未写入链表 未知 页表项为零，或者页表不存在 页面调入I/O 向文件（页或映射文件）发出读操作来解决缺页问题 页面调入I/O是同步的 页文件 使磁盘空间看起来象内存一样 最多16个页文件 页文件以非压缩的形式被创建 内存分配方式 以页单位的虚拟内存分配方式 函数（Virtualxxx） 内存映射文件 函数（CreateFileMapping, MapViewOfFile）, 内存堆方法 （Heapxxx 和早期的接口Localxxx 和Globalxxx）。 区域对象(section object) 系统内存分配 非分页缓冲池 由系统虚拟地址组成，它们长期驻留在物理内存中，在任何时候都可以被访问到（从任何IRQL级和任何进程上下文），而不会发生页错误。 分页缓冲池 是系统可以被分页和换出的虚拟内存的一个区域。不会从DPC/调度级或更高一级访问内存的设备驱动程序可以使用分页缓冲池。 系统内存分配 系统有两种非分页缓冲池：一种在一般情况下使用，另一种小型的（4页）缓冲池在非分页缓冲池已满并且调用者不能允许分配失败时，紧急使用。 单处理机系统有三个分页缓冲池；多处理机系统有五个。 工作集 工作集 页面调度策略 取页策略：内存管理器利用请求式页面调度算法以及簇（集群）方式将页面装入内存 置页策略：选择页框应使CPU内存高速缓存不必要的震荡最小 换页策略 在多处理器系统中，Windows 2000/XP采用了局部先进先出置换策略。而在单处理器系统中，Windows 2000/XP的实现更接近于最近最少使用策略（LRU）(称为“轮转算法)。 系统工作集 系统高速缓存页面 分页缓冲池 Ntoskrnl.exe中可分页的代码和数据 设备驱动程序中可分页的代码和数据 系统映射视图（部分映射在0xA0000000处，如Win32k.sys） 物理内存管理 活动（又称有效） 过渡(Transition) 后备(stand by) 修改 修改不写入 空闲 零初始化(zeroed) 坏 物理内存管理 物理内存管理 物理内存管理 外存管理的基本原理 外存管理的基本原理 磁盘性能简述 磁盘I/O调度策略 廉价冗余磁盘阵列RAID 磁盘I/O调度策略 先进先出算法 优先级算法 后进先出算法 短查找时间优先算法 扫描(SCAN)算法 循环扫描(C-SCAN)算法 N