新os-5-存储-分区.pptVIP

学习重点： 虚拟存储器的概念 分页和分段的概念 几种常用的内存管理技术 虚存中的置换算法 学习难点： 段页式存储管理技术 地址变换技术和内存数据保护与共享技术 程序的装入和链接 安排编译后的目标代码的地址有两种方法: 一按照物理存储器中的位置赋予实际物理地址. 二是编译后链接到一个0地址为始地址的线性或多维虚拟地址空间. 虚拟地址:每个进程都拥有这样一个空间,每个指令或数据单元都在这个虚拟空间中拥有确定的地址,把这个地址称为虚拟地址. 如图P106页5.1 重定位：在可执行文件装入时需要解决可执行文件中地址（指令和数据）和内存地址的对应。由操作系统中的装入程序loader来完成。 程序在成为进程前的准备工作 编辑：形成源文件(符号地址) 编译：形成目标模块(模块内符号地址解析) 链接：由多个目标模块或程序库生成可执行文件(模块间符号地址解析) 装入：构造PCB，形成进程(使用物理地址) 重定位方法： 静态重定位 动态重定位 逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 程序的装入方式 优点：装入过程简单。 缺点：过于依赖于硬件结构，不适于多道程序系统。 可重定位装入(relocatable loading) 优点：不需硬件支持，可以装入有限多道程序（如MS DOS中的TSR）。 缺点：一个程序通常需要占用连续的内存空间，程序装入内存后不能移动。不易实现共享。 动态装入(dynamic run-time loading) 优点： OS可以将一个程序分散存放于不连续的内存空间，可以移动程序，有利用实现共享。 能够支持程序执行中产生的地址引用，如指针变量（而不仅是生成可执行文件时的地址引用）。 缺点：需要硬件支持（通常是CPU），OS实现较复杂。它是虚拟存储的基础。 图5.4 上、下界寄存器保护法 2）保护键法—是一种常用的软件存储保护法, 为每一个保护存储块分配一个单独的保护键. 在程序状态字中则设置相应的保护键开关字 段,对不同的进程赋予不同的开关代码以和被保 护的存储块中的保护键相匹配. 保护键可以设置成对读写同时保护的或只对读 写进行单项保护的.如果开关字段与保护键匹配 或存储块未受到保护,则访问该存储块是允许的 ,否则交产生访问出错中断. 保护键保护法 3） 界限寄存器与CPU的用户态或核心态工作方式相结合的保护方式。 用户态进程只能访问那些在界限寄存器所规定范围内的内存部分,而核心态进程则可以访问整个内存地址空间. 存储管理的目的：尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。 存储器管理方式 1、连续分配方式：指为一个系统或用户程序分配一个连续的空间，主要有： a.单一连续区管理方式； b.分区管理方式，是一种可用于多道程序的一种较简单的存储管理方式，又分固定分区方式和可变分区方式。 2、离散分配方式：为了减少因连续分配所产生的碎片，提高内存的利用率产生了离散分配方式，它可将一个用户程序离散地分配到内存中的多个不相连接的区域中。其方式有： a.分页存储管理方式； b.分段存储管理方式； c.段页式存储管理方式。 虚拟存储管理方式：为了满足用户对内存的需要，进一步提高内存利用率，又形成了一种虚拟存储管理方式。其方式有： a.请求分页管理方式 ； b.请求分段管理方式； c.请求段页式管理方式。 几种分配算法的比较： 从搜索速度上看，FF具有最佳性能。 FF的另一个可重定位分区算法与可变式分区算法的差别在于需要将空闲区进行拼接，以减少碎片，提高存储器的利用率。 BF找到的空闲区是最佳的，但在某些情况下，不一定能提高内存的利用率。 WF是基于不留下碎片空闲区为出发点，选择最大的空闲区来满足用户的需求，以期分配后剩余的部分仍能再分配。 系统回收分区的主要步骤： 1 检查回收分区是否与空闲区邻接，如邻接则加以合并； 2 修改说明表 （邻接情况有四种,见课本P114） 释放区邻接的分区情况可能是：释放区邻接的是另一进程的已分配区，或者是空闲区。 下面以首次适应法说明了系统回收该进程占用区存在的四种可能情况。设进程的释放区为R，与R相邻