四、文件管理（一）文件系统基础

晴落

已于 2023-08-17 17:06:25 修改

阅读量1.7k

点赞数 1

分类专栏：操作系统文章标签：文件管理

于 2022-12-05 21:39:02 首次发布

本文链接：https://blog.csdn.net/weixin_74059671/article/details/128190218

版权

操作系统专栏收录该内容

18 篇文章 21 订阅

订阅专栏

1.5.2.4直接文件或散列文件（Hash File）

文件管理功能是专门管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。这不仅方便了用户，保证了文件的安全性，还可有效地提高系统资源的利用率。

1.1文件的基本概念

文件是指具有文件名的若干相关元素的集合。元素通常是记录，而记录又是一组有意义的数据项的集合。文件可以是文本文档、图片、程序等。文件通常具有点+三个字母的文件扩展名，用于指示文件类型。在用户进行的输入、输出中，则以文件为基本单位。

可见，基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。

数据项：是最低级的数据组织形式，数据项不可分割。
记录：是一组相关的数据项的集合。组成数据的、有一定意义的基本单位，又称数据元素。
文件：可分为有结构文件和无结构文件。在操作系统中，通常将程序和数据组织成文件。其基本访问单元可以是字节或记录。文件可以长期存储在硬盘中，允许可控制的进程间共享访问，能够被组织成复杂的结构。

1.2文件控制块和索引结点

除了文件数据，操作系统还会保存与文件相关的信息，如所有者、创建时间等，这些附加信息称为文件属性或文件元数据。

文件控制块（FCB）是用来存放控制文件需要的各种信息的数据结构，以实现用户“按名存取”。FCB的有序集合称为文件目录，一个FCB就是一个文件目录项。一个文件具有一个FCB。

一个文件目录也被视为一个文件，称为目录文件。

根据文件的组织方式和系统对其的处理不同，文件分为三类：

普通文件，目录文件，特殊文件（系统中的各类I/O设备）

FCB（File Control Block）主要包含以下信息：

基本信息，如文件名、文件的物理位置、文件的逻辑结构、文件的物理结构。
存取控制信息，包括文件拥有者的存取权限、核准用户的存取权限和一般用户的存取权限。
使用信息，如文件创建时间、最后一次修改时间和最后一次存取时间等。

在检索目录的过程中，只需用文件名，当找到一个目录项（其中的文件名与要查找的文件名匹配）时，才需从该目录项中读出该文件的物理地址。

因此有的系统（如UNIX）便采用了文件名和文件描述信息分开的方法，使文件描述信息单独形成一个称为索引结点的数据结构，简称 i 结点（inode）。这种方法可以减少查找文件的平均启动磁盘次数，节省系统开销。

在文件目录中的每个目录项仅由文件名和指向该文件所对应的索引结点的指针构成。

存放在外存中的索引结点称为“磁盘索引结点”，当索引结点放入内存后称为“内存索引结点”。相比之下内存索引结点中需要增加一些信息，如：文件是否被修改、此时有几个进程正在访问该文件等。

1.3文件的操作

create系统调用：提供所需的外存空间大小；文件路径；文件名等参数；操作系统在外存中找到文件所需的空间、创建该文件的目录项。
delete系统调用：提供文件路径；文件名等参数。操作系统找到文件对应的目录项，根据其信息回收文件占用的磁盘块，最后删除文件对应的目录项。
read系统调用：在读文件之前需要先打开文件，然后提供打开文件表中的索引号，读入多少数据，和数据放在内存中的位置。操作系统会从读指针指向的外存地址中，将指定大小的数据读入用户指定的内存区域。
write系统调用：在写文件之前需要先打开文件，然后提供打开文件表中的索引号，写入多少数据，和写回外存的数据放在内存中的位置等参数。操作系统会从用户指定的内存区域，将指定大小的数据写回写指针指向的外存地址。
open系统调用：提供文件存放路径；文件名；要对文件的操作类型（如：r只读；rw读写等）操作系统找到文件对应的目录项，将目录项复制到内存中的打开文件表中。之后用户使用打开文件表的编号（称为索引号）来指明要打开的文件。
close系统调用：操作系统将进程的打开文件表相应表项删除；回收打开文件表的打开计数器count减1，若count=0，则删除对应表项。

打开文件表的索引号也称“文件描述符”，“文件句柄”（对应UNIX和Windows）

每个进程维护一个打开文件表，整个系统只有一张打开文件表。

1.4文件保护

注：访问控制表（Access Control List）是对访问矩阵按列（对象）划分而建立的。

1.5文件的逻辑结构

所谓“逻辑结构”，就是指在用户看来，文件内部的数据应该是如何组织起来的。而“物理结构”指的是在操作系统看来，文件的数据是如何存放在外存中的。

1.5.1无结构文件（流式文件）

无结构文件内部的数据就是一系列二进制流或字符流。无结构文件将数据按顺序组织成记录并积累保存，它是有序相关信息项的集合，以字节 (Byte)为单位。由于无结构文件没有结构，因而对记录的访问只能通过穷举搜索的方式。但字符流的无结构文件管理简单，用户可以方便地对其进行操作。所以，那些对基本信息单位操作不多的文件较适于釆用字符流的无结构方式，如源程序文件、目标代码文件、库函数等。

1.5.2有结构文件（记录式文件）

由一组相似的记录组成，每条记录由若干个数据项组成。如：数据库表文件。通常由其中一个数据项作为主关键字可以唯一标识一个记录。根据各条记录的长度（占用存储空间）是否相等，又可分为定长记录和可变长记录两种。

有结构文件按记录的组织形式可以分为：顺序文件、索引文件、索引顺序文件、直接文件或散列文件（Hash File）。

1.5.2.1顺序文件

顺序文件类似于数据结构中的线性结构（线性表），在物理上可以链式存储和顺序存储。

串结构：关键字排列无序，即无序线性表。顺序结构：关键字顺序排列，即有序线性表。

链式存储、顺序存储与定长记录、可变长记录与串结构、顺序结构。这三类限制理论上有八种组合。

重点关注：

只有顺序存储才有可能支持随机存取。
可变长记录不能随机存取，要查找第 m 条记录必须顺序地查找所有的前m-1条记录，从而获得相应记录的长度L，进而计算出第 m 条记录的首址。
串结构即无序线性表只能顺序查找，顺序存储的定长顺序结构即有序顺序表支持折半查找。

注：考试中默认顺序文件是指顺序存储的顺序文件。

1.5.2.2索引文件

索引文件主要是为了应对可变长记录不能随机存取，索引表的一个表项直接指向对应的变长记录文件的一个记录，此时索引文件有很快的检索速度，因此主要用于对信息处理的及时性要求比较高的场合。

索引表本身是定长记录的顺序文件。因此可以随机存取。

同时可以将关键字作为索引号内容，按关键字顺序排列（顺序结构），那么索引表还可支持折半查找。

1.5.2.3索引顺序文件

索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一张索引表，但不同的是：并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。

争议：

其思想和分块查找(索引顺序查找)是类似的。

但分块查找的索引表必须是组内无序，组间有序，原因可能是分块查找用索引表的相邻关键字来划分出组内关键字范围。而这里索引顺序文件给出的关键字本身可以映射一种范围因而无需块间有序。同时无序时可以很方便插入新表项。
索引顺序文件的索引表中同一个组中的关键字可以无序，但组与组之间的关键字必须有序。

王道书上描述的是第二种，咸鱼视频课如上图所述的是第一种。实际上遇见此类问题时不能在这里被坑了即可。

为了顺序查找具有指定关键字的记录，查找100个记录的顺序文件，平均需要查找50个记录；（汤小丹课本和咸鱼说法）同时磁盘旋转时间也是一半就行了。

而王道书答案是101次，不听王道书的。