操作系统（十）文件系统接口_在文件存储中,与传统文件系统一个类型所用的对外接口是-CSDN博客

本文链接：https://blog.csdn.net/greatcoder/article/details/121482995

文件系统接口

文件系统接口

文件系统接口

什么是文件？
文件包含哪些属性？属性存放在哪里？
文件的主要操作？
文件类型（扩展名）及其作用
文件的逻辑结构和存储结构
文件的访问方法：顺序访问与直接访问
文件目录结构
文件系统的挂载与卸载
文件的共享与保护

1 .文件系统概念

文件是记录再外存上的相关信息的具有名称的集合。
从用户角度而言，文件是逻辑外存的最小分配单元，即数据除非是在文件中，否则不能写到外存上。文件通常表示数据和程序。

1.1文件的属性

名称：文年间符号名称唯一
标识符：表示文件系统内文件的唯一标签，通常为数字；对人而言这是不可读的文件名称。
类型：被支持不同类型的文件系统所使用。
位置：该信息为指向设备核和设备文件
文件的这些属性存放在什么地方？
文件目录表+FCB
文件目录表 + inode （index node）
所有的文件信息都保存在目录结构中，而目录结构也保存在外存上。目录条目包括文件名称及唯一标识符。目录在需要时，分若干次调入内存。
**文件系统实现对文件的按名存取：**文件目录表建立一种，文件名和文件在磁盘物理位置之间的映射关系。

两种常用的文件目录表

在这里插入图片描述
第一种情况：

FAT文件系统使用，实现简单，不利用文件贡献

第二种情况：

EXT2,EXT3，等文件系统采用
将FCB（inode）与文件名分开，目录表简单，便于文件的管理与共享

NTFS？

FCB结构

在这里插入图片描述

1.2文件操作

create
write
read
reposition(重定位)
delete
truncate（截断）
Open(F) 在磁盘的文件目录中搜索，并进入F，将其内容加载入内存
Close(F) move the content of entry Fi in memory to directory structure on disk

打开文件

了解三种数据结构:

进程级文件描述符表
系统级的打开问件描述符表
文件系统的i-node表

1、进程级文件描述符表：控制文件描述符操作的一组标志，对打开文件句柄的引用(文件指针)
2、系统级文件描述符表（打开文件表）
一个打开文件句柄储存了与一个打开文件相关的全部信息

当前文件的偏移量
打开文件时所使用的状态标识
文件访问模式
与信号驱动相关的数额之
对该文件i-node对象的引用（FCB）
文件类型和访问权限
指向文件所持有的锁列表的指针

文件的各种属性，包括文件大小以及不同类型操作相关的类型

 注：
 1、同一个进程的文件描述符，指向了同一个打开的文件句柄，可能是因为调用dup或者对一个文件调用了多次open函数
 2、调用fork后，父子进程相同的文件描述符会指向同一个打开文件表项
 3、不同的打开文件表项可能会指向同一个i-node表项

3、系统索引节点表 inode表

同时记录了打开文件表对其的引用数。

在这里插入图片描述

fork之后，父子进程共享打开文件表的读写指针。

打开文件过程

fd = open(“文件名”)

fd 文件描述符

	0 标准输入
	1 标准输出
	2 标准错误

解析open系统调用给出的路径，确定文件明所在的文件目录表
根据文件名查找文件目录表，占到文件所在的目录表象；如果不存在文件，返回错误
根据目录项找到要打开文件的FCB，读入到全局的FCB表中并设置相关信息。在全局文件表中，分配一个表项，建立一个改指向FCB项的指针。
在进程的局部打开文件表（进程级）中建立一指向全局文件表中相应项的指针。
返回一个进程级文件目录表中的偏移即fiel descriptor fd。

1.3 文件类型名称-拓展名

如果操作系统识别文件类型，就能按照合理的方式对文件进行操作。文件名称包含两部分：名称和拓展名。这样文件系统仅通过文件名称就能确定文件类型是什么。

2.访问方法

顺序访问：一个记录接着一个记录的处理。读操作读取下一文件部分，并自动前移文件指针，以跟踪I/O位置。
直接访问：文件由固定长度的逻辑记录组成，以允许程序按任意顺序进行快速读写，文件操作以块号为参数。

3. 目录结构 directory Structure

3.1存储结构

**磁盘分区：**将一个磁盘划分成多块，每一块是一个分区。每一个磁盘分区都可以建立一个文件系统。可以在一个磁盘上装多个文件系统。

下图典型的文件系统组成：

在这里插入图片描述
磁盘分区后，必须经过格式化才能够正式使用，格式化后常见的磁盘格式有：FAT(FAT16)、FAT32、NTFS、ext2、ext3等。

物理格式化又称低级格式化，所谓低格是指对一块裸盘进行划分磁道和扇区、标注地址信息、设置交叉因子、修复逻辑坏道等低层操作
逻辑格式化又称高级格式化，可以创建文件系统。

逻辑格式化做了哪些工作？

划分磁盘的逻辑块，将一定的扇区组织成磁盘的逻辑块。（将磁道划分为若干个小的区段，就是扇区。每个扇区的容量为512字节。）
创建文件系统。
建立文件系统在磁盘上的布局
建立文件系统所使用的数据结构，如引导块，超级块，目录表，FCB表，文件分配表，空闲块索引表。

逻辑块： 文件系统将磁盘视为一个逻辑空间，该逻辑空间由大小相等的一些磁盘块组成，一个逻辑块是文件系统操作的基本单位。文件系统一逻辑块为单位，为文件愤怒配硬盘空间。
物理块： 数据在磁盘上的最小存取单位，也就是每进行一次I/O操作，最小传输的数据大小。通常一个物理块对应一个扇区。

FAT文件系统：

簇：FAT的数据单元，由几个（必须为2的整数幂且小于64）连续扇区组成，有地址编号，2为首编号。
FAT文件系统的数据结构中有两个重要的结构：文件分配表和目录项。
文件分配表：文件或文件夹存储在多个簇里，簇还可能不连续，FAT表就负责指示各个簇的位置。
目录项：文件或文件夹的文件名、大小、起始地址等数据就放在这里。
引导扇区中（DBR）：隐藏保留的0 号扇区，记录系统的起始位置、大小、FAT 表个数及大小等相关信息。
MBR：主引导记录，占446字节, 为计算机启动后从可启动介质上首先装入内存并且执行的代码，通常用来解释分区结构。如果是负责引导操作系统会有引导代码。
DBR：在FAT文件系统中，文件系统的数据记录在“引导扇区中（DBR）”中。引导扇区位于整个文件系统的0号扇区，是文件系统隐藏区域（也称为保留区）的一部分，我们称其为DBR扇区，DBR中记录着文件系统的起始位置、大小、FAT表个数及大小等相关信息。

在这里插入图片描述
ext文件系统
引导块

占据文件系统的开始，一般是一个扇区
含有初启OS的引导代码
每个文件系统都有一个引导块（可能是空的）

超级块：记录文件系统的基本参数

文件系统的规模
文件空闲块的规模
文件系统中可以用的空闲块表
文件系统中下一个空闲块的下表
索引节点表的大小
文件系统中空闲索引节点的数目
文件系统中空闲索引节点表
空闲索引节点表中下一个空闲索引节点的下标
指明超级快被修改过的标记

索引节点表每个文件一个FCB
数据块

在这里插入图片描述

3.2 目录概述

一组包含所有文件信息的节点。
能将文件名转换成目录条目。
在这里插入图片描述
关于文件目录的四个问题：

效率：快速定位文件
命名
逻辑组织
文件共享

3.3单层目录结构

在这里插入图片描述

一个文件系统中，没有根目录，没有子目录；
FAT12采用，目录表存放在第一个磁道上。

3.4 双层目录结构

单层目录结构，会在不同用户之间引起文件名称混淆。
为每个用户创建独立的目录。
每个用户用自己的文件目录表 UFD
在这里插入图片描述

3.5树状结构目录

在这里插入图片描述
路径名，有两种：

绝对路径名：从根开始并开始给出路径上的目录名直到所指的文件
相对路径名：从当前目录开始定义路径。

对于树状目录系统，用户除了能够访问自己的文件外，还能访问其他用户的文件。

3.6 无环图目录

树状结构禁止共享文件和目录。
无环图允许目录含有共享子目录和文件。同一个文件或者子目录可出现在两个不同目录中。
共享文件不同于文件复制，如果有两个副本会存在更改不同步的问题。
实现共享文件和目录有很多方法，UNIX创建一个成为链接的新目录条目。链接世界上是另一文件或目录的指针。例如，链接可以使用绝对路径名称或相对路径名称。

硬链接：非符号链接，多个文件明指向同一个索引节点。硬链接文件，相当于文件的另一个入口。不能跨文件系统，不能指向目录。
软链接：符号链接，存放的时源文件路径。可以跨文件系统。等价于windows中的快捷方式。

请添加图片描述
存在问题：

1.共享文件有多条绝对路径，遍历文件系统时可能存在重复计数。
2.删除文件时，可能造成其他共享该文件的路径留下悬空指针。
若悬空指针可能指向实际的磁盘地址，而该空间又被其他文件使用，会指向错误文件的错误部分。
悬空指针类似于C语言中定义了一个未赋值的指针类型变量
解决
如果使用符号链接，删除链接并不影响源文件。
链接计数（引用计数），当计数为0，删除源文件。

4 文件系统安装 file system mounting

一个文件系统要想被方文，必须先被安装上。

OS启动后，系统为举一个根目录，或者说根文件系统，著文件系统或用户可以根据自己的权限访问该根文件系统
其他文件系统必须挂载到该根文件系统，或挂在到一个可访问的文件系统中才能被访问。

挂载表
内核中维护一个挂载表，每个被挂载的文件系统在该表中都占用一个表项；
挂载表的主要内容：
设备号：用来识别被安装的文件系统（文件系统号）
指向被安装文件系统超级块缓冲区的指针
指向被安装的文件系统的根索引节点的指针