T30 文件字节偏移量计算磁盘块序号
T46_索引结点_索引地址项_磁盘块
T46 索引结点 索引地址项 磁盘块
Link to original
- 计算间接索引个数：
磁盘块大小/索引地址项大小
- 索引结点 要比 索引地址项 大，注意区分
- 计算读取某块磁盘块所需读磁盘操作次数，
N为每个磁盘块包含的索引地址项个数
- 直接索引：1 次，
1~10- 一级间接索引：2 次，
11~(10 + N)- 二级间接索引：3 次，
11~(10 + N^2)- 三级间接索引：4 次，
11~(10 + N^3)- 插入数据块时，所需写磁盘操作次数，
K为插入数据块个数。
- 直接索引范围内：
K + 1次，最后需写回索引结点所在的磁盘块- 一级间接索引范围内：
K + 2次，最后需写回索引结点和一级间接索引所在的磁盘块- 依次类推
- 磁盘块序号 = 偏移量 / 磁盘块大小
如文件字节偏移 420000, 磁盘块大小 1024B, 盘块号占 4B
- 磁盘块序号：
420000 / 1024 = 410余160 - 每个间接索引包含的地址项个数：
1024 / 4 = 256 - 磁盘块地址项所在位置：
410 > 10 + 256, 属于二级间接索引，块内偏移160