课堂练习7.1：文件系统的静态结构

第一关 文件 /usr/root/hello.c 的手动分析

第一问 在超级块中，i 节点位图所占的块数是多少？区块位图所占的块数是多少？数据区的第一个区块的编号是多少？索引节点区的第一个数据块的编号和起始地址是多少？ 

以上信息储存在超级块中，查看超级块内容即可

超级块格式

因为引导块和超级块各占1个块，加上i节点位图占1个块，区块位图占2个块，所以索引节点区的第一个数据块应该是第6个块，编号为5，计算起始地址：

第二问 1 号索引节点的第一个区块的编号和起始地址分别是多少?

先查看1号索引节点的内容：

可以看到 1 号索引节点的第一个区块的编号是0x70，再计算其起始地址：

第三问 目录 /usr 的索引节点的编号和起始地址分别是多少？

查看一下数据区的内容（先查看1024字节看够不够）

可以看到目录 /usr 的索引节点的编号是0x30，再计算其起始地址：

第四问 目录 /usr 的索引节点的第一个区块的编号和起始地址分别是多少？ 

先查看0x30号索引节点的内容：

可以看到 0x30 号索引节点的第一个区块的编号是0x03db，再计算其起始地址：

第五问 目录 /usr/root 的索引节点的编号和起始地址分别是多少？ 

0x03db号块存储了/usr的相关内容，查看它的值即可看到它之下的目录结构：

可以看到目录 /usr/root 的索引节点的编号是0x83，再计算其起始地址：

第六问 目录 /usr/root 的索引节点的第一个区块的编号和起始地址分别是多少？

先查看0x83号索引节点的内容：

可以看到 0x83 号索引节点的第一个区块的编号是0x1271，再计算其起始地址：

第七问 文件 /usr/root/hello.c 的索引节点的编号和起始地址分别是多少？

0x1271号块存储了/usr/root的相关内容，查看它的值即可看到它之下的目录结构：

可以看到目录 /usr/root/hello.c 的索引节点的编号是0x86，再计算其起始地址：

第八问 文件 /usr/root/hello.c 的索引节点的第一个区块的编号和起始地址分别是多少？ 

先查看0x86号索引节点的内容：

可以看到 0x86 号索引节点的第一个区块的编号是0x1287，再计算其起始地址：

第九问 文件 /usr/root/hello.c 的头两个字节是什么？

0x1287号块存储了hello.c的内容，查看即可：

结果

总结 

从以上分析可以看出，这是一个递归或者说是循环的过程：

第一步：先通过超级块找出i节点区和数据的起始地址

第二步：查找索引节点编号：如果是一级目录，直接在数据区中找到其索引节点编号；如果是下级目录或者文件，查找其上级目录索引节点的第一个区块就能找到其索引节点编号

第三步：根据索引节点编号找到索引节点的第一个区块

第四步：查看索引节点的第一个区块：如果是文件，则保存了内容；如果是目录，保存了其下级目录的索引节点编号

图示

 

第二关 文件 /etc/magic 的手动分析

前三问思路和操作都与第一关类似，难点在四五两问，因为magic的存储用到了一次间接块

这里直接贴出前三问答案：

第四问 文件 /etc/magic 的索引节点的最后一个区块的编号和起始地址分别是多少？ 

注意问的是最后一个区块而不是第一个，先查看0x2a号索引节点的内容：

发现和第一关的有些不同（第一关的几次查看后面16字节都是全0），分析一下索引节点的格式，发现该索引节点的zone[7]非0，用到了一次间接块，也就是说magic文件比较大，前面7个直接块号存储不下

要想找到索引节点的最后一个区块的编号和起始地址，应该查看一次间接块的内容

先计算一次间接块的起始地址：

再查看对应的内容：

发现最后一个区块的编号是0x3d5，再计算其起始地址：

第五问 文件 /etc/magic 的尾部包含字符串XENIX 8086 relocatable or 80286 small model，其起始地址是什么？找到索引节点的最后一个区块

找到了索引节点的最后一个区块，magic文件的尾部就容易找到了，直接查看最后一个区块的内容即可：

注意首字符X的位置在地址0x000f55e0这一行的13个，所以字符串的起始地址应为：

结果

注意：两关最后都需要手动输入history > /data/workspace/myshixun/history1(2).log命令，将history输出的结果全部保存到history1(2).log中