第5章 存储管理_1.pptVIP

第5章 存储管理 5.1程序的装入与链接 程序的装入 程序的链接 程序的链接方式 5.2连续分配存储管理方式 单一连续分配 固定分区 可变分区 可变分区内存的回收 动态重定位分区 * * 本章要点 ●程序的装入和链接 ●连续分配存储管理方式 ●段式存储管理 ●页式存储管理 ●段页式存储管理 ● ●编译 源代码——目标代码 ●链接 目标代码+所需库函数=装入模块 ●装入 将装入模块装入内存，该过程也叫做地址重定位，也称地址映射 ●相对地址(或逻辑地址)：源程序经编译后得到的目标程序，存在于它所限定的地址范围内，以”0“作为开始地址。 ●绝对地址(或物理地址)：指主存中一系列存储信息的物理单元的集合，这些单元的编号称为物理地址。 ●地址重定位（地址映射）： 把用户程序中的相对地址（逻辑地址）转换为主存中的绝对地址（物理地址）过程。 ●静态重定位： 在程序执行之前进行重定位。 ●动态重定位 在程序执行过程中进行重定位。 静态重定位示意图 在程序执行之前进行重定位。 即，在装入时一次完成重定位，以后地址不再改变。 静态重定位 ●优点 无需硬件支持 ●缺点 (1)程序定位之后，不能再在内存中移动。 (2)要求程序的存储空间是连续的 动态重定位示意图 在程序执行过程中进行重定位。 即，在每次访问每个地址单元前进行地址变换。 动态重定位 ●优点 (1)装入时无需修改任何地址，因而装入后程序可再移动。 (2)每个目标模块装入内存时可存放在不同区域，这些区域不需要顺序相邻。 ●缺点 需要硬件——重定位寄存器 的支持 ●链接程序的功能 将经过编译后得到的一组目标模块及所需的库函数，装配成一个完整的装入模块 ●链接的任务 (1)修改相对地址 (2)变换外部调用符号 ●静态链接 在程序运行之前(装入内存之前)事先进行链接 ●装入时动态链接 在装入内存时，边装入边链接 便于软件版本的修改和更新 便于实现目标模块共享 ●运行时动态链接 运行时，用到哪个模块，再链接哪个模块，用不到的模块可不装入内存 便于在程序不停止运行时，使用修改后的模块 便于根据情况每次使用不同的模块 ●连续分配 指为一个用户程序分配一个连续的内存空间。 ●单一连续分配 ●固定分区分配 ●可变分区分配 ● ●应用范围：单用户、单任务操作系统。如：CP/M、DOS2.0以下。 ●内存区域分为：系统区域 和 用户区域。 ●用界限寄存器设置保护机构，保护系统区域。 ●方法 分区在系统启动后划分好，以后不能改变。 ●应用范围： 多道程序设计系统最简单的一种方式。如：60年代的IBM360上的MFT。 ●划分分区方法： 分区大小相等 分区大小不等 ●缺点 内存利用率低 ●方法：分区的大小和个数随系统的运行而不断改变 又称为： 动态分区 ●可变分区分配数据结构 空闲分区表 空闲分区链 ●动态分区分配算法 首次适应法 下次适应法 最佳适应法 最坏适应法 可变分区 条件 空闲分区以存储空间地址递增的次序排列。 方法 从前往后找，找到一个能满足要求的空闲分区就进行分配 优点 保证高地址有空闲空间，可留给大作业。 缺点 低地址不断被划分，留下许多难以利用的、很小的空闲分区 且这些小空闲分区在链表的前面，影响分配速度。 可变分区分配算法 首次适应法 可变分区分配算法 下次适应法 条件 空闲分区以存储空间地址递增的次序排列。 方法 为进程分配存储空间时，不是从队首开始找，而是从上次找到的空闲分区的下一个空闲分区开始找，直到找到一个能满足要求的空闲分区就进行分配。 优点 存储空间利用均衡。 减少查找空闲分区的开销 缺点 没有了较大空闲空间，使大作业无法运行。 可变分区分配算法 最佳适应法 条件 空闲分区以容量从小到大的顺序链接。 方法 把与进程大小最匹配的空闲分区分配出。 第一次找到的能满足要求的空闲分区必然是最佳的。 优点 若存储空间中存在与申请大小相等的空闲区，则必然被选中，否则选一个稍大的空闲区，而避免毁掉更大的空闲区。 缺点 形成许多难以利用的小空闲分区——碎片问题严重。 影响分配速度。 可变分区分配算法 最坏适应法 条件 空闲分区以容量从大到小的顺序链接。 方法 从链首找最大的空闲分区切割出来进行分配。 优点 分配后，剩下的空闲区不会太小。不易形成碎片。 申请时，查找容易，因此速度快。 缺点 当有大作业时，可能找不到足够大的空间。 ●回收分区与前面一个（低地址）空闲分区F1相邻接，图（a） ●回收分区与