存储管理课程.pptVIP

Oprating System 存储管理 袁 俊 第一章 基本存储管理 存储管理的功能： 一、内存分配和回收 内存：CPU可直接访问的存储器。 现代OS技术使内存中驻留多个用户作业，运行多个用户程序 ，OS 必须设置相应管理机制，保证动态地给用户作业分配存储空间，用户程序运行完毕后，OS必须回收其分配空间，以便提供给其它用户作业。 二、地址转换和重定位 OS内存管理应该： ⑴运行与机器无关的代码，即程序不必事先约定存放位置； ⑵程序在执行过程中可移动； ⑶可在运行时仅装入部分程序，并缩短程序的启动时间。 为此，需要有效的地址转换和重定位机构。 第一章 基本存储管理 三、存储保护和主存共享 为防止各存储区域中的程序相互干扰，必须对它们实施保护。通常存储保护依靠软件和硬件配合实现。 保护分： OS区保护； 用户访问保护。 主存保护： 程序执行时对自己的区域可读写； 对共享存储区可读； 对非共享区、非自己区域拒访。 共享 ： 多道程序共驻主存； 共享主存某些区域。 四、扩充主存。 第一节 存储管理基础 一、三级存储管理体制的形成 高速缓冲存储存器-Cashe 内部存储存器 外部存储器 二、虚拟地址与物理地址 1、符号地址 对程序员而言，数据的存放地址是由符号确定的，如高级语言或汇编语言用变量和符号表示存储单元地址，故称符号名地址，简称名地址。由符号构成的(源程序的)地址空间称符号名空间（名空间）。 2、物理地址（绝对地址） 物理地址是内存中的物理存放位置，指程序和数据在内存中的地址编码。由绝对地址对应的贮存空间称“物理地址空间” ，简称“存储空间” 。 第一节 存储管理基础 3、逻辑地址（相对地址、虚拟地址） 编译程序无法确定目标代码在内存中的物理地址位置故一般总是从0地址单元开始编址，并顺序分配所有符号名对应的地址单元。这些目标代码所有地址都是相对于0为起始地址，而不是真实物理地址，故称为逻辑地址（相对地址、虚拟地址） 链接程序将各编译后的目标程序连接成一个完整的可执行目标程序时，也是统一的从0地址开始编址的相对地址。 逻辑地址对应的空间称“逻辑地址空间”，简称“地址空间”。 简单地说，地址空间是逻辑地址的集合 存储空间是物理地址的集合 第一章 基本存储管理 3、地址重定位：装入程序将可执行代码装入内存时，程序的逻辑地址与内存的物理地址是不同的，这种通过地址转换机构将逻辑地址转换为物理地址的过程称地址重定位。 三、地址定位方式 第一章 基本存储管理 1、固定定位方式 2、静态重定位方式 装入时对目标程序中的指令和数据地址的修改过程称为重定位。如果在装入时一次完成对目标程序中的指令和数据地址的修改全过程则称静态重定位 静态重定位的优点：无需硬件地址变换机构。 缺点：必须分配连续的地址空间， 作业执行期间不能扩充主存、也不能在内存移动； 多个程序不能共享内存某区域中的程序和数据。 3、动态重定位方式 程序装入内存时不必修改程序的逻辑地址，程序执行期间访问内存之前再实时地将逻辑地址转换为物理地址。 动态重定位要靠硬件变换机构来实现 第一章 基本存储管理 四、程序的链接 链接程序的功能，是将编译后的一组目标模块以及它们所需要的库函数装配成一个完整的装入模块。实现链接的方法有三种： 静态链接，装入时动态链接，运行时动态链接。 1、静态链接 将右图三个模块链接装配成一个装入模块时需要解决两个问题： 第一章 基本存储管理 修改相对地址 变换外部调用符号 2、装入时动态链接 目标模块在装入内存时，边装入边链接的。即在装入一个目标模块时，若发生一个外部模块调用，装入程序找出相应外部目标模块，装入内存并修改目标模块中的相对地址。 装入时动态链接有如下优点： 便于软件版本的修改和更新； 采用动态链接时，用修改、更新各个目标模块非常容易。 便于实现目标模块共享。 OS能够将一个目标模块链接到几个应用模块，，实现多个应用程序对该模块的共享。 第一章 基本存储管理 3、运行时动态链接（Run-Time Dynamic Linking） 动态装入方式，可将装入模块装入到内存任何地方，但装入模块的结构是静态的，它体现在：A、进程在整个执行期间，装入模块是不改变的；B、每次运行时的装入模块都是相同的。但，每次运行的模块可能不同，事先又无法知道每次要运行哪些模