[电脑基础知识]第4章 存储管理1.ppt

第4章 存储管理(1) * 帕金森定律： 内存有多大，程序就有多大。 所以，内存永远是非常宝贵的资源。 内存的分类： 1）从是否连续分配的角度出发，分为： 连续分配：单一连续分配方式、固定分区的分配方式 离散分配：基本分页/分段分配方式、请求式分页/分段分配方式 2）从是否全部进入内存（是否支持对换技术）的角度出发，分为： 全部进入内存：单一连续分配方式、固定分区的分配方式、基本分页/分段分配方式 部分进入内存：请求式分页/分段分配方式 存储器是计算机系统的重要组成部分。近年来，存储器容量虽然一直在不断扩大，但仍然不能满足现代软件的发展。因此，存储器仍然是一种宝贵而紧俏的资源。 ？？？如何有效地管理内存，不仅直接影响到存储器的利用率，而且还对系统性能有重大影响。 存储器管理的主要对象是内存。外存管理在文件管理部分讲解。 程序执行前的处理步骤：编译?链接?装入 4.1 程序的装入和连接 一、程序的装入 分为：绝对装入方式 可重定位装入方式 动态运行时装入方式 1 绝对装入方式(Absolute Loading Mode) 1）知道程序驻留在内存的位置，故编译时产生绝对地址的编译代码 2）装入模块后，由于程序的逻辑地址与实际内存地址完全相同，故不须对程序和数据的地址进行修改 3）只能将目标模块装入内存中事先指定的位置，只适用于单道程序环境 4）通常，宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换成绝对地址 2 可重定位装入方式(Relocation loading Mode) 1）多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其他地址也都是相对于起始地址计算的。 2）在采用可重定位装入程序将装入模块装入内存后，会使装入模块的所有逻辑地址与实际装入内存的物理地址不同。 3）实际装入内存的物理地址=逻辑地址+程序起始地址 4）通常，把在装入时对目标程序中指令和数据的修改过程称为重定位。又因为地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。 3 动态运行时装入方式 1）多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其他地址也都是相对于起始地址计算的。 2）将内存地址的转换推迟到运行时才进行 二、程序的连接 一、静态链接方式（Static Link） 1 对相对地址的修改 2 变换外部调用符号 二、装入时动态连接（Load-time Dynamic Linking） 1 便于修改和更新。 2 便于实现对目标模块的共享 三、运行时动态链接（Run-time Dynamic Linking） 程序的装入和程序的连接的对应关系 4.2 连续分配方式 一、单一连续方式 采用这种存储管理方式时，可把内存分为系统区和用户区两部分。系统区仅提供给OS使用，通常是放在内存的址部分，用户区指系统区以外的全部内存空间，提供给用户使用。 二、固定分区方式 1划分区分的方法 1）分区大小相等：内存分区大小一致，可能浪费空间；也可能空间不够 2）分区大小不等：含较多的较小分区、适量的中等分区和少量的大分区。 一般地，固定分区法就是把内存区固定地划分为若干个大小不等的区域。分区划分的原则由一般系统操作员或操作系统决定。例如可划分为长作业分区和短作业分区。分区一旦划分结束，在整个执行过程中每个分区的长度和内存的总分区个数将保持不变。 系统对内存的管理和控制通过数据结构——分区说明表进行，分区说明表说明各分区号、分区大小、起始地址和是否是空闲区(分区状态)。内存的分配释放、存储保护以及地址变换等都通过分区说明表进行。 2 内存分配 1）为了便于内存分配，通常将分区按大小进行排队，并为之建立一张分区表。 2）分配：当用户程序要装入执行时，通过请求表提出内存分配要求和所要求的内存空间大小。存储管理程序根据请求表查询分区说明表，从中找出一个满足要求的空闲分区，并将其分配给申请者。 3）回收：当进程执行完毕，不再需要内存资源时，存储管理程序回收内存，并修改分区表。 三、动态分区 1 基本问题： 1）动态分区的基本思想：在作业执行前并不直接建立分区，分区的建立是在作业的处理过程中进行的。且其大小可随作业或进程对内存的要求而改变。 2）动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。 3）碎片问题：经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求； 但其总和满足分配要求。这些空闲块被称为碎片。 4）碎片问题的解决：紧凑技术----通过在