2001-05-20 chapter的7.ppt

第七章 文件系统;7.1 引言;7.1.1 文件管理的目的;7.1.2 文件系统的基本概念;2. 文件系统;7.1.3 文件系统的结构和功能元素;2. 文件管理的服务功能元素;3. 文件系统的实现功能元素;7.2 文件的组织(file organization);7.2.1文件的组织;7.2.2 文件的组织类型;3. 顺序文件(sequential file);4. 索引顺序文件(indexed-sequential file);索引顺序文件;5. 索引文件(indexed file);6. 哈希文件或直接文件(hashed file or direct file);7.3 文件目录;7.3.1 目录内容;2. 地址信息;4. 使用信息;7.3.2 目录结构类型;多级目录：或称为树状目录(tree-like)。在文件数目较多时，便于系统和用户将文件分散管理。适用于较大的文件系统管理。目录级别太多时，会增加路径检索时间。 目录名：可以修改。 目录树：中间结点是目录，叶子结点是目录或文件。 目录的上下级关系：当前目录(current directory, working directory)、父目录(parent directory)、子目录(subdirectory)、根目录(root directory)等； 路径(path)：每个目录或文件，可以由根目录开始依次经由的各级目录名，加上最终的目录名或文件名来表示；;多级目录组织;改进的多级目录：为了提高目录检索速度，可把目录中的文件说明（文件描述符）信息分成两个部分： 符号文件目录：由文件名和文件内部标识组成的树状结构，按文件名排序； 基本文件目录（索引节点目录）：由其余文件说明信息组成的线性结构，按文件内部标识排序；;基本文件目录;符号文件目录的层次结构;7.3.3 文件别名的实现;1. 基于索引结点(index node)的文件别名;2. 基于符号链接(symbolic link, shortcut)的文件别名;7.4 文件和目录的使用;7.4.1 文件访问;读read、写write和移动文件读写指针lseek：系统为每个打开文件维护一个读写指针(read-write pointer)，它是相对于文件开头的偏移地址(offset)。读写指针指向每次文件读写的开始位置，在每次读写完成后，读写指针按照读写的数据量自动后移相应数值。 执行exec：执行一个可执行文件； 修改文件的访问模式（fcntl和ioctl）：提供对打开文件的控制，如：文件句柄复制、读写文件句柄标志、读写文件状态标志、文件锁定控制、流（stream）的控制；;7.4.2 文件控制;7.4.3 目录管理;7.4.4 伪文件(pseudo file);7.5 文件共享;7.5.1 文件的访问权限;用户范围类型： 指定用户 用户组 任意用户 访问类型和用户范围的组合： 访问矩阵：矩阵的一维是每个目录和文件，另一维是用户范围，每个元素是允许的访问方式 访问策略(policy)：每种文件访问方式，所允许或禁止的用户范围。可以将文件访问方式推广到其他操作如用户管理，备份，网络访问等。;7.5.2 文件的并发访问;7.6 外存存储空间管理;7.6.1 文件存储空间分配(file allocation);2. 文件存储单位：簇（cluster）;簇的分配方法：两种 簇大小可变，其上限较大：I/O访问性能较好，文件存储空间的管理困难（类似于动态分区存储管理） 簇大小固定，较小：文件存储空间使用灵活，但I/O访问性能下降，文件管理所需空间开销较大 文件巻容量与簇大小的关系 文件卷容量越大，若簇的总数保持不变即簇编号所需位数保持不变，则簇越大。缺点：簇内碎片浪费越多 文件卷容量越大，若簇大小不变，则簇总数越多，相应簇编号所需位数越多。如簇编号长度为12、16、32二进制位，即构成FAT12、FAT16、FAT32。;3. 文件存储分配数据结构;7.6.2 外存空闲空间管理(free space management)方法;7.6.3 文件卷;格式化(format)：在一个文件卷上建立文件系统，即： 建立并初始化用于进行文件分配和外存空闲空间管理的管理数据。 通常，进行格式化操作使得一个文件卷上原有的文件都被删除。 扩展文件卷集(extended volume set)：一个文件卷由一个或几个磁盘上的多个磁盘分区依次连接组成。可以容纳长度大于磁盘分区容量的文件。 实例：Windows NT中的扩展文件卷集。;磁盘交叉存储(disk interleaving)：将一个文件卷的存储块依次分散在多个磁盘上。如4个磁盘，则磁盘0上是文件卷块0, 4, 8, …，磁盘1上是文件卷块1, 5, 9, …。 优点：提高I/O效率。如果需要访问一个