【计算机考研408强化-操作系统】4.文件管理

最新推荐文章于 2023-08-29 14:47:25 发布

_之桐_

最新推荐文章于 2023-08-29 14:47:25 发布

阅读量1.5k

点赞数 1

分类专栏： —— 操作系统 —— 文章标签：操作系统计算机考研

本文链接：https://blog.csdn.net/xt199711/article/details/125149587

版权

—— 操作系统 —— 专栏收录该内容

5 篇文章 3 订阅

订阅专栏

4 文件管理

4.1 文件系统基础

文件的定义

文件是以计算机硬盘为载体的存储在计算机上的信息集合，文件可以是文本文档、图片、程序等。

【注意】在系统运行时，计算机以【进程】为基本单位进行【资源的调度和分配】；而在用户进行输入、输出时，则以文件为基本单位。

文件的结构主要分为：

数据项：系统文件中最低级的数据组织形式
- 基本数据项：用于表述一个对象的某种属性的一个值，比如姓名、日期等，是数据中可命名的最小逻辑数据单位，即原子数据。
- 组合数据项：由多个基本数据项组成。
记录：是一组相关数据项的集合
文件：是指创建者所定义的一组相关信息的集合。逻辑上分为【有结构文件】和【无结构文件】。在【有结构文件】中，文件是由一组相似的记录组成的，比如excel表等，又称【记录式文件】；【无结构文件】则被视为一个字符流，比如一个二进制文件，又称【流式文件】。

文件的属性有：名称、标志符、类型、位置、大小、保护时间日期和用户标志等。

文件的基本操作：创建文件、写文件、读文件、文件重定位、删除文件、截断文件（文件属性不变，删除文件内容）

文件控制块FCB：基本信息、存取控制信息(存取权限)、实用信息

文件的打开与关闭

每个打开文件有：文件指针、文件打开计数、文件磁盘位置、访问权限。

文件的逻辑结构

无结构文件

将数据按顺序组织成记录并积累保存，也称为【流式文件】。文件内部的数据就是一系列二进制或字符流组成，是最简单的文件组成。

有结构文件

1.顺序文件

在顺序文件中，文件的记录是一个接一个的顺序排列，记录通常是定长的，可以顺序存储或链式存储。当每次要读或写一大批记录时，顺序文件的效率是所有逻辑文件中最高的，但顺序文件对查找、修改、增加或删除单调记录的操作是比较困难的。

串结构：记录之间的顺序与关键字无关，由时间决定
顺序结构：记录之间的顺序与关键字有关

2.索引文件

为长文件建立索引表，提高查找速度。但索引表本身是定长的顺序文件。

在这里插入图片描述

3.索引顺序文件

顺序文件和索引文件的结合，用空间来换时间。将顺序文件中的所有记录分为若干组，为顺序文件建立一张索引表，在索引表中为每组中的第一条记录建立一个索引项，其中含有该记录的关键字值和指向该记录的指针。

索引文件：索引号+长度m+指针(索引表)---->逻辑文件(逻辑文件)
索引顺序文件：键+逻辑地址(索引表)----->键+其他属性(逻辑文件)

在这里插入图片描述

直接文件

通过哈希函数直接决定记录地址，具有很高的存储速度，但是会发生冲突

目录结构

文件控制块FCB：用来存放控制文件需要的各种信息的数据结构，以实现"按名存取"

索引节点：在检索目录文件的过程中，只用到了文件名，仅当找到一个目录项时，才需要从该目录项（目录项结构：{文件名:索引节点编号}）中，读出该文件的物理地址。

单级目录结构

全部文件都在一个目录下，这使得文件之间不允许有重名

在这里插入图片描述

两级目录结构

在目录下分出【主文件目录】和【用户文件目录】。【主文件目录项】记录用户名及相应用户文件目录所在的存储位置。【用户文件目录项】记录该用户文件的FCB信息。

在这里插入图片描述

多级目录结构

将两级结构加以推广，采用树形结构。

绝对路径：从根目录出发到所找文件
相对路径：进程对个文件的访问都是相对于当前目录进行的

在这里插入图片描述

无环图目录结构

在树形结构上加入一些有向边，便于共享。设置一个计数器count，当count=0时，才能删除。

在这里插入图片描述

文件共享

文件共享是指不同进程共同使用同一个文件。对于共享的文件，各进程可以进行读或写，整个系统只有一张【系统打开文件表】，文件F在【系统打开文件表】中仅有一个表项，同一个文件打开多次只需要改变【引用计数】。各进程的用户打开文件表中关于F的表项内容不一定相同。

基于索引节点（硬链接）

硬链接是指将【文件名】与【索引节点】进行链接。一个文件在物理存储器上有一个索引链接号，可以有多个文件名指向同一个【索引节点】。共享文件指向同一个索引节点，其特点就是速度很快

user1---->索引结点<----user2

基于符号链（软链接）

保存共享文件的路径名，需要多次I/O

ccc(user3)—>bbb(user2)—>aaa(user1)—>索引结点1—>文件

【注意】当建立符号链接时，引用数值不会增大；而在建立硬链接时，引用数值+1。

比如设文件F1当前的引用数值是1，先建立F1的符号链接文件F2（此时，F1和F2的引用数值均为1），再建立F1的硬链接文件F3（此时，F1和F3的引用数值均为2，因为有两个硬链接），然后删除F1（此时F3的引用数值为1，因为硬链接只有1个；F2的引用数值为1，保持不变，因为软链接只有1个）

文件保护

口令保护

通过口令访问文件。这种文件保护方式由于口令直接存在系统内部，不安全；但是时空开销不大。

加密保护

对文件进行加密处理。这种文件保护方式保密性强，但花时间。

控制访问

根据访问者的身份进行限制。比如可以通过分组来设置访问权限。

比如说用二进制位串表示不同类别用户对一个文件的访问权限，用户类型有4类，访问权限有5种，问描述文件权限的位数至少是多少。可以将这个过程抽象成一个矩阵，行和列分别表示用户和访问权限。也上述问题就是一个5行4列的矩阵，共20个二进制位。

4.2 文件系统实现

文件系统层次结构

用户调用接口：为用户提供与文件及目录有关的调用（发出命令）

文件目录系统：管理文件目录（找到文件下的索引信息或FCB）

存取控制验证：实现文件保护（查看文件FCB上的信息）

逻辑文件系统与文件信息缓冲区：将用户要读写的逻辑记录放到文件逻辑结构内到相应块号（得到逻辑地址）

物理文件系统：把逻辑记录所在块号放到实际的物理地址（得到物理地址）

辅助分配模块：辅助管理辅存空间（释放空间等），上层是物理文件系统

设备管理程序模块：分配设备和设备读写等（输入输出），上层是物理文件系统

设备：I/O设备

在这里插入图片描述

目录实现

线性列表

有序列表：查找文件较快，创建文件较慢
无序列表：查找文件较慢，创建文件较快

哈希表：查找、创建文件都快，但要处理冲突

在文件卷中，文件数据信息的空间（文件区）和存放文件控制信息FCB的空间（目录区）是分开的

超级块：有下一组空闲盘块的数量和盘块号。

文件实现（对非空闲区的管理）

连续分配

连续分配：在磁盘上连续存放文件

连续分配支持顺序访问和随机访问。

连续分配的优点是：实现简单；存取速度快。

连续分配的缺点是：文件长度不宜动态增加；反复增删文件会产生大量的外部碎片。

在这里插入图片描述

链接分配（离散）

【链接分配】解决了连续分配的外部碎片和文件大小管理问题

显式链接分配：把隐式文件中的指针单独抽离出来
- 介绍：把用于链接文件到各物理块的的指针现实的存放在一张表中，即【文件分配表FAT】。一个磁盘只会建立一张【文件分配表FAT】。开机时，文件分配表放入内存并常驻内存
- 优点：方便文件拓展；不会有碎片化问题；外存利用率高；支持随机访问；相比隐式，显式在转换地址时不需要访问磁盘，访问率超高
- 缺点：占用一定存储空间

在这里插入图片描述

隐式链接分配：采用类似链表的结构
- 介绍：除文件最后一个盘块外，每个盘块中都会存有一个指向下一个盘快的指针，文件目录包括文件第一块的指针和最后一块的指针（像链表的结点）
- 优点：方便文件拖长；不会有碎片化问题；外存利用率高
- 缺点：只支持顺序访问，不支持随机访问，查找效率低；指向下一个盘块的指针也需要耗费销量的存储空闲。

在这里插入图片描述