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

“ 重点掌握动态分区分配的分配算法。”

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

主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。

冷月点睛

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

概念

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

单一连续分配

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

固定分区分配

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

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

动态分区分配

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

分配算法

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

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

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

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

如果这篇文章有帮助到您，可以给冷月一个关注或者点个赞白嫖一波