操作系统的内存的分配与回收连续存储管理主要介绍了,内存管理中连续存储管理的三种方法,重点掌握动态分区分配的分配算法。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。
用户进程分配的必须是一个连续是内存空间
整个内存空间分为系统区和用户区,将整个用户区分配给一个用户进程使用;只支持单道程序设计;会产生内部碎片,不会产生外部碎片;可以采用覆盖技术。
将内存空间划分为若干的固定大小区域,每个分区只能装入一道作业;支持多道程序设计;会产生内部碎片,不会产生外部碎片。
两种分区方式,分区大小相同以及分区大小不同。
进程装入内存时,根据进程大小动态分配内存空间;支持多道程序设计;会产生外部碎片,不会产生内部碎片;可以采用紧凑技术解决外碎片问题。
分配算法
首次适应,空闲分区以地址从低到高进行排列,每次从前往后的寻找合适的分区
最佳适应,空闲分区以容量从低到高进行排列,优先使用小分区
最坏适应,空闲分区以容量从高到低进行排列,优先使用大分区
临近适应,空闲分区以地址从低到高进行排列,每次从上次寻找结束的位置开始查找