EXFS的块分配策略
经过进一步的阅读代码，现昨天的一些观点似乎有些问题，把我的一些结论贴出来，请师兄指正。
1.在函数 exfs_blocklayout_get()中，有如下代码
Exfs_alloc_blocks()定义如下：
这里面涉及到三个概念
Blocks;segment blocks; alloc_bits;
这三个概念在代码中如下注释
Blocks是物理磁盘块，大小为4K
Segment是三级间址的粒度（和郭博交流后得出的结论，不是非常确定）,默认大小是64k
Alloc bits 是描述每次layout分配的粒度参照值为1M
则 segment_length ==1 << allocbits << segment bits << 12(即为block bits)
造成之前的误解，主要是segment_length命名导致将其理解为 1 << segment bits << 12(即为blockbits)；
最好改为alloc_length;
2在函数exfs_blocklayout_get()中，把要分配的长度截取为一个一个的segment_length之后，调用下面这个函数；
Exfs_get_blocknr_offset()入口参数是经过处理的被分配线性地址尾部的逻辑块的块号。
在 Exfs_get_blocknr_offset()中，
Segno是通过把iblock(逻辑块号)转换为以segment为粒度的偏移（如果把segment称为段，则为段号）
Exfs_block_to_path()函数是把此段号转换为三级间址编码，将每一级的偏移量放到offset[4]数组中。
其代码如下：
其中，各变量含义如下
ptrs：一个物理块上可以存放多少个物理地址。
ptrs_bits :ptrs有多少位 相等于sizeof(ptrs)
direct_blocks:三级间址的数组中，表示直接地址的数量
indirect和double分别代表二级和三级的数量。
若一个地址需要三级索引来表示。
offset[0]= EXFS_TIND_BLOCK;在i_data[]数组中的偏移量，即为三间址的一级地址
offset[1] 表示的是在第一级中的偏移量
offset[2]表示 第二级中的偏移量
offset[3]表示的是第三级中的偏移量
回到Exfs_get_blocknr_offset()函数，
此函数中，根据offset[] 和depth，解析三级间址，并把物理地址存到一个chain[]中，chain[]的类型为
typedef struct {
u32 *p;
u32 key;
struct buffer_head *bh;
} Indirect
其中，bh 指向间接索引块的内存缓存，p 指向此索引块中的某一个entry（一个entry对应一个物理块地址），而KEY的值为物理块（或者应该叫物理segment）的地址。
若exfs_get_branch()发现当前的逻辑地址已经在三级间址中，则返回NULL；否则返回查找过程的断点（即为现在文件的末尾），然后由后面的代码完成真正的分配。