hafy-25 2016-12-06 08:15 采纳率: 0%
浏览 1527

linux e2fsprogs 采用红黑树管理文件系统的bitmaps

最近再看格式化文件mke2fs的源码,对于块位图采用的rbtree来管理的,看得晕乎乎的,似乎是维护着一颗红黑树,下面是很多的节点,如果磁盘上的某一个块被用了就会挂进
红黑树中。
因为看得还不够明白,有没有出来交流一下的,做这部分的。

  • 写回答

1条回答 默认 最新

  • hafy-25 2016-12-06 08:26
    关注

    因为看的不明白,所以想知道怎么在块位图中找到空闲的位的 。。

    评论

报告相同问题?