buddy
文章平均质量分 91
_Knight524
这个作者很懒,什么都没留下…
展开
-
关于ext4 buddy bitmap构建分析
我们知道常规的一个块组是128M,有1个block(假设1个block是4K)的bitmap,也就是4K=4096*8=32768个位,其中每个位代表一个block的使用情况,1代表使用,0代表空闲。这个大家都知道,现在分析一下buddy bitmap的构建:磁盘上的bitmap在内存里使用一个page来表示,而buddy bitmap只在内存里也是一个page,因此一个块组在磁盘的位图占用了两个...转载 2018-06-29 11:04:09 · 1226 阅读 · 0 评论 -
Buddy算法
最近在在研究Ext4文件系统,ext4预分配涉及到buddy思想,特转载相关概念。Buddy算法的优缺点:1)尽管伙伴内存算法在内存碎片问题上已经做的相当出色,但是该算法中,一个很小的块往往会阻碍一个大块的合并,一个系统中,对内存块的分配,大小是随机的,一片内存中仅一个小的内存块没有释放,旁边两个大的就不能合并。2)算法中有一定的浪费现象,伙伴算法是按2的幂次方大小进行分配内存块,当然这样做是有原...转载 2018-06-29 11:05:56 · 955 阅读 · 0 评论