操作系统课件MemorymanagementCase.pptVIP

操作系统课程讲义 操作系统课程讲义 主讲教师：史广顺 gsshi@gsshi@ * 段页式结合：Multics系统 段页式结合的实现思想 一个逻辑段可能很大，难以全部放在内存中，如果在段中进一步分页，则可以解决这一问题 寻址采用“段表＋页表＋页面”的方式 TLB（16项）中保存的是页表项信息，支持硬件高速缓存 地址结构“段地址（18位）＋页地址（18位）＋页内偏移（10位）”，地址总线宽度为24位 段页式结合的实现过程 操作系统查询段表，确定是否需要进行缺段处理 如果段存在于内存中，则进一步查询页表，进行缺页处理 最终将页面置换到内存中，供进程使用 内存管理实例 * 段页式结合：Intel Pentium Intel Pentium的段页式特色 使用32位地址空间实现纯段式、纯页式、段页式三种管理方式 核心管理数据结构：LDT（每个用户程序有一个）和GDT（全局共享一个） 寻址方式：“段选择符——段寄存器——段描述符——经映射获得物理地址” 内存管理实例 * Intel Pentium的寻址方式 Intel Pentium的存储管理方式 纯分段式：“段描述符”中“G”位为0，则用20位描述段长度，最大1MB 纯分页式：“段描述符”中“Base”域为0，“Limit”域为“1111” 二级页表目录：“页表目录（10Bit）＋页表（10Bit）＋页表项（12Bit）” 内存管理实例 * VxWorks系统的内存管理 内存管理实例 * VxWorks系统的内存管理 嵌入式实时系统的典型内存布局 硬件相关内存区：起始地址用来保存硬件相关的信息、初始堆栈等信息 操作系统内存区：用来保存操作系统映象、Tornado工具（加载运行目标程序） 用户程序内存区：用来保存用户程序映象，实现特定的应用目标 VxWorks内存管理机制简介 内存管理单位：内存块——内存池——内存分区 系统启动时，创建一个包含系统内存池的系统内存分区 用户程序与操作系统处于同一地址空间内，程序设计实现时必须保证内存不越界 内存分配与管理机制类似于Minix，采用动态、自由链表管理方法 VxWork中的内存分配、回收 默认情况下，用户程序申请的内存分配都来自于“System Mem Pool” 用户程序也可以创建属于自己的内存分区，这个内存分区可以在System Mem Pool中，也可以在扩充的内存条中，也可以在CPU的RAM板中 系统以“块”为单位管理内存，内存的分配采用“动态链表”＋“最先适配” 内存回收时将相邻的空闲内存块合并为可用内存分区 此类管理方式不能消除内存外零头，虽然存在影响效率的因素，但是应用环境单一 内存管理实例 * Windows系统的内存管理 Windows中的内存管理基本概念 采用“进程－线程”两层机制，其中“进程”只是空壳，而“线程”则是调度和管理单位 存储体系的物理层次为“磁盘文件——磁盘页面文件——物理内存——TLB” 存储体系的逻辑层次为“线程——进程——内存管理器——分页/非分页管理机制” Professional内存划分（用户2GB，系统2GB），Server则为（用户3GB，系统1GB） Windows中的内存管理机制 内存管理器：包含六个运行在核心态的管理组件 进程的VAD自平衡二叉树：每个进程都有一个VAD树，用于描述已经分配给线程的虚拟空间 系统内存的管理机制：一个非分页缓冲池和多个分页缓冲池，供OS设备驱动程序使用 用户内存的管理机制：公共堆分配、默认私有堆分配、私有堆分配、页面文件分配 物理内存的管理机制：PFN（页框号数据库）负责记录并维护物理内存页帧信息 Windows内存管理机制的认识与理解 非常复杂的内存管理体系，复杂到设计者本身都不敢随意更改 集成了分页/非分页、工作集、后备存储、TLB、进程/线程模型等所有现代OS概念 内存管理实例 * Windows内存管理器组件 工作集管理器（MmWorkingSetManager） 当空闲区低于某一界限时，便启动所有内存管理策略，例如工作集修整、老化、已修改页面的写回等，最大限度保证系统运行的高效 进程/堆栈交换器（KeSwapProcessOrStack） 完成进程和内核线程堆栈的换入和换出操作 已修改页面写回器（MiModifiedPageWriter） 将修改链表上的“脏”页写回到映射文件（后备存储）中 映射页面写回器（MiMappedPageWritter） 将映射文件中的脏页写回磁盘 废弃段线程（MiDereferenceSegmentThread） 负责系统高速缓存和页面文件的扩大和缩小 零页线程（MmZeroPageThread） 将空闲链表中的页面清零 内存管理实例 * Windows中的内存布局 内存管理实例 应用程序代码 全程变量 每个线程堆