【操作系统复习】内存连续分配方式

操作系统对内存需要完成的任务：

1. 对内存空间的分配与回收
2. 从逻辑上对内存进行扩充
3. 负责逻辑地址与物理地址的转换
4. 内存保护，各个进行各自内存空间互不干扰

内存连续分配

1. 单一连续分配
   内存被分为系统区和用户区。内存中只能有一道用户程序。用户程序独占整个用户区。
   优点：简单，无外部碎片。可以采用覆盖技术扩充内存。可以不需要采用内存保护。
   缺点：只能用于单用户单任务的操作系统中。有内部碎片。利用率极低
2. 固定分区分配
   内存划分为几个分区，可以是分区大小相等，也可以是分区大小不相等。需要建立一个分区说明表说明当前各个分区的使用情况。
   优点：可以支持多道程序，没有外部碎片
   缺点：如果程序太大，没有一个分区能够容纳，就需要使用覆盖技术。有可能产生内部碎片。
3. 动态分区分配
   不会预先划分内存分区，而是在装入内存时候，根据进程的大小为其建立分区。一般采用空闲分区表，空闲分区链记录空闲的分区。有多个空闲分区，需要有一定算法选择哪一个分区。
   动态分区分配没有内部碎片，但是会有外部碎片。可以通过紧凑技术来解决外部碎片。

动态分区分配算法

1. 首次适应算法
   空闲分区以地址递增次序进行排序，每次分配内存时候查找空闲分区表检索找到第一个能够满足要求的空闲分区。
   优点：算法开销小，回收不需要进行排序
2. 最佳适应算法
   按照容量递增的次序进行链接。每次分配内存顺序查找空闲分区表，找到第一个满足要求的空闲分区。
   缺点：每次都选择最小的分区进行分配，而每次大概率不能选到刚刚好的内存空间。所以就有大量的外部碎片。开销大
3. 最坏适应算法
   按照容量递减次序进行排序。
   缺点：连续空间较大的很快就被用完了。导致大进程可能用不了。开销大
4. 领近适应算法
   与首次适应算法类似，但是查找起始位置不是头部，而是上一次查询结束的地方。
   缺点：会使高地址的大空间也被分配完毕。