冷月手撕408之操作系统(12)-内存的分配与回收连续存储管理
16lz
2021-04-28
操作系统的内存的分配与回收连续存储管理主要介绍了,内存管理中连续存储管理的三种方法,重点掌握动态分区分配的分配算法。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。
冷月点睛
内存的分配与回收连续存储管理
概念
用户进程分配的必须是一个连续是内存空间
单一连续分配
整个内存空间分为系统区和用户区,将整个用户区分配给一个用户进程使用;只支持单道程序设计;会产生内部碎片,不会产生外部碎片;可以采用覆盖技术。
固定分区分配
将内存空间划分为若干的固定大小区域,每个分区只能装入一道作业;支持多道程序设计;会产生内部碎片,不会产生外部碎片。
两种分区方式,分区大小相同以及分区大小不同。
动态分区分配
进程装入内存时,根据进程大小动态分配内存空间;支持多道程序设计;会产生外部碎片,不会产生内部碎片;可以采用紧凑技术解决外碎片问题。
分配算法
首次适应,空闲分区以地址从低到高进行排列,每次从前往后的寻找合适的分区
最佳适应,空闲分区以容量从低到高进行排列,优先使用小分区
最坏适应,空闲分区以容量从高到低进行排列,优先使用大分区
临近适应,空闲分区以地址从低到高进行排列,每次从上次寻找结束的位置开始查找
©著作权归作者所有:来自51CTO博客作者mb608817c2954e5的原创作品,如需转载,请注明出处,否则将追究法律责任更多相关文章
- 冷月手撕408之操作系统(14)-内存分配之非连续存储管理
- 冷月手撕408之操作系统(15)-内存分配之基本分段式、段页式管理
- 冷月手撕408之操作系统(17)-页面分配策略
- MySQL分区
- 藏在表分区统计信息背后的小秘密
- 【12c】12c RMAN新特性之recover table(表级别恢复)
- 谷歌开源 TCMalloc,专为 C 和 C++ 定制的内存分配器
- Bitlocker分区转换失败的恢复案例
- 紫枫术河 imx6 uboot的mtd分区总结(rootfs为ubi文件系统) imx6 ubo