首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >8.2 可利用空间表及分配方法

8.2 可利用空间表及分配方法

作者头像
小林C语言
发布2019-07-12 16:25:51
5440
发布2019-07-12 16:25:51
举报

01

可利用空间表及其分配方法

1、可利用空间表中包含所有可分配的空闲块,每一块是链表中的一个结点。

2、当用户请求分配时,系统从可利用空间表中删除一个结点分配之,当用户释放其所占内存时,系统即回收并将它插入到可利用空间表中。

3、系统运行期间所有用户请求分配的存储量大小相同。

4、系统运行期间用户请求分配的存储量有若干种大小的规格。

5、系统在运行期间分配给用户的内存块的大小不固定,可以随请求而变,因此,可利用空间表中的结点即空闲块的结点也是随意的。

6、首次拟合法:从表头指针开始查找可利用空间表,将找到的第一个大小且不小于n的空闲块的一部分分配给用户。

7、最佳拟合法:将可利用空间表中一个不小于n且最接近n的空闲块的一部分分配给用户。

8、最差拟合法:将可利用空间表中不小于n且是链表中最大的空闲块的一部分分配给用户。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-02-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言入门到精通 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档