第四章 存储器管理汇总.ppt

3. 动态重定位分区分配算法 图 4-13 动态重定位分区分配算法流程图 内存扩充 实现内存扩充的三种技术： 覆盖技术(overlay) 交换技术(swapping) 虚拟存储器（virtual memory） 覆盖(overlay) 引入：其目标是在较小的可用内存中运行较大的程序。常用于多道程序系统，与分区存储管理配合使用。 原理：一个程序的几个代码段或数据段，按照时间先后来占用公共的内存空间。 将程序的必要部分（常用功能）的代码和数据常驻内存； 可选部分（不常用功能）在其他程序模块中实现，平时存放在外存中（覆盖文件），在需要用到时才装入到内存； 不存在调用关系的模块不必同时装入到内存，从而可以相互覆盖。(即不同时用的模块可共用一个分区) 注：另一种覆盖方法：(100K) A(20K)占一个分区：20K； B(50K)、D(20K)和E(40K)共用一个分区：50K； F(30K)和C(30K)共用一个分区：30K； 覆盖技术 4.4 对换（Swapping） 1 对换的引入 将阻塞进程，暂时不用的程序，数据换出。 将具备运行条件的进程换入。 类型： 整体对换：进程对换，解决内存紧张 部分对换：页面对换/分段对换：提供虚存支持 2 对换空间的管理 外存 对换区比文件区侧重于对换速度。 因此，对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配