本文介绍了早期计算机中解决内存不足问题的覆盖技术，以及后来的交换技术，用于在内存紧张时通过换入换出来优化内存使用。接着讨论了连续分配管理方式，包括单一连续分配、固定分区分配和动态分区分配，分析了各自的优缺点。动态分区分配中详细阐述了首次适应、最佳适应、最坏适应和邻近适应四种算法，分析了它们的适用场景和潜在问题。文章总结了各种内存管理策略，对于理解操作系统内存管理有很好的帮助。
覆盖技术
在早期的计算机中 其内存很小，因此经常出现内存大小不够的情况
后来人们引入了覆盖技术用来解决程序大小超过物理内存之和的问题
思想将程序分为多个模块 常用的段常驻内存，不常用的段需要时调入内存
内存中分一个固定区和若干个覆盖区
需要常驻内存的段放在固定区中，调入不再调出
由于覆盖系统必须由程序员声明覆盖结构，操作系统自动完成覆盖
缺点对用户不透明，增加了用户变成负担 覆盖系统用于早起的操作系统中，现在已经成为历史
交换技术（对换技术）
交换技术的设计思想：内存空间紧张的时候，系统将内存中某些进程暂时换出外存，把外存中的某些已经具备运行条件的进程换入内存
具有对换功能的操作系统中，同城把磁盘空间分成文件区和对换区两部分.文件区主要用于存放文件。主要追求存储空间的利用率
因此对文件区的管理采用离散分配方式，对换去空间只占磁盘部分的小部分，被换出的进程数据存放在对换区中
由于对换的速度直接影响到系统整体速度，因此对换区空间的管理主要追求换入换出速度因此采用连续分配方式
交换通常在许多进程同时运行 切内存吃紧的时候运行，而系统负荷降低就暂停，
例如：在发现许多进程运行时经常发生缺页，说明内存紧张，此时可以换出一些进程 如果缺页率明显下降 即可暂停换出
可以优先换出阻塞进程，可以换出优先级低的进程，为了防止优先级低的进程被调入之后，有很快的调出，
有的系统还会考虑进程在内存中的滞留时间
（注意：PCB会常驻内存，不会被换出外存）
连续分配管理方式
单一连续分配方式
在单一连续分配中，内存被分为系统区和用户区。系统区通常位于内存的低地址部分，用于存放操作系统相关数据
用户区存放用户进程相关数据。内存中只能有一道用户程序用户程序独占整个用户区空间
优点：实现简单，无外部碎片；可以采用覆盖技术扩充内存；不一定需要采取内存保护
缺点：只能用于单用户，单任务的操作系统中，有内部碎片，存储器的利用率低
固定分区分配
为了能在内存中装入多道程序，并且这些程序之间又不会相互干扰，于是将整个用户空间划分为若干个固定大小的分区，在每个分区中只装入一道作业，这样就形成了最早的最简单的一种可运行多道程序的内存管理方式
分区大小相等：缺乏灵活性，但是很适合用于一台计算机控制多个相同对象的场合
分区大小不等：增加了灵活性，可以满足不同大小的进程需求，根据常在系统中运行的作业大小情况进行划分
（划分多个小分区，适量的中等分区，少量大分区 就像我们自主取快递的柜子一样）
操作系统需要建立一个数据结构–分区说明表 来实现各个分区的分配和回收，每个表项对应一个分区，通常按分区大小排列
包括每个分区的大小 起始地址 状态
当某用户程序要装入内存的时候，由操作系统内核程序根据用户程序大小检索该表，从中找到一个能满足大小，未分配的分区
然后又修改状态为已分区
优点：实现简单 无外部碎片
**缺点 **当用户程序太大的时候，可能所有的分区都不鞥满足需求，这时候不得不采用覆盖技术，这样会降低性能
会产生内部碎片 内存利用率低
动态分区分配
动态分区分配又称可变分区分配，这种分配方式不用预先划分内存分区，而是在进程装入内存的时候，根据进程的大小动态建立分区
并且使得分区的大小正好适合进程的需要，因此系统分区的大小和数目是可变的、
空闲分区表
每个空闲分区对应一个表项，表项中包含分区号，分区大小，分区起始地址等信息
空闲分区链
每个分区的起始部分和末尾波分分别设置前向指针和后向指针，起始部分还可记录分区大小的信息
如何进行分区的分配和回收操作？
假如采用的数据结构是空闲分区表
这时放入一个大小为4M的进程 我们可以放到1号分区中
当然我们可以放在其他的分区中
动态分区分配没有内部碎片但是有外部碎片
内部碎片，分配给某进程的内存区域中，如果有些部分没用上
外部碎片，内存中的某些空闲分区由于太小难以利用
如果内存中空闲空间的总和本来可以满足某进程的要求，但是由于进程需要的是一整块连续的空间
因此这些碎片不能满足进程的要求
可以通过紧凑技术来解决外部碎片
动态分区分配算法
首次适应算法
算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区
如何实现：空闲分区以地址递增的次序排列，每次分配内存的时候顺序查找空闲分区链 找到大小能满足要求的第一个空闲分区
最佳适应算法
**算法思想：**由于动态分区分配进程是一种连续分配方式，为各个进程分配的空间必须是连续的一整片区域
因此为了保证当有大进程到来的时候能有连续的大片区间，可以尽可能多的留下大片的休闲区（优先使用小的空闲区）
缺点每次都选最小的分区进行分配，会留下越来越多的，很小的，难以利用的内存块
这种方法会产生很多很多的外部碎片
最坏适应算法
又称最大适应算法
算法思想为了解决最佳适应算法的问题，即留下太多难以利用 的小碎片，可以在每次分配的时候优先使用最大的连续休闲区，这样分配之后剩余的休闲区就不会太小，更方便的使用
如何实现 空闲分区按容量递减链接，每次分配内存的时候 顺序查找空闲分区链找到大小可以满足的第一个空闲区
缺点：每次都选最大的分区进行分配，虽然可以让分配后留下的空闲区更大，更可用，但是这种方式会导致较大的连续空闲区被很快用完。如果之后又大进程出现，就没有内存分区可以使用了
邻近适应算法
算法思想首次适应算法那每次从链头开始查找，这可能会导致低地址部分出现很多小的空闲分区，而每次分配查找的时候，都需要经过这些分区，因此也增加了查找的开销，如果每次都从上次查找结束的位置开始检索，就能解决上述问题。
如何实现空闲分区以地址递增的顺序排列，每次分配内存时从上次查找结束的位置开始查找空闲分区链，
找到满足要求的第一个空闲分区
首次适应算法每次从头查找，每次都需要检索低地址的分区，这种规则也决定了当低地址部分有更小的分区可以满足需求的时候
会更可能用到低地址部分的小分区，也会更有可能把高地址部分的大分区保留下来（最佳适应算法的优点）
邻近适应算法的规则可能导致无论从低地址还是搞地质部分的空闲分区都有相同的概率被使用，也就导致了高地址部分的大分区更可能使用，划分小分区 最后导致大分区无法使用（最大适应算法的缺点）
综合上述来看 四种算法中 首次适应算法的效果反而最好！
这篇博文就写这么多关于内存管理的知识 希望对大家有用
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
