第7章OperatingSystem文件系统.pptVIP

第七章 文件系统（File System）P179 7.1 引言 7.2 文件的组织 7.3 文件目录 7.4 文件和目录的使用 7.5 文件共享 7.6 外存存储空间管理 7.1 引言 7.1.1 文件管理的目的 7.1.2 文件系统的基本概念 7.1.3 文件系统的结构和功能元素 7.1.1 文件管理的目的 方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； 并发文件访问和控制：在多道程系统中支持对文件的并发访问和控制； 统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； 多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； 优化性能：存储效率、检索性能、读写性能； 差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力； 7.1.2 文件系统的基本概念 文件体：文件本身的信息； 文件说明：文件存储和管理信息；如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 2. 文件系统 7.1.3 文件系统的结构和功能元素 2. 文件管理的服务功能元素 文件访问：文件的创建、打开和关闭，文件的读写； 目录管理：用于文件访问和控制的信息，不包括文件内容 文件结构管理：划分记录，顺序，索引 访问控制：并发访问和用户权限 限额(quota)：限制每个用户能够建立的文件数目、占用外存空间大小等 审计(auditing)：记录对指定文件的使用信息（如访问时间和用户等），保存在日志中 3. 文件系统的实现功能元素 文件的分块存储：与外存的存储块相配合 I/O缓冲和调度：性能优化 文件定位：在外存上查找文件的各个存储块 外存存储空间管理：如分配和释放。主要针对可改写的外存如磁盘。 外存设备访问和控制：包括由设备驱动程序支持的各种基本文件系统如硬盘，软盘，CD ROM等 7.2 文件的组织(file organization) 7.2.1文件的组织 7.2.2 文件的组织类型 7.2.3 文件的物理结构 7.2.1文件的组织(逻辑结构) 文件逻辑结构的设计要求： 访问性能：便于检索；便于修改 存储性能：向物理存储转换方便，节省空间 文件的不同组织层次：域、记录、文件 7.2.2 文件的组织类型 3. 顺序文件(sequential file) 4. 索引顺序文件(indexed-sequential file) 在索引文件中，可将关键字域中的取值划分若干个区间（如A~Z可以划分为A到Z共26个区间），每个区间对应一个索引项，后者指向该区间的开头记录。新记录暂时保存在溢出文件中，定期归并入主文件。 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。顺序文件是N/2(这时可使用折半查找)，而索引顺序文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还可以是多级的。如：有1000,000条记录的顺序文件的平均检索长度为500,000，而在添加一个有1000条索引项的索引文件后，平均检索长度为1000。 5. 索引文件(indexed file) 7.2.3 文件的物理结构 文件存储器的物理特性 文件存储器一般是块设备,如磁带磁盘等。分为： 顺序存取设备：只能顺序存取，如磁带。 随机存取设备：可随机存取，如磁盘。 文件的物理结构：文件在文件存储器上的存放方式（以块为单位存放）。 连续文件（顺序文件）：逻辑上连续，物理上也连续。 外存利用率低，文件修改困难。 串联文件（链接文件）：逻辑上连续，物理上不连续，将存储某个文件的物理块用链表链接起来，形成单向链表。 不利于文件的随机访问。 索引文件：物理上不连续，系统为每个文件建一张索引表，包含文件逻辑块与物理块的对应关系。 即可顺序访问，又可随机访问，外存利用率高，只是索引表占一定空间。 串联文件：按所需分配磁盘块，链接在一起。文件起始于第九块 （索引文件分配的例子） 7.3 文件目录 7.3.1 目录内容 7.3.2 目录结构类型 7.3.1 目录内容（directory contents） 文件名：字符串，通常在不同系统中允许不同的最大长度。可以修改。有些系统允许同一个文件有多个别名(alias)； 文件类型：可有多种不同的划分方法，如： 有无结构（记录文件，流式文件） 内容（二进制，文本） 用途（源代码，目标代码，可执行文件，数据） 属性attribute（如系统，隐含等） 文件组织（如顺序，索引等） 2. 地址信息 存放位置：包括哪个设备或文件卷volume，以及各个存储块位置； 文件长度（当前和上限）：以字节、字或存储块为单位。可以通过写入或创建、打开、关闭等操作而变化。 4. 使用信息 创建时间 最后一次读访问的时间和用户 最后一次写访问的时间和用户 7.3.2 目录结构类型