操作系统3.2.1，考研掌握这些就够了

3.2.1 内存管理：连续分配管理方式

连续分配管理方式思维导图：

连续分配管理方式

连续分配管理方式即为进程分配的内存空间必须是连续的

单一连续分配

• 内存分为系统区和用户区
• 系统将用户区整体分配给一个单一进程使用
• 只支持单道程序
• 无外部碎片，有内部碎片

内部碎片指的是程序不能占满分配给它的分区的所有空间

固定分区分配

• 内存用户空间分为若干固定大小的分区，每个分区只能装一道作业
• 支持多道程序
• 无外部碎片，有内部碎片
• 两种分区方式：分区大小相等、分区大小不等

动态分区分配(可变分区分配)

动态分区分配思维导图：

动态分区分配(可变分区分配)

只有可变分区方式不会产生内部碎片

• 支持多道程序，在进程装入内存时根据进程的大小动态建立分区
• 无内部碎片，有外部碎片
• 外部碎片可用‘紧凑技术’来解决

回收内存分区时可能遇到四种情况

• 回收区后有相邻的空闲分区
• 回收区前有相邻的空闲分区
• 回收区前后都有相邻的空闲分区
• 回收区前后都没有相邻的空闲分区

需要的数据结构

• 空闲分区表/空闲分区链
• 分区号
• 分区大小
• 分区起始地址
• 分区状态：是否占用

分配算法
不论何种方法，为了减少外部碎片往往造成大分区的缺失

首次适应算法

• 空闲分区以地址升序排序
• 从头到尾寻找第一个满足条件的分区
• 综合看性能最好

循环首次适应算法（邻近适应算法）

• 空闲分区按照地址升序排序，每次从上一次的位置向后查找
• 会使高地址大分区尽快用完

最佳适应算法

• 空闲分区按分区大小递增排列
• 会留下大分区，也会产生很多外部碎片
• 算法开销大，回收分区后都要重新排序

最坏适应算法

• 空闲分区按分区大小递减排列
• 大分区容易用完，不利于大进程，算法开销大