如何从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 的由来。 



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值