07内存管理知识.ppt

* * * * * * * * * * * * * * * * * 简单分页中的重定位 程序中的逻辑地址由两部分组成 页号 页内偏移 CPU的一对寄存器记录当前运行进程的页表起始物理地址、页表长度 (页号,偏移) ? (帧号,偏移) 规定：页(帧)的大小必须为2的整数m次幂 * 简单分页中的重定位（续） 当页(帧)的大小为2的m次幂时，逻辑地址与相对地址一致 例：16位编址，若页面大小为1K（1024），则需（低）10位表示页内偏移，剩下（高）6位表示页号，则 相对地址为1502的逻辑地址 = 1024 + 478 = (1, 478) 逻辑地址为(1, 478)的相对地址 = 1*1024 + 478 = 1502 * 分区、分页、分段的逻辑地址 * 简单分页中的重定位（续） 页面大小为2的m次幂时，页面（逻辑地址）对程序员、编译器/汇编程序、链接程序都是透明的 动态地址转换硬件实现容易：(n,m) (k,m) * 简单分页的特点 类似固定分区，不同在于： 分页中的“分区”（页帧）非常小（从而内碎片也小） 分页中一个进程可占用多个“分区” （页帧）（从而不需要覆盖） 分页中不要求一个进程占用的多个“分区”（页帧）连续（充分利用空闲“分区”） 存在问题： 不易实现共享和保护（不反映程序的逻辑组织） 不便于动态链接（线性地址空间） 不易处理数据结构的动态增长（线性地址空间） * 7.4 分段存储管理 基本原理 将程序及数据划分成若干段(segment)（不要求等长，但不能超过最大长度） 进程加载时，所有段被载入内存可用区域（不要求连续），同时建立段表（segment table） * 段表 OS通过段表的建立和维护进行内存管理 OS为每个进程建立并维护一个段表 段表的每个表项包含该段在内存中的起始物理地址、段长等 段表以段号为索引 OS另外还维护一个内存空闲块的列表 简单分段中的重定位 程序中的逻辑地址由两部分组成： 段号 段内偏移 进程进入运行态时，其段表地址被载入CPU专用寄存器 逻辑地址(n,m)－物理地址的转换过程： 根据n位计算段号 以段号为索引到段表查找得到段起始物理地址 比较偏移（m位）与段长（据段表），若前者大，则为非法地址 物理地址＝段起始地址＋偏移 * 简单分段中的重定位 逻辑地址－物理地址的转换过程图示（比较分页） * 页式管理和段式管理的比较 分页是出于系统管理的需要，分段是出于用户应用的需要 一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处 页大小是系统固定的，而段大小则通常不固定 返回 * 页式管理和段式管理的比较 逻辑地址表示 分页是一维的，各个模块在链接时必须组织成同一个地址空间 分段是二维的，各个模块在链接时可以每个段组织成一个地址空间 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度 分段对程序员可见，从而可用来对程序和数据进行模块化组织 分段方便实现模块化共享和保护，如程序可执行、数据可读写（段表表项要有保护位） * 页式管理和段式管理的比较 * 动态分区管理和段式管理的比较 都存在外碎片，但分段中可通过减少段长来减轻外碎片浪费程度 分段中一个进程可占用多个“分区” 分段中不要求一个进程占用的多个“分区”连续（但一般要求一个段所占用的多个“分区”连续） * 分页和分段的主要优缺点 分段克服了分页存在的问题（数据结构的动态增长、动态链接、保护和共享） 分段存在外碎片，分页只有小的内碎片，分页内存利用率比分段高 * 作业 必做： （1）在分页管理中，如果页尺寸为1K，求相对地址4321所对应的逻辑地址的页号和偏移地址。 （2）设有一页式管理系统，页的大小为1024字节。某进程P有3页，分别存放在10、15、30号页框中。试计算相对地址248、1108和2098所对应的物理地址。 （3）7.14 选做：7.3~6、7.12~13、7.15 选做：仿真项目3-内存管理 * * * * * * * * * * * * * * * * * 计算机科学系 操作系统课程组 李才伟凌应标制作 @2015年5月 * 第三部分 内存 第7章 内存管理 基本机制 分区技术 第8章 虚拟内存 分页技术 分段技术 地址转换 * 第7章 内存管理 存储管理的要求 分区存储管理 分页存储管理 分段存储管理 * 存储体系 存储器的层次结构: 高速缓存Cache：KB~MB级、少量、高速、昂贵、易失 内存：GB级、中等速度、中等价格、易失 磁盘/外存：GB~TB级、低速、价廉、非易失 内存 系统区：存放操作系统 用户区：存放用户程序和数据 * 存储管理的任务 主要工作：将程序载入内存以让CPU执行 目的： 将内存区域进行划分以容纳多个进程（多道程序