操作系统（六）文件管理

1. 文件的基本概念，文件逻辑结构，文件的物理结构和存取方式
2. 文件目录的基本概念，文件目录的实现
3. 文件的操作，目录的操作
4. 磁盘空间的管理
5. 文件系统的可靠性
6. 文件系统的兼容性
7. Windows的文件系统FAT，UNIX的文件系统

 
 
 
1.什么是文件
文件是指存放在外存中的已经命名的一组相关信息的集合，通常将程序和数据组织成文件。
文件的基本访问单位是位，字节和记录。
文件的属性包括文件类型，文件长度，文件的物理位置，文件的存取控制，文件的建立时间。
文件是一种抽象机制，它提供了一种把信息保存在存储介质上而且便于以后存取的方法，用户不用关心文件的实现细节。

文件系统的概念
操作系统中与文件和目录相关的子系统统称为文件系统，是操作系统统一管理信息资源的一种软件。

信息的存取要求：
a.能够存储大量的信息
b.长期保存信息
c.可以共享信息
操作系统为系统管理者提供了对文件的透明存取。

研究文件系统的两种角度：
a.用户的角度
主要关心文件由什么组成，如何命名，如何保护，如何操作等等
b.操作系统的角度
主要关心文件目录如何实现，如何管理存储文件，文件存储位置，磁盘实际运作方式等等

文件的分类：
a.按文件的用途：
系统文件：操作系统和各种应用程序和数据所组成的文件。
库函数文件：标准子程序以及常用应用程序组成的问价。
用户文件：用户委托文件系统保存的文件。

b.按文件的组织形式分类：
普通文件：文件的组织格式为文件系统中所规定的最一般的文件
目录文件：由文件的目录构成的特殊文件
特殊文件：形式上与普通文件相同，也可以进行查找目录操作，但有其特殊的性质，比如：UNIX系统中，输入输出设备被看作是特殊文件。

c.按文件的保护方式进行分类：只读文件，读写文件，可执行文件，无保护文件等。

d.按信息的流向分类：输入文件，输出文件和输入输出文件等。

e.按文件的存放时限进行分类：临时文件，永久文件和档案文件等

f.按文件使用的介质类型分类：磁盘文件，磁带文件，卡片文件和打印文件等。

g.按照文件的组织结构进行分类：
逻辑结构：流式文件和记录式文件等
物理结构：顺序文件，链接文件和索引文件等

UNIX操作系统中的文件分类：
普通文件、目录文件、特殊文件。
目的：对不同的文件进行管理，提高系统效率；同时提高文件系统的用户界面友好性。

文件系统的功能
统一文件的存储空间，实施存储空间的分配和回收
实现文件的按名存储
实现文件信息的共享，并提供文件的保护和保密措施
向用户提供一个方便使用的接口
系统维护以及向用户提供有关信息
保护文件系统的执行效率
提供与I/O的统一接口

 
 
 
2.文件的结构
文件逻辑结构的概念：文件的逻辑结构是用户组织文件时可见的结构，即用户所观察到的文件组织形式。文件的逻辑结构是用户可以直接处理的数据以及结构，它独立于物理特性，又称为文件组织。

选择文件的逻辑结构主要有以下原则：
查找快捷。根据给定的逻辑结构，应使文件系统在尽可能短的时间内找到所需要的记录或者基本信息单位。
修改方便。便于在文件中增加，删除，和修改一条或者多条记录。
空间紧凑。应使文件的信息占据尽可能小的存储空间。
易于操作。

文件逻辑结构的形式
文件的逻辑结构从形式上可以分为两类：有结构的记录式文件和无结构的流式文件。
流式文件：文件中的数据是一串记录，没有结构。
记录文件：由若干逻辑记录组成，每条逻辑记录又有相同的数据项组成。
记录式文件可分为定长记录文件和不定长记录文件。

文件物理结构的概念：文件的物理结构，又称为文件的存储结构，它是指文件在外存上存储时的组织结构。文件的物理结构与存储介质的物理特性以及用户对文件的访问方式有关。
文件的物理结构通常划分为大小相等的物理块，这些物理块也称为物理记录，它是文件分配以及传输信息的基本单位。物理记录的大小与物理设备有关，与逻辑记录的大小无关。

文件物理结构的形式
根据文件存储设备的特性以及用户对文件的访问方式，可以在文件存储器中使用以下三种：
（1）顺序结构。顺序结构是最简单的一种物理结构。顺序结构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块中，即所谓的逻辑上联系，物理上也连续。
顺序结构的优点：一旦知道文件在存储设备上的起始块号和文件长度，能快速进行存取。 顺序结构支持顺序存取和随机存取。
顺序结构的缺点：文件不能动态增长，文件分配内存空间比较慢。容易产生存储碎片。

（2）链接结构。克服顺序文件缺点的办法之一就是采用链接结构。链接结构将文件存放在外存的若干个物理块中，这些物理块不必连续，并且在每一个物理块中设置一个指针，指向下一个物理块的位置，从而使得存放在同一个文件的物理块链接起来。windows的FAT文件系统采用的是链接结构。
链接结构的优点：存储碎片问题解决。有利于文件动态扩充，有利于文件插入，删除。提高磁盘利用率。
链接结构的缺点：存取速度慢。不适合随机存取文件。磁盘磁头移动多，效率比较低。存访文件的可靠性差，链接指针也需要额外的空间。

（3）索引结构。索引文件克服了顺序文件和链接文件的缺点。索引结构将文件存放在外存的若干个物理块中，并为每一个文件建立一张索引表，索引表中的每个表目存放文件信息的逻辑块号和与之对应的物理块号。索引表的物理地址由文件说明信息给出。
索引文件优点：保持了链接结构的优点，又解决了其缺点。索引文件即适合于顺序存储，又适合于随机存储。
索引文件缺点：会引起较多的寻道次数和寻道时间，索引表增加了存储空间的开销。

索引文件结构对空间占用比较严重，索引表是定长还是不定长，解决问题如下：
a.索引表的链接模式。这种模式存取文件需要读所有的索引表，对于大文件需要更多块
b.多级索引

（4）索引结构的实例——I节点
I节点是一种多级索引结构，最早出现在UNIX系统中。I节点在一般多级索引结构文件基础上，进行了结构的变化。
I节点的思想，是给每个文件赋予一张称为I节点的小表，这个小表列出了文件属性和文件中各块在磁盘上的地址。

 
 
 
3.文件的存储介质，主要是主存的外存储设备
3.1顺序存储设备
顺序存储设备是按信息的物理位置进行定位和读/写操作的存储设备。在顺序存储设备中，只有前面的物理块被存取之后，才能存取其后的物理块。
磁带就是一个很好的顺序存储设备。
磁带的存储特性如下：
（1）磁带是一种顺序存取的存储设备，总是从磁头的当前位置开始读写。
（2）磁带上的块不由地址来标识，而由其在磁带上的位置来识别。
（3）块与块之间有间隙，磁带上的物理块就是通过间隙来区分的。
（4）磁带的存取速度与信息密度，磁带带速和块间间隙有关。如果带速高，信息密度大，且所需块间隙小，则磁带存取速度高。
（5）磁带的容量大，采用顺序存取方式时存取速度高，采用随机存取方式效率低下。