文件系统接口

文件系统接口

  由于内存通常太小，并不足以永久保存所有的数据和程序，所以计算机系统必须提供外存以备份内存。现代计算机系统采用磁盘作为主要在线存储以保存信息。文件系统为存储与访问磁盘上的数据与程序提供机制。文件是一组由创建者所定义的相关信息的集合。操作系统将文件映射到物理设备设备上。文件通常按目录来组织，以便于使用。
  文件系统由两个不同部分组成：一组文件和目录结构。

1.文件概念

  文件是记录在外存上的相关信息的具有名称的集合。通常文件表示程序和数据。数据文件可以是数字、字符、字符数字或二进制。文件可以是自由形式，如文本文件，也可以是具有严格的格式。因此，文件的概念极为广泛。

1.1文件属性
  文件有一定的属性，这根据系统而有所不同，但是通常都包括如下属性：
  1）名称：文件符号名称是唯一的、按照人们容易读取的形式保存。
  2）标识符：标识文件系统内文件的唯一标志，通常为数字；对人而言这是不可读的文件名称。
  3）类型：被支持不同类型的文件系统所使用。
  4）位置：该信息指向设备和设备上文件位置的指针。
  5）大小：文件当前大小，该属性也可以包括文件允许的最大容量。
  6）保护：决定读、写、执行等的访问控制信息。
  7）时间、日期和用户标识：文件创建、上次修改和上次访问的相关信息。这些数据用于保护、安全和使用跟踪。

1.2文件操作
  文件属于抽象数据类型。为了合适地定义文件，需要考虑有关文件的操作。操作系统提供系统调用对文件进行创建、读、写、定位、删除和截短。

1.3文件类型
  当设计文件系统时，总是要考虑操作系统是否应该是被和支持文件类型。如果操作系统识别文件类型，那么它就可以按照合理的方式对文件进行操作。

1.4文件结构
  文件类型也可以用来表示文件的内部结构。源文件和目标文件具有一定的结构，以适应相应处理程序的要求。

1.5内部文件结构
  从内部而言，定位文件偏移量对操作系统来是可能是比较复杂的，磁盘系统通常具有明确定义的块大小，这是由扇区大小决定的。所有磁盘I/O是按块来执行的，且所有块都是同样大小。物理记录大小不太可能刚好与所需逻辑记录大小一样长，而且逻辑记录的长度是可变的。对这个问题的常用解决办法是先将若干个逻辑记录打包，在放入物理记录。

2.访问方法

  文件用来存储信息。当使用时，必须访问和将这些信息读入到计算机内存。

2.1顺序访问
  最为简单的访问方式，文件信息按顺序，一个记录接着一个记录地加以处理。这种访问模式最为常用，例如编辑器和编译器通常是按照这种方式来访问文件的。

2.2直接访问
  文件由固定长度的逻辑记录组成，以允许程序按任意顺序进行快速读和写。直接访问方式是基于文件的磁盘模型，这是因为磁盘允许对任意文件块进行随机读和写。对于直接访问文件，读写顺序是没有限制的。直接读写访问文件可立即访问大量的信息，所以极为有用。数据库通常使用这种类型的文件。

2.3其他访问方式
  这些访问通常涉及创建文件索引。索引包括各块的指针。为了查找文件中的记录，首先搜索索引，再根据指针直接访问文件，以查找所需要的记录。

3.目录结构

3.1存储结构
  磁盘可以整体地用于一个文件系统。但是，有时需要在一个磁盘上装多种文件系统，或一部分用于文件系统和另一部分位于其他地方，如交换空间或非格式化的磁盘空间。这些部分称为分区或片，或称为小型磁盘。每个磁盘分区可以创建一个文件系统。为简单起见，可以将存储文件系统的一大块存储空间作为卷。卷可以存放多个操作系统，使系统启动和运行多个操作系统。包含文件系统的每个卷还必须包含系统上文件的信息。这些信息保存在设备目录或卷中。设备目录，简称目录，记录卷上所有文件的信息，如名称、位置、大小和类型。

3.2目录概述
  目录可以看作是符号表，它能将文件名称转换成目录条目。目录可以按照许多方式来加以组织。对目录，需要能够插入条目、删除条目、搜索给定条目、列出所在目录条目。

3.3单层结构目录
  所有文件都包含在同一个目录下，特点是便于理解和支持。

3.4双层结构目录
  对于双层目录的结构，每个用户都有自己的用户文件目录。

3.5树状结构目录
  最为常用的结构目录。树有根目录，系统内的每个文件都有唯一路径。

2017-11-22-LR 操作系统概念第七版