文件系统

一，什么是文件，文件系统？文件系统有哪些功能？

计算机资源：硬件资源和软件资源。硬件资源：CPU，存储器和设备等；软件资源：系统程序，系统应用程序，库函数，用户应用程序等。

文件：文件是一段程序或数据的集合。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录的集合。

文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立，撤销，读写，修改和复制文件，还负责完成对文件的按名存取和进行存取控制。

功能：

1，为了合理的存放文件，必须对磁盘等辅助存储器空间进行统一管理。

2，为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。

3，为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。

4，完成对存放在存储设备上的文件信息的查找。

5，完成文件的共享和提供保护功能。

---

二，文件一般根据什么分类？可以分为哪几类？

为了方便，有效的管理文件，一般把文件按其性质和用途进行分类。

按文件的性质和用途可以分为三类：

1，系统文件。只允许用户通过系统调用来执行它们，而不允许对其进行读写和修改。

2，库文件。允许用户对其进行读取，执行，但不允许对其进行修改。

3，用户文件。用户委托文件系统保存的文件。只由文件的所有者或所有者授权的用户才能使用。主要包括：源程序，目标程序，用户数据库等。

---

三，什么是文件的逻辑结构？什么是记录？

文件的逻辑结构是用户可见结构。可分为两大类：字符流式的无结构文件和记录式的有结构文件。文件的逻辑结构需要遵循下述原则：

1，当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。

2，当用户对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录。

3，文件信息占据最小的存储空间。

4，便于用户进行操作。

那些对基本信息单位操作不多的文件较适于采用字符流的无结构方式。记录式有结构文件便于用户对文件中的记录进行修改，追加，查找和管理等操作。

记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址与记录名所对应的一组关键字，属性及其属性值所组成。常用的记录式结构文件：

1，连续结构。把记录按照生成的先后顺序连续排序的逻辑结构。

2，多重结构。如果把记录按关键字和记录名排列成行列式结构，则一个包含n个记录名，m个关键字的文件构成。

3，转置结构。每个队列中和关键字直接相连的只有一个记录。

4，顺序结构。系统按照某种优先顺序来搜索或追加，删除记录，采用的结构。

---

四，文件的物理结构有哪几种？为什么说串联文件不适于随机存取？

在文件系统中，文件的存储设备通常划分为若干个大小相等的物理块，每块长为512字节或1024字节。为了有效地利用存储设备和便于系统管理，一般把文件系统也划分为与物理块大小相等的逻辑块。从而，以块作为分配和传送信息的基本单位。

文件的物理结构是指文件在存储设备上的存放方法。事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的变换也是由文件的物理结构决定的。常用的文件物理结构如下：

1，连续文件。这是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。其优点：一旦知道了文件在文件存储设备上的起址和文件长度，就能很快进行物理存取。其缺点：建立文件时必须在文件说明信息中确定文件信息长度，且以后不能动态增长，而且在文件进行某些部分的删除后，又会留下无法使用的零头空间。

2，串联文件。用非连续的物理块来存放文件信息。串联文件结构只能按队列中的串联指针顺序搜索，因此串联文件结构的搜索效率较低。串联文件一般只适用于逻辑上连续的文件，且存取方法应该是顺序存取的。否则，为了读取某个信息块而造成的磁头大幅度移动将花去较多的时间。因此串联文件不适宜随机存储。

3，索引文件。第三种文件物理结构是索引结构。索引结构要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引结构既适用于顺序存取，也适用于随机存取。索引结构的缺点是由于使用了索引表而增加了存储空间的开销。

---

五，常用的文件存储设备的管理方法有哪些？主要优缺点

1，顺序存取设备。顺序存取设备只有在前面的物理块被存取访问过之后，才能存取后续的物理块的内容。（磁带）

2，直接存取设备。磁盘是最典型的直接存取设备。允许文件系统直接存取磁盘上的任意物理块。

文件存储空间的管理实质是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与回收。常用管理方法：

1，空闲文件目录。把文件存储设备中的空闲块号统一放在一个称为空闲文件目录的物理块中。适用于连续文件结构的文件存储区的分配与回收。

2，空闲块链。把文件存储设备上的所有空闲块链接在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。

3，位示图。空闲文件目录和空闲块链，都需要在文件存储设备上查找空闲文件目录项或链接块号。位示图首先从内存中画出若干个字节，为每个字节存储设备建立一张位示图。这张示图反映每个文件存储设备的使用情况。0则表示所对应的块是空闲块，1表示块已经分配。

---

六，成组链法基本原理，其分配和释放过程

空闲块链按照链接方法因系统而异。常用的链接方法：按空闲区大小顺序链接的方法，按释放先后顺序链接的方法，成组链接法。

成组链法把文件存储设备中的所有空闲块按50块划分为一组。系统初启时把文件资源复制到内存，从而使文件资源表中放有最后一组空闲块块号与总块数的堆栈进入内存，并使得空闲块的分配与释放可在内存进行。

分配：栈指针的初值等于该组空闲块的总块数。当申请者提出空闲块要求n时，按照后进先出的原则，分配程序在取走P(tr)所指的块号之后，P(tr)=P(tr)-1。这个过程一直持续到n块都已分配完毕或只剩下最后一个空闲块的块号。此时，系统启动设备管理程序，将该块中存放的下一组的块号和总块数读入内存后分配给申请者。

释放：P(tr)=P(tr)+1。当P(tr)==50时，表示该组已经回收结束，启动I/O设备管理程序，把回收的块号和块数写入新的回收块中。