华中科技大学 操作系统全集PPT课件.ppt

第11章 文件系统;;文件管理的目的;文件管理的目的;文件;文件的命名;文件的命名;文件的类型;定义：文件系统是操作系统中负责存取和管理辅存储器上文件信息的机构，提供文件存储和访问功能。 通用文件系统应具有以下功能： 提供用户对文件操作的命令； 提供用户共享文件的机制； 管理文件的存储介质； 提供文件的存取控制的机制，保障文件及文件系统的安全性； 提供文件及文件系统的备份和恢复功能； 提供对文件的加密和解密功能。 ;文件系统的结构;文件的逻辑结构;文件的逻辑结构类型;2. 索引顺序文件(indexed-sequential file) 在顺序文件（主文件main file）的基础上，另外建立索引(index)和溢出文件(overflow file)。这样做的目的是加快顺序文件的检索速度。 在索引文件中，可将关键字域中的取值划分若干个区间（如A~Z可以划分为A到Z共26个区间），每个区间对应一个索引项，后者指向该区间的开头记录。新记录暂时保存在溢出文件中，定期归并入主文件。 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。顺序文件是N/2(这时可使用折半查找)，而索引顺序文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还可以是多级的。如：有1000,000条记录的顺序文件的平均检索长度为500,000，而在添加一个有1000条索引项的索引文件后，平均检索长度为1000。;索引顺序文件;3. 索引文件(indexed file) 记录大小不必相同，不必排序，存放在主文件(primary file)中。索引文件与索引顺序文件的区别在于主文件不排序。另外建立索引，每个索引项指向一个记录，索引项按照记录中的某个关键字域排序。对同一主文件，可以针对不同的关键字域相应建立多个索引。索引文件的记录项通常较小，查找速度快，便于随机访问(random access)。;4. 哈希文件或直接文件(hashed file or direct file) 记录大小相同。由主文件和溢出文件组成。记录位置由哈希函数确定。检索时给出记录编号，通过哈希函数计算出该记录在文件中的相对位置。访问速度快，但在主文件中有空闲空间。; 文件目录;目录内容;2. 地址信息 存放位置：包括哪个设备或文件卷volume，以及各个存储块位置； 文件长度（当前??上限）：以字节、字或存储块为单位。可以通过写入或创建、打开、关闭等操作而变化。 3. 访问控制信息 文件所有者（属主）：通常是创建文件的用户，或者改变已有文件的属主； 访问权限（控制各用户可使用的访问方式）：如读、写、执行、删除等； 4. 使用信息 创建时间 最后一次读访问的时间和用户 最后一次写访问的时间和用户;目录结构类型;;目录结构类型;目录结构类型;;改进的多级目录：为了提高目录检索速度，可把目录中的文件说明（文件描述符）信息分成两个部分： 符号文件目录：由文件名和文件内部标识组成的树状结构，按文件名排序； 基本文件目录（索引节点目录）：由其余文件说明信息组成的线性结构，按文件内部标识排序；;基本文件目录;符号文件目录的层次结构;文件的物理结构;文件的物理结构;连续分配:;;链接分配 ;;索引分配;;文件的存储空间组织;文件的存储空间组织;;文件的存储空间组织;文件系统举例;MS DOS的文件系统;文件卷(volume)信息：记录在引导记录的扇区中。包括：簇大小，根目录项数目，FAT表大小，磁盘参数（每道扇区数，磁头数），文件卷中的扇区总数，簇编号长度等 逻辑扇区号：三元组（柱面号，磁头号，扇区号）－一个文件卷中从0开始对每个扇区编号，优点：屏蔽了物理磁盘参数的不同 允许同时访问的文件卷数目上限可以由config.sys文件中的LASTDRIVE= 语句指定 簇(cluster)：由若干个扇区组成。在一个文件卷中从0开始对每个簇编号。; 每个FAT表项所占位数是簇编号的位数，其值是（以FAT12为例）： 0：表示该簇空闲 FF7h：物理坏扇区 FF8h~FFFh：表示该簇是文件的最后一个簇 其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。;目录：是目录项的顺序文件(即大小相同的排序记录序列)，不对目录项排序。 若目录中包含的文件数目较多，则搜索效率低。 每个目录项大小为32字节，其内容包括：文件名（8+3个字符），属性（包括文件、子目录和文件卷标识），最后一次修改时间和日期，文件长度，第一个簇的编号。 在目录项中，若第一个字节为 E5h，则表示空目录项；若为 05h，则表示文件名的第一个字符为 E5h。 文件名不区分大小写;2. 打开文件管理;Windows NT的文件系统;2. Windows NT的文件系统结构;远程文件操作过程;3. 与文件系统相关的数据结