§7.1 文件管理系统概述

  一、文件和文件系统

   1、文件

    文件(file)是一个具有符号名字的一组相差联元素的有序序列。文件中的“元素”是可编址的最小信息项目(字或字节)。通常，一个文件由若干个称为逻辑记录的最小单位组成。记录是一个有意义的信息集合，它是作为对文件进行存取操作的基本单位。

  2、文件系统

  操作系统中负责管理和存取文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：(1)与文件管理有关的软件；(2)被管理的文件；(3)实施文件管理所需的数据结构。

  二、文件的类型

  1、按文件的性质和用途来划分：

   (1)系统文件：有关操作系统及其它系统程序的信息所组成的文件。

   (2)库文件：由标准子程序及常用的应用程序组成的文件

   (3)用户文件：由用户委托操作系统保存的文件

  2、按文件的保护方式来分：

   (1)只读文件：允许文件主及核准的用户读，但不允许写；

   (2)读写文件：允许文件主及核准的用户读、写，但禁止未核准的用户读、写

   (3)不保护文件：所有用户都可以存取。

  3、按文件信息的流向来分：

   (1)输入文件

   (2)输出文件

   (3)输入输出文件

  三、文件系统的基本功能

   操作系统中的文件管理部分应具有如下功能：

   (1) 文件的结构及有关存取方法；

   (2)文件的目录机构和有关处理；

   (3)文件存储空间的管理；

   (4)文件的共享和存取控制；

   (5)文件操作和使用。

§7.2 文件的结构和存取方法

   文件的结构是指文件的组织形式。从用户的观点所看到的文件组织形式称为文件的逻辑组织（或文件的逻辑结构）；从系统设计人员考虑的文件在存储器上的实际存放方式称为文件的物理组织（或文件的物理结构）。

1、 文件的逻辑结构

  文件的逻辑组织是为了方便用户使用。一般文件的逻辑结构可以分为两种，即有结构的记录式文件和无结构的流式文件。

   记录式文件由记录组成，即文件内的信息划分为若干个相关的记录，以记录为单位组织和使用信息。记录式文件又按其各个记录的长度是否相同，分为定长记录文件和变长记录文件。流式文件的内部不再划分记录，由一组相关信息组成有序字符流。其长度按字节计算。在UNIX系统中，所有的文件都看做流式文件。

用户对文件的存取方法有顺序存取和随机存取两类:

  *顺序存取方法

   记录按某种顺序排序，并按顺序依次访问记录。如欲存取记录Ri，必须先通过记录1到i-1。这样的记录文件称为顺序文件。顺序文件常用于成批处理，对于查询或更新某个记录的请求处理性能不佳。

  *随机存取方法（直接存取）

   文件的随机存取没有访问顺序的限定，可以随意读写记录或信息块。在这种方法中，存取时通过计算地址直接访问记录；另外还有索引文件组织方式，索引文件是对文件的记录按记录号建立索引，其本身是顺序文件，每个表项存有指向该记录在逻辑地址空间中首地址的指针。查找记录时，先查找索引，再根据地址指针得到记录的逻辑位置。

2、 文件的物理结构

    文件的物理结构侧重于提高存储利用率和减少存取时间。文件的存储设备通常划分为大小相同的物理块，物理块是分配和传输信息的基本单位。文件的物理组织是指文件在存储设备上的存储方法。它涉及文件分配策略和文件存储设备的组块策略，决定文件信息在存储设备上的存储位置，常用的文件分配策略有：

  *连续文件

   又称顺序文件，它在文件建立时预先分配一个连续的物理块集，然后，按照逻辑文件中信息的顺序，依次把信息顺序存储到物理块中。它的存取速度较快，但不利于文件的动态扩充，还可能出现存储上的碎片。

  *串连文件

   这是按单个物理块逐个进行。每个物理块中设有一个指针，指向下一个物理块的地址，这样，所有文件所占的物理块都被链接起来，形成一个链接队列。串连文件克服了连续文件的缺点，但不利于文件的随即存取。

  *索引文件

   这是另一种对文件存储不连续分配的方法，系统为每个文件建立一张索引表，索引表中每一表项指出逻辑块与之对应的物理块号。索引文件具备连续文件和串连文件的优点，不足之处是增加的索引表带来了额外的空间开销。

  *多重索引文件

  多重索引文件采用间接索引方式，解决了单一索引表结构空间开销大的不足，使得使用灵活方便。UNIX采用这种文件结构。

§7.3 文件目录结构

   文件控制块的有序集合称为文件目录，文件目录也被组织成文件，就称为目录文件。文件目录的基本功能是实现文件名与其存放位置的映射。对文件目录的主要操作有：查找文件、建立文件、删除文件、列目录、后备文件等。

   一般目录结构形式有单级目录结构、二级目录结构、树型目录结构和非循环图目录结构。

   *单级目录结构

    即一级目录结构，这时文件系统的全部文件都登记在一个目录中。其优点是简单，缺点是查找速度慢、不能重名、不利于共享。

  *二级目录结构

    文件系统将目录分为两级，主目录说明用户目录的属性，用户目录则反映本用户文件的属性等。二级目录结构提高的查找速度和重名问题，但仍不利于文件共享。

  *树型目录结构

    即多级目录结构，这时将第一级目录作为系统目录，称为根目录。目录树中的非叶节点指出目录文件，即子目录。这里引出了路径的概念，注意区分绝对路径和相对路径。树型目录结构层次和隶属关系清晰，便于实现不同级别的存取保护和文件系统的动态装卸。缺点是只能实现用户级的临时共享。

  *非循环图目录结构

    这是树型目录结构的推广。通过链接的方式，允许一个文件或目录在多个父目录中占有项目，但不构成环路。主要优点是实现共享。UNIX的文件系统就是这种结构。

§7.4 文件存储空间的管理

    文件的存储空间管理也就是操作系统的辅存可用空间的管理。即对空闲块的组织和管理问题。目前常用的管理技术有：空闲空间表法、空闲块链接法、位示图法和成组链接法。*空闲空间表法文件系统建立空闲空间表，在文件的分配和回收时，调整空闲空间表。此方法适合连续文件的存放，缺点是易产生存储上的碎片。*空闲块链接法使用链表把空闲块组织在一起，当申请者需要空闲块时，分配程序从链首开始摘取所需的空闲块。反之，管理程序把回收的空闲块逐个的挂入链首。缺点是效率较低，链较长。*位示图法使用一个向量描述整个磁盘，向量的每一位表示一个物理块的状态，如0表示空闲块，1表示该块已使用。*成组链接法空闲块成组链接，建立空闲块专用栈，空闲块分配时按组进行，一组的空闲块分配完了，再使用下一组；回收时次序相反，入栈一组空闲块后，够成一组。这种方法兼备了空闲空间表法和空闲块链接法的优点，UNIX系统使用这种空闲块管理策略。

§7.5 文件系统的安全性

    文件保护是指文件免遭由于文件主或其他用户的错误操作造成破坏；文件保密是指未经文件主授权的用户不得访问该文件。对文件的保密是对文件的共享要求引起的。常见的保护机制有：*命名：文件名保密*口令：文件带口令，口令通过才能进一步操作*存取控制：划分用户的身份，规定不同身份用户的存取控制权限（读、写、执行）。如UNIX系统对文件主、同组用户、其他用户的权限划分。*密码：对文件加密文件的后备就是把硬盘上的文件在其他外部的存储介质上做一个副本。为了防止可能出现的软硬件故障，文件系统需要后备。文件后备的方法有：全量转储和增量转储。后备的种类分为定期后备和不定期后备。文件的恢复是指利用后备文件恢复原先保存的文件或文件系统。