② unix system ⅴ的文件索引结构.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ② UNIX system ⅴ的文件索引结构 UNIX system V 采用 i_addr[13]地址表来构造文件的索引结构。 55 系统支持的文件最大可为：(10+256+2562+2563)×512B ? ? 一级间接索引 二级间接索引 三级间接索引 i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] i_addr[8] i_addr[9] i_addr[12] i_addr[11] i_addr[10] ? ? ? ? ? ? ? ? ? ? 文件系统——UNIX文件系统的主要结构及实现 56 3. UNIX系统文件目录结构 (1) 目录项与目录文件 ① 目录文件 每个目录表为一个目录文件。目录文件由目录项组成。 ② 目录项 每个目录项包含16个字节 (UNIX系统老版本)。在目录项 中，第1、2字节为相应文件的辅存i节点号；后14个字节 为文件名。一个辅存磁盘块 (512B)包含32个目录项。 文件目录项结构 i节点号 文件名 1 2 3 15 文件系统——UNIX文件系统的主要结构及实现 57 (2) UNIX系统树型目录结构 ① 每个文件系统都有一个根目录文件，它的辅存i节点是相 应文件存储设备上辅存索引区中的第一个。 ② 打开某个文件时，从根目录的i节点可以找到根目录文件 的索引结构，得到根目录文件的每个数据块。 ③ 将待打开文件的路径信息与目录文件中的目录项逐一比 较，可以得到下级目录的i节点号，并最终得到目标文件 的i节点号。从i节点号中的索引表，得到数据文件的存储 块号，实现对目标文件的随机存取。 文件系统——UNIX文件系统的主要结构及实现 58 UNIX系统的目录结构能方便地实现文件的随机存取 文件系统——UNIX文件系统的主要结构及实现 根目录文件 i节点 ? ? i_addr[0] i_addr[1] A0目录文件 i节点 ? ? i_addr[0] i_addr[1] ? A31目录文件 i节点 ? ? i_addr[0] i_addr[5] 根目录文件 文件名 i节点号 ? A0 A31 根目录文件 A0目录文件 文件名 i节点号 ? B2 B31 ? A0目录文件 文件名 i节点号 ? BX0 BX31 ? ? ? B2数据文件 i节点 ? ? i_addr[0] i_addr[1] B31,BX0数据 文件i节点 ? ? i_addr[0] i_addr[6] ? BX31数据 文件i节点 ? ? i_addr[0] ? UNIX树型目录结构 磁盘块 磁盘块 59 (3) 文件目录结构中的勾链 UNIX文件目录结构中带有交叉勾链。用户可以用不同的 文件路径名共享一个文件。 文件勾链在用户看来是为一个已存在的文件另起一个路径 名。 文件勾链的结果表现为一个文件由多个目录项所指向。 UNIX只允许对非目录文件实行勾链。 文件系统——UNIX文件系统的主要结构及实现 60 例：一个文件有两个名字 /a/b/file1 /c/d/file2 两个文件的目录项同时指向一个数据文件i节 点，如下图所示。 目录文件/a/b 文件名 i节点号 file1 目录项 i节点 ? i_nlink: 2 i_addr[5] ? ? i_addr[0] 目录文件/c/d 文件名 i节点号 file2 目录项 文件存储块 目录结构中的勾链 文件系统——UNIX文件系统的主要结构及实现 61 4. UNIX系统的打开文件机构 (1) 活动i节点表 文件系统——UNIX文件系统的主要结构及实现 活动i节点 (主存索引节点)的结构如下 为了提高系统效率，减少主存空间的占用，系统设置了打开 文件和关闭文件操作。当打开一个文件时，建立用户与该文 件的联系。 文件系统中管理这一工作的机构称为打开文件机构。打开文 件机构由活动i节点表、打开文件表和