冷月手撕408之操作系统(12)-内存的分配与回收连续存储管理

操作系统的内存的分配与回收连续存储管理主要介绍了，内存管理中连续存储管理的三种方法，重点掌握动态分区分配的分配算法。

主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。

冷月点睛

内存的分配与回收连续存储管理

概念

用户进程分配的必须是一个连续是内存空间

单一连续分配

整个内存空间分为系统区和用户区，将整个用户区分配给一个用户进程使用；只支持单道程序设计；会产生内部碎片，不会产生外部碎片；可以采用覆盖技术。

固定分区分配

将内存空间划分为若干的固定大小区域，每个分区只能装入一道作业；支持多道程序设计；会产生内部碎片，不会产生外部碎片。

两种分区方式，分区大小相同以及分区大小不同。

动态分区分配

进程装入内存时，根据进程大小动态分配内存空间；支持多道程序设计；会产生外部碎片，不会产生内部碎片；可以采用紧凑技术解决外碎片问题。

分配算法

首次适应，空闲分区以地址从低到高进行排列，每次从前往后的寻找合适的分区

最佳适应，空闲分区以容量从低到高进行排列，优先使用小分区

最坏适应，空闲分区以容量从高到低进行排列，优先使用大分区

临近适应，空闲分区以地址从低到高进行排列，每次从上次寻找结束的位置开始查找