Buddy System 内存管理
是一种经典的内存管理算法在 和 操作系统中都有用到
作用是减少存储空间中的空洞减少碎片增加利用率
1. Buddy System
的基本原理
?
如何分配空间
?
如何回收空间
?
对以上三个问题的说明
把系统中的可用存储空间划分为存储块来进行管理每个存储块
的大小必须是 的 次幂即
假设系统全部可用空间为 那么在 初始化时将生成一个长度为
! 的可用空间表 并将全部可用空间作为一个大小为 的块挂接在
的最后一个节点上如下图
当用户申请 " 个字的存储空间时 分配的 大小为
评论2
最新资源