04 文件管理

超Pro

已于 2022-08-22 14:13:28 修改

阅读量1.5k

点赞数 2

分类专栏：操作系统笔记文章标签：大数据后端

于 2022-06-29 16:20:14 首次发布

本文链接：https://blog.csdn.net/weixin_52341045/article/details/125523701

版权

操作系统笔记专栏收录该内容

6 篇文章 1 订阅

订阅专栏

第4章文件管理

4.1 文件系统基础

4.1.1 初识文件管理

1.文件的属性

文件名：同一目录下不允许有重名文件
标识符：一个系统内的各文件标识符唯一
类型
位置：文件存放的路径、在外存中的地址（用户不可见）
大小
创建时间、上次修改时间、文件所有者信息
保护信息

2.文件内部的数据应该如何组织（文件的逻辑结构）

在这里插入图片描述

3.文件之间如何组织（目录结构）

在这里插入图片描述

4.操作系统应该向上提供哪些功能

创建文件（create系统调用）
读文件（read系统调用）
写文件（write系统调用）
删除文件（delete系统调用）
打开文件（open系统调用）
关闭文件（close系统调用）

注：以上是基本功能，若想完成更复杂的操作则可以采用几个基本功能实现；读/写文件前需要打开文件，后需要关闭文件

5.从上往下看，文件应如何存放在外存（文件的物理结构）

磁盘块

在这里插入图片描述

6.其他功能

文件共享
文件保护

7.总结

在这里插入图片描述

4.1.2 文件的逻辑结构

1.逻辑结构 vs 物理结构

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

2.无结构文件

文件内部的数据由一系列二进制流或字符流组成，故又称为流式文件，如windows中的txt文件

3.有结构文件

由一组相似的记录组成，又称为记录式文件，每条记录由若干个数据项组成。如数据库表文件，一般来说每条记录有一个数据项作为关键字
根据各条记录的长度（所占存储空间）是否相等，又可分为定长记录和可变长记录
逻辑结构：顺序文件、索引文件、索引顺序文件

4.顺序文件

记录可以是定长的或可变长的
顺序存储：逻辑上相邻的记录物理上也相邻（类似于顺序表），可变长不可随机存取，定长可以随机存取
链式存储：逻辑上相邻的记录物理上不一定相邻（类似于链表），无论定长还是不定长都无法实现随机存取

在这里插入图片描述

5.索引文件

索引表本身是定长记录的顺序文件，因此可以快速找到第i个记录对应的索引项
每当增加/删除一个记录时，需要对索引表进行修改
主要用于对信息处理的及时性要求比较高的场合
也可以用不同的数据项建立多个索引表

在这里插入图片描述

6.索引顺序表

在这里插入图片描述

7.多级索引顺序文件

在这里插入图片描述

8.总结

在这里插入图片描述

4.1.3 文件目录

1.文件控制块（实现文件目录的关键数据结构）

目录文件中的一条记录就是一个文件控制块（FCB），FCB的有序集合称为文件目录，一个FCB就是一个文件目录项，FCB中包含了文件的基本信息，最重要、最基本的是文件名和存放的物理地址。
对目录进行的操作：搜索、创建文件、删除文件、显示目录、修改目录

2.目录结构——单级目录结构

整个系统中只有一张目录表，实现了按名存取，不允许文件重名
单级目录不适用于多用户操作系统

3.目录结构——两级目录结构

早期的多用户操作系统采用两级目录结构，分为主文件目录（MFD）和用户文件目录（UFD）
MFD记录用户名及相应用户文件目录的存放位置，UFD由该用户的文件FCB组成
两级目录结构允许不同用户的文件重名，也可以在目录上实现访问限制，但用户不能对自己的文件进行分类

4.目录结构——多级目录结构（树形目录结构）

各级目录之间用/隔开
从根目录出发的路径称为绝对路径，绝对目录需要一层一层的从外存读取目录表，效率低
从当前目录出发的路径称为相对路径，在Liunx中，.表示当前目录
树形目录结构优点是方便对文件分类，层次结构清晰，能够有效地进行文件地管理和保护；缺点是不便于实现文件地共享，因此提出了无环图目录结构

5.目录结构——无环图目录结构

在树形目录结构的基础上，增加一些指向同一节点的有向边，使整个目录称为一个有向无环图，可以实现多个用户之间的共享
可以用不同的文件名指向同一文件
需要为每个共享节点设置共享计数器
共享文件不等于复制文件

在这里插入图片描述

6.索引节点（FCB改进）

在这里插入图片描述

7.总结

在这里插入图片描述

4.1.4 文件的物理结构（文件分配方式，对非空闲磁盘块的管理）——上

文件数据怎样存放在外存中

1.文件块、磁盘块

类似于内存分页，磁盘中的存储单元也会被分为一个个**“块/磁盘块/物理块”。很多操作系统中，磁盘块的大小与内存块、页面的大小相同，内存与磁盘之间的数据交换都是以“块”为单位进行的**
在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为一个个的块，因此文件的逻辑地址可以表示为（逻辑块号，块内地址），操作系统为文件分配存储空间都是以块为单位
用户通过逻辑地址来操作自己的文件，操作系统负责实现从逻辑地址到物理地址的映射

2.文件分配方式——连续分配

每个文件在磁盘上占有一组连续的块，文件目录中需要记录存放的起始块号和长度（总共占用几个块）
物理块号 = 起始块号 + 逻辑块号
优点：该方式可以直接算出逻辑块号对应的物理块号，因此连续分配支持顺序访问和直接访问（随机访问）；读取某个磁盘块时，需要移动磁头。访问的两个磁盘块相隔越远，移动磁头所需时间就越长。而连续分配的文件在顺序读/写时速度最快
缺点：不方便文件拓展；空间利用率低，会产生磁盘碎片

在这里插入图片描述

3.链接分配——隐式链接（链接分配默认为隐式链接分配）

目录中记录了文件存放的起始块号和结束块号。除了文件的最后一个磁盘块之外，每个磁盘块中都会保存指向下一个盘块的指针，这些指针对用户是透明的
缺点：只支持顺序访问，不支持随机访问，查找效率低；指向下一个盘块的指针也需要耗费少量的存储空间
优点：很方便文件拓展，不会有碎片问题，外存利用率高

4.链接分配——显示链接

把用于链接文件各物理块的指针显示地放入一张表中，即文件分配表（FAT）
目录中只需记录文件的起始块号
注：一个磁盘仅设置一张FAT。开机时，将FAT读入内存并常驻内存。由于FAT各个表项在物理上连续存储，且每个表项的长度相同，因此“物理块号”字段是隐含的，所以逻辑块号转换成物理块号的过程不需要读磁盘操作
优点：方便文件拓展，不会产生碎片，外存利用率高，并且支持随机访问。相比于隐式链接来说，地址转换不需要访问磁盘，因此文件的访问效率很高
缺点：文件分配表FAT占内存

在这里插入图片描述

4.1.4 文件的物理结构（文件分配方式，对非空闲磁盘块的管理）——下

1.文件分配方式——索引分配

系统为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块（类似于页表，但不同于文件分配表，因为文件分配表是一张磁盘对应一个表），索引表存放的磁盘块称为索引块，文件数据存放的磁盘块称为数据块
目录中需要记录文件的索引块是几号磁盘块
优点：支持随机访问，文件拓展容易实现
缺点：索引表占外存空间
一个索引表大小如果超过了一个磁盘大小，有三种解决方案：链接方案、多层索引、混合索引

在这里插入图片描述