如何从file中的pos转换到磁盘上的块地址

磁盘块的大小可以设置,目的是为了提高访问效率。

有三种地址:

1.文件偏移量 pos

2.文件块号

3.i_data的数组

4.磁盘块地址

转换:

1->2 pos / 文件块大小

2->3 三级间址

3->4

 typedef struct {  
            u32     *p;  
            u32     key;  
            struct buffer_head *bh;  
    } Indirect

 用数组 chain[4]描述4 种不同的索引,即直接索引、一级间接索引、二级间接索引、三
级间接索引。举例说明这个结构各个域的含义。如果文件内的块号为 8,则不需要间接索引,
所以只用 chain[0]一个 Indirect 结构,p 指向直接索引表下标为 8 处,即&
inode->u.ext2_i.i_data[8];而key则持有该表项的内容,即文件块号所对应的设备上的块
号 (类似于逻辑页面号与物理页面号的对应关系);bh 为NULL,因为没有用于间接索引的块。
如果文件内的块号为 20,则需要一次间接索引,索引要用 chian[0]和 chain[1]两个表项。
第一个表项 chian[0] 中,指针 bh 仍为NULL,因为这一层没有用于间接索引的数据块;指针
p 指向&inode->u.ext2_i.i_data[12],即间接索引的表项;而 key 持有该项的内容,即对
应设备的块号。chain[1]中的指针 bh则指向进行间接索引的块所在的缓冲区,这个缓冲区的
内容就是用作间接索引的一个整数数组,而 p指向这个数组中下标为 8 处,而 key则持有该
项的内容。这样,根据具体索引的深度 depth,数组 chain[]中的最后一个元素,即
chain[depth-1].key,总是持有目标数据块的物理块号。而从 chain[]中第 1 个元素 chain
[0]到具体索引的最后一个元素 chain[depth-1],则提供了具体索引的整个路径,构成了

一条索引链,这也是数据名 chain 的由来。 



你可能感兴趣的:(如何从file中的pos转换到磁盘上的块地址)