内存管理计算机科学.pptVIP

第7章 内存管理 内存 主要内容包括： 几种常用的内存管理方法（分区、分页、分段） 内存的分配和释放算法（最先适应、最佳适应、最坏适应、临近适应） 虚拟存储器的概念（部分装入） 控制主存和外存之间的数据流动方法 地址变换技术和内存数据保护与共享技术等 Windows2000/xp内存管理（实验） 存储层次结构 微机中的存储层次组织： 访问速度越慢，容量越大，价格越便宜； 最佳状态应是各层次的存储器都处于均衡的繁忙状态 存储管理的功能 (1)内存空间的分配与回收：系统会建立一张“主存空间表” (2)实现地址变换： (3)主存空间的共享与保护： (4)主存空间的扩充： 重定位方法 重定位：在可执行文件装入时需要解决可执行文件中地址和内存地址的对应。由操作系统中的装入程序loader来完成。 对程序中的内存引用(地址)必须要作相应转换 程序在成为进程前的准备工作 编辑：形成源文件(符号地址) 编译：形成目标模块(模块内符号地址解析) 链接：由多个目标模块或程序库生成可执行文件(模块间符号地址解析) 装入：构造PCB，形成进程(使用物理地址) 重定位方法（地址映射） 重定位： 1.确定一个待执行程序在内存的位置 2.将程序中的逻辑地址转换成物理地址 (1)静态地址重定位 静态地址重定位是在程序执行之前由操作系统的 重定位装入程序完成的。 (2)动态地址重定位 动态地址重定位是在程序执行期间进行的。 静态地址重定位可执行文件结构 在可执行文件中，列出各个需要重定位的地址单元和相对地址值(文件头有一个重定位地址表)。 装入时根据所定位的内存地址去修改每个重定位地址项，添加相应偏移量。 静态重定位的缺点： 可以装入的程序道数受限； 静态重定位方法将程序一旦装入内存之后就不能再移动且必须在程序执行之前将有关部分全部装入。 使用静态重定位方法进行地址变换无法实现虚拟存储器。 必须占用连续的内存空间和难以做到程序和数据的共享 动态地址重定位 动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。 1 动态重定位依靠硬件地址变换机构完成。 2 地址重定位机构需要一个基地址寄存器BR和一个(或多个)程序虚地址寄存器VR。指令或数据的内存地址MA与虚地址的关系为：MA＝(BR)十(VR) 这里，(BR)与(VR)分别表示寄存器BR与VR中的内容 其具体过程是： (1)设置基地址寄存器BR，虚地址寄存器VR。 (2)将程序段装入内存，且将其占用的内存区首地址送(BR)中。(BR)＝1000。 (3)在程序执行过程中、将所要访问的虚地址送入VR中，例如在上图中执行LOAD A 500语句时，将所要访问的虚地址500放入VR中。 (4)地址变换机构把VR和BR的内容相加，得到实际访问的物理地址。 动态重定位的主要优点有： (1)可以对内存进行非连续分配。显然，对于同一进程的各分散程序段，只要把它们在内存中的首地址统一存放在不同的BR中，则可以由地址变换机构变换得到正确的待访问内存地址。 (2)将程序装入内存之后仍可再移动。 (3)动态重定位提供了实现虚拟存储器的基础。可以部分地、动态地分配内存。 (4)有利于程序段的共享。 内存信息的共享与保护 上下界保护法是一种常用的硬件保护法。上下界存储保护技术要求为每个进程设置一对上下界寄存器。上下界寄存器中装有被保护程序和数据段的起始地址和终止地址。 在程序执行过程中, 检查经过重定位后的内存地址是否在上、下界寄存器所规定的范围之内。 保护键法 保护键法为每一个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码和与被保护的存储块中的保护键匹配。 保护键可设置成对读写同时保护的或只对读，写进行单项保护的。 界限寄存器与CPU的用户态或核心态工作方式相结合的保护方式。 在这种保护模式下，用户态进程只能访问那些在界限寄存器所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。UNIX系统就是采用的这种内存保护方式。 共享 支持不同进程访问内存的同一区域 多个进程正在执行同一个程序共享程序区 合作进程间共享某些数据结构 重定位机制通常也支持共享 逻辑组织 反映程序组织的逻辑性，采用某种模块化形式组织用户程序及数据（利于模块化编程、模块化保护、模块化共享） 分段存储管理技术最符合 物理组织 管理主存与辅存间的信息交换 控制主存和外存之间的数据流动方法 主存有限致使程序员采用覆盖技术，浪费程序员时间、非常复杂 内外存数据传输的控制 把那些即将执行的程序和数据段调入内存，而把那些处于等待状态的程序和数据段调出内存。 最基本