中文XML论坛--[求助]一个关于I节点的问题

贴子主题： [求助]一个关于I节点的问题

本主题类别:

看教材和陈老师的PPT都有点没讲清楚的感觉，悟了很多时间，翻了些Unix的资料，得出如下理解，不知正确与否：

本质上，Unix的目录结构就是陈老师书上所述的“目录项分解”方案的一个实现。Unix目录文件中的记录对应“符号目录项”，I节点对应“基本目录项”；Unix文件FCB的“文件名”对应“符号目录项”的“文件名”，“I节点号”对应“文件内部编号”；Unix文件I节点中各项信息对应“基本目录项”中各项信息。

SCO Unix中的Unix目录结构是这么处理的，安装Unix的磁盘（在微机上一般是分区）一般分成四个区域：
1 引导块（块：N个扇区，N一般为2的幂）：占用磁盘/分区的第0号物理块（一般是一个扇区）；
2 超级块：存储文件系统的大小、空闲块数目、空闲块索引表、空闲I节点数目、空闲I节点索引表、封锁标记、根目录I节点号等，占用磁盘/分区的第1号物理块；
3 I节点存储区：文件系统建立文件时为文件分配的I节点结构中那些信息存储的物理块，每个文件（包括目录文件）正文内容的前12块的物理地址、文件属性、文件正文第13块及以后各块的一、二、三级索引表所在的物理块地址等就存在这里，Unix文件系统通过I节点这个整数在这个区中寻找其相应的物理块，从而读写I节点中的信息；
4 文件内容存储区：存储文件正文内容的块。注意，我们逻辑上理解的目录结构中的目录名和文件名其实都是作为上一级目录文件的正文内容存储的，所以物理上是存在这个区的，根目录的名称（“/”）除外。

Unix系统启动时从超级块读取根目录的I节点号，以I节点号为索引从I节点存储区将根目录文件的I节点中的信息读入内存，我们知道I节点中只存文件的前12块的物理地址，如果根目下的文件和目录很多的话，所有“（文件名，I节点号）”记录所占空间超过了12个块的容量，那么超过部分的物理块地址索引表（如果只使用了一级索引表那只需要多读入一个物理块，如果使用了二级索引表，那需要读入256+1个物理块）所在的物理块是否在系统启动时一并读入内存，这个我没弄清楚；如果是全部读入，那后续的搜索就在内存中进行，如果不读入索引表，那12块以外的那些文件“符号目录项”记录的搜索就涉及到多次启动磁盘，要根据它在目录文件中的偏移位置具体确定磁盘启动次数。

所有文件的搜索都存在这个问题，这就是我们看到的习题中总是要指出目录文件使用链接结构，普通文件使用三级索引结构，每块能存的“目录项”数目和目录下的最大目录项数目，只有这样才能不考虑索引直接限定了目录文件最多占用多少个块，最好情况是读上级目录文件的第一块就找到了下级目录或文件的“符号目录项”，最坏情况就是要读到目录文件的最后一块才找到下级目录或文件的“符号目录项”。

根据上面的分析，Unix系统中文件搜索的方式大致如下：
从根目开始搜索，如教材上的实例，搜索/user/ast/mbox文件，假定usr、ast、mbox的I节点号分别为5、500、5000：
1 利用内存中根目录文件I节点提供的12个地址和3个索引表地址根据文件名usr检索到下级目录usr的目录项（usr，5），读盘次数由（usr，5）在根目录文件中的偏移决定；
2 根据I节点号5从I节点存储区将5号I节点对应的物理块读入内存；
3 如第1步在根目录检索usr一样，在usr目录检索到（ast，500）；
4 如第2步读usr的I节点一样，将ast目录文件的I节点物理块读入内存；
5 多级目录循环进行第3、4步；
6 本实例中，500号I节点，如第1步检索到（mbox，5000），如第2步读入5000号I节点，根据I节点的信息，可以对mbox文件进行操作。


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	78.125ms