[计算机软件及应用]os操作系统06.ppt

第六章 文 件 管 理 文件卷 磁盘分区(partition)：通常把一个物理磁盘的存储空间划分为几个相互独立的部分，称为分区。一个分区的参数包括：磁盘参数（如每道扇区数和磁头数），分区的起始和结束柱面等。 文件卷(volume)：或称为逻辑驱动器(logical drive)。在同一个文件卷中使用同一份管理数据进行文件分配和外存空闲空间管理，而在不同的文件卷中使用相互独立的管理数据。 一个文件不能分散存放在多个文件卷中，其最大长度不超过所在文件卷的容量。 通常一个文件卷只能存放在一个物理外设上（并不绝对），如一个磁盘分区或一盘磁带。 格式化(format)：在一个文件卷上建立文件系统，即： 建立并初始化用于进行文件分配和外存空闲空间管理的管理数据。 通常，进行格式化操作使得一个文件卷上原有的文件都被删除。 扩展文件卷集(extended volume set)：一个文件卷由一个或几个磁盘上的多个磁盘分区依次连接组成。可以容纳长度大于磁盘分区容量的文件。 实例：Windows NT中的扩展文件卷集。 磁盘交叉存储(disk interleaving)：将一个文件卷的存储块依次分散在多个磁盘上。如4个磁盘，则磁盘0上是文件卷块0, 4, 8, …，磁盘1上是文件卷块1, 5, 9, …。 优点：提高I/O效率。如果需要访问一个文件的多个存储块，而它们分散在多个磁盘上，则可以并发地向多个磁盘发出请求，并可在此基础上提供文件系统的容错功能。关键：磁盘访问时间大部分由旋转等待时间组成。 需要相应硬件设备：如多个硬盘连接在同一个或不同的SCSI接口上，或者两个硬盘连接在一个或不同的IDE接口上（两个硬盘连接在同一个IDE接口上，不能提高I/O效率） 实例：Windows NT中的条带卷(stripe set)，每个文件卷块的大小是64KB。 类似例子：在虚拟存储器中建立多个交换区，分散在多个磁盘上 UNIX 文件别名的实现 基于索引结点 基于符号链接 1. 基于索引结点(index node)的文件别名 UNIX举例：ln source target ; rm source则该文件还存在，文件名为target； 限制：不能跨越不同文件卷；通常不适用于目录（在UNIX中只对超级用户允许），否则由树状变为网状。 2. 基于符号链接(symbolic link, shortcut)的文件别名 UNIX举例：ln -s a b ; rm a则文件a不存在，b能被控制但无法访问。若a是目录，ln -s /user/a /tmp/b则cd /tmp/b ; cd ..是进入目录/user而不是/tmp； 缺点：空间和时间开销更大。如果设置不当，上下级目录关系可能会形成环状。 文件系统举例 1 MS DOS的文件系统 2 Windows NT的文件系统 3 UNIX的文件系统 1 MS DOS的文件系统 文件卷(volume)信息：记录在引导记录的扇区中。包括：簇大小，根目录项数目，FAT表大小，磁盘参数（每道扇区数，磁头数），文件卷中的扇区总数，簇编号长度等 逻辑扇区号：三元组（柱面号，磁头号，扇区号）－一个文件卷中从0开始对每个扇区编号，优点：屏蔽了物理磁盘参数的不同 允许同时访问的文件卷数目上限可以由config.sys文件中的LASTDRIVE= 语句指定 簇(cluster)：由若干个扇区组成。在一个文件卷中从0开始对每个簇编号。 每个FAT表项所占位数是簇编号的位数，其值是（以FAT12为例）： 0：表示该簇空闲 FF7h：物理坏扇区 FF8h~FFFh：表示该簇是文件的最后一个簇 其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。 目录：是目录项的顺序文件(即大小相同的排序记录序列)，不对目录项排序。 若目录中包含的文件数目较多，则搜索效率低。 每个目录项大小为32字节，其内容包括：文件名（8+3个字符），属性（包括文件、子目录和文件卷标识），最后一次修改时间和日期，文件长度，第一个簇的编号。 在目录项中，若第一个字节为 E5h，则表示空目录项；若为 05h，则表示文件名的第一个字符为 E5h(欧洲国家用)。 文件名不区分大小写 2. 打开文件管理 系统文件表(SFT, System File Table)和任务文件表(JFT, Job File Table)： SFT包含系统的所有打开文件，可以由几个表项依次连接组成。 JFT包含该任务（进程）的所有打开文件。JFT表项内容是到SFT表项的索引。 SFT的表项数目可由 config.sys文件中的 FILES= 来语句指定，默认是8。 2 Windows NT的文件系统 NTFS为改进的多级目录结构，支持文件别名（符号链接方式）； NTFS文件由多个文件属性