文档介绍：目录管理?文件系统的三层结构: –文件管理?逻辑结构、系统调用、访问权限设置–目录管理?文件名查找、访问权限检查?用户:文件名和文件之间的映射–磁盘主存映射管理?文件逻辑地址到磁盘物理地址转换? 文件控制块–文件由 FCB 和文件体组成–标识和控制信息?文件名、用户名、存取权限–逻辑结构信息–物理结构信息–文件使用信息?共享文件的进程数、文件修改情况、大小–文件管理信息?建立、修改、访问、保留期限?目录文件– FCB 构成目录项–目录项构成文件?索引节点– FCB 中除文件名外其他辅助信息构成的数据结构例:假设目录文件存放在磁盘上,每个物理块大小 512 字节,一个 FCB 有48个字节,其中文件名 6 字节;符号目录项占8 字节:文件名 6 字节,文件号 2 字节。试分析查找一个文件的访盘次数(分解前和分解后)。解:分解前:占 512/28=1 8个 FCB 分解后:占 512/8=64 个符号目录项或 512/42=12 个基本目录项。假设:目录文件有 128 个目录项分解前:占 13块分解后:符号文件占 2块基本文件占 11块查找一个文件的平均访盘次数分解前: (1+13)/2=7 次分解后: (1+2)/2 +1 = 次减少了访问硬盘的次数,提高了检索速度。?磁盘索引节点–文件长度、物理位置、文件主标识、文件类型、存取权限、链接数、文件大小、文件创建、修改和访问时间?主存索引节点–文件活动标志、共享索引节点数、索引节点号、文件逻辑设备号、链接指针? 目录结构–简单操作:查找、创建、删除、显示、修改–一级目录层次结构–二级目录层次结构–树状目录层次结构?路径名?相对路径?绝对路径? 目录查询技术–线性检索法 Hash 方法图 6-19 查找/usr/ast/mbox 的步骤 文件存储空间的管理?文件分配涉及到的几个问题: –创建新文件时,是否一次性给它分配所需的最大空间? –给文件分配的空间是一个或多个连续的单元, 分区的大小应该是多少? –使用哪种数据结构跟踪分配给文件的分区