第4章 文件的内部表示

• unix系统中每个文件都有唯一的索引节点。索引节点包含着为进程存取文件所必需的信息，如文件所有者、存取权限、文件长度、文件数据在文件系统中的位置。
• 进程通过路径名来指明文件，内核把路径名转换成文件的索引节点（namei函数）。
• 算法函数：iget、iput、bmap、namei、alloc、free、ialloc、ifree。
• 文件系统分配函数比缓冲区分配函数更底层？

4.1 索引节点

4.1.1 定义

• 磁盘索引节点包括：文件所有者标识号、文件类型、文件存取许可权、文件存取时间、文件链接数目、文件数据的磁盘地址明细表、文件大小。
• 改变文件内容就意味着改变索引节点内容，但改变索引节点内容并不意味着文件内容的改变。
• 内存索引节点还包括：状态、逻辑设备号、索引节点号、指向其他内存索引节点的指针、引用数。

4.1.2 对索引节点的存取

• 算法iget分配一个索引节点的内存拷贝，与在高速缓存找到一个磁盘块的getblk算法几乎完全相同。内核把设备号和索引节点号映射到一个散列队列上，并搜索该队列。如果找不到就从空闲表中分配一个索引节点。
• 索引节点存储在磁盘上，因此需要把索引节点号转换成第几个磁盘块上的多少字节偏移量（一个磁盘块上存储多个索引节点）。
• 算法iget用于当进程初次存取一个文件时所引用的系统调用的开始阶段。

4.1.3 释放索引节点

• 算法iput。

4.2 正规文件的结构

• 索引节点中的地址明细表实际上是一张包含着属于该文件系