文件系统实现一教学讲义.pptVIP

第12章 文件系统实现;12.2 目录实现;12.2 目录实现;文件系统;12.3 分配方法;12.3 分配方法－连续分配;12.3 分配方法－链式分配;磁盘空间的链式分配;使用FAT－文件分配表法－链接分配的变种，如MS-DOS和OS/2。见教材P312;例 题;12.3 文件的分配方法－索引分配;磁盘空间的索引分配;文件的直接访问：使用连续分配方式 文件的顺序访问：采用链接分配 对于这些系统，所使用的访问类型必须在文件创建时加以说明。;索引表指针;举例：文件操作;举例：文件操作;举例：文件操作;多重索引结构;索引表指针;?;多重索引结构－举例－ Unix的索引节点;多重索引结构－举例－ Unix的索引节点;文件系统;所有类型的Unix文件都是由OS通过索引节点来管理的 索引节点是一个控制结构，包含OS所要的关于某个文件的重要信息: 文件模式 链接计数 所有者ID 组ID 文件大小 文件地址（39字节） 最后一次被访问 最后一次被修改 索引节点被修改;多重索引结构－举例－Unix的索引节点;;在Unix系统中使用1KB的物理块，每个索引表的表目需要用32位来存放物理块地址，因此每个物理块刚好是256个表目，可以映射256个物理块。因此： 小文件（≤10块）：只使用直接索引表。 中等文件（≤266块）：使用直接索引表与一级索引表 大型文件（≤10＋256＋256×256＝65802