8.4 伙伴系统

举报
C语言入门到精通 发表于 2021/02/09 22:57:14 2021/02/09
【摘要】 01伙伴系统1、伙伴系统(buddy system)是操作系统中用到的另一种动态存储管理方法。2、伙伴系统和边界标识法类似,在用户提出申请时,分配一块大小“恰当”的内存区给用户,在用户释放内存区时即回收。3、在伙伴系统中,无论是占用块或空闲块,其大小均为2的k次幂(k为某个正整数)。4、例如:当用户申请n个字的内存区时,分配的占用块大小为2的k次方个字(n大于2的(k-1)次方...

01伙伴系统


1、伙伴系统(buddy system)是操作系统中用到的另一种动态存储管理方法。

2、伙伴系统和边界标识法类似,在用户提出申请时,分配一块大小“恰当”的内存区给用户,在用户释放内存区时即回收。

3、在伙伴系统中,无论是占用块或空闲块,其大小均为2的k次幂(k为某个正整数)。

4、例如:当用户申请n个字的内存区时,分配的占用块大小为2的k次方个字(n大于2的(k-1)次方,小于2的k次方)。

5、由此,在可利用空间表中的空闲块大小也只能是2的k次幂。

6、若总的可利用内存容量为2的次方个字,则空闲块的大小只可能为2^0、2^1、……、2^k。

C语言 | 成绩等级判别 mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/338752592

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。