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