操作系统内存管理之内存的分配和回收

最新推荐文章于 2022-05-18 11:05:25 发布

原创最新推荐文章于 2022-05-18 11:05:25 发布 · 4.5k 阅读

·

1

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

操作系统之内存管理专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了内存管理的各种技术，包括内存分配与回收的目的、不同类型的分配方式如单一连续分配、固定分区分配及动态分区分配等。特别是对于动态分区分配算法如首次适应算法、最佳适应算法和快速适应算法进行了详细的介绍，并解释了内存回收过程中的四种情况。

分配与回收的目的

在这里插入图片描述

内存分配的过程

单一连续分配（已经过时）

在这里插入图片描述

固定分区分配

在这里插入图片描述

动态分区分配

在这里插入图片描述
动态分区空闲表数据结构：0-没有使用，1-使用了

在这里插入图片描述
动态分区空闲链数据结构：连续的合并在一起，这样可以减少空闲链表的节点数。

动态分区分配算法

在这里插入图片描述

1. 首次适应算法

在这里插入图片描述

第一个空闲区不满足则下一个，2,3为一个，满足需求。缺点：大材小用

2. 最佳适应算法

在这里插入图片描述
避免了大材小用的浪费

3. 快速适应算法

在这里插入图片描述

内存回收的过程

回收区有四种情况
在这里插入图片描述
第一种（回收区在空闲区的后面）：

这里的增大是空闲区1增大后包含回收区。

第二种（回收区在空闲区的前面）：
在这里插入图片描述
第三种（回收区在空闲区的中间）：

第四种（回收区独立）：

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

发如雪-ty 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。