【操作系统】文件管理

最新推荐文章于 2024-07-02 09:25:27 发布

沉淀体育生

最新推荐文章于 2024-07-02 09:25:27 发布

阅读量2k

点赞数 7

分类专栏： OS 文章标签：人工智能深度学习迁移学习机器学习开发语言

本文链接：https://blog.csdn.net/weixin_46803857/article/details/125903242

版权

OS 专栏收录该内容

5 篇文章 6 订阅

订阅专栏

☀️文件的逻辑结构

无结构文件：文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如：Windows 操作系统中的 .txt 文件。

有结构文件：由一组相似的记录组成，又称“记录式文件”。每条记录又若干个数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字（作为识别不同记录的ID）。根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种。

顺序文件 ：文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

☔️文件目录

目录（文件夹）本身就是一种有结构文件，由一条条记录组成。每条记录对应一个在该放在该目录下的文件。
FCB（文件控制块）的有序集合称为“文件目录”，一个FCB就是一个文件目录项。
FCB 中包含了文件的基本信息（文件名、物理地址、逻辑结构、物理结构等），存取控制信息（是否可读/可写、禁止访问的用户名单等），使用信息（如文件的建立时间、修改时间等）。
最重要，最基本的还是文件名、文件存放的物理地址。

😡文件的物理结构（文件分配方式）😡

连续分配方式要求每个文件在磁盘上占有一组连续的块。
优点：支持顺序访问和直接访问（即随机访问）；连续分配的文件在顺序访问时速度最快
缺点：不方便文件拓展；存储空间利用率低，会产生磁盘碎片

链接分配 采取离散分配的方式，可以为文件分配离散的磁盘块。分为 隐式链接 和 显式链接 两种。

隐式链接——除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指针。文件目录包括文件第一块的指针和最后一块的指针。
优点：很方便文件拓展，不会有碎片问题，外存利用率高。
缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针也需要耗费少量的存储空间。

显式链接——把用于链接文件各物理块的指针显式地存放在一张表中，即文件分配表（FAT，File Allocation Table）。一个磁盘只会建立一张文件分配表。开机时文件分配表放入内存，并常驻内存。
优点：很方便文件拓展，不会有碎片问题，外存利用率高，并且支持随机访问。相比于隐式链接来说，地址转换时不需要访问磁盘，因此文件的访问效率更高。
缺点：文件分配表的需要占用一定的存储空间。

考试题目中遇到未指明隐式/显式的“链接分配”，默认指的是 隐式链接的链接分配

😱索引分配

索引分配允许文件离散地分配在各个磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块（索引表的功能类似于内存管理中的页表 —— 建立逻辑页面到物理页之间的映射关系）。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。

若 文件太大，索引表项太多 ，可以采取以下三种方法解决：

链接方案：如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放。缺点：若文件很大，索引表很长，就需要将很多个索引块链接起来。想要找到 i 号索引块，必须先依次读入 0~i-1号索引块，这就导致磁盘I/O次数过多，查找效率低下。
多层索引：建立多层索引（原理类似于多级页表）。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。采用 K 层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要 K + 1 次读磁盘操作。缺点：即使是小文件，访问一个数据块依然需要K+1次读磁盘。
混合索引：多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引（直接指向数据块），又包含一级间接索引（指向单层索引表）、还包含两级间接索引（指向两层索引表）。优点：对于小文件来说，访问一个数据块所需的读磁盘次数更少。
FCB中会存有指向顶级索引块的指针，因此可以根据FCB读入顶级索引块。每次读入下一级的索引块都需要一次读磁盘操作。
另外，要注意题目条件——顶级索引块是否已调入内存（减少一次读磁盘操作）

文件存储空间管理

💥位示图法

位示图：每个二进制位对应一个盘块。在本例中，“0”代表盘块空闲，“1”代表盘块已分配。
如何分配：若文件需要K个块，①顺序扫描位示图，找到K个相邻或不相邻的“0”；②根据字号、位号算出对应的盘块号，将相应盘块分配给文件；③将相应位设置为“1”。
如何回收：①根据回收的盘块号计算出对应的字号、位号；②将相应二进制位设为“0”

成组链接法

如何分配？需要100个空闲块

检查第一个分组的块数是否足够。100=100，是足够的。
分配第一个分组中的100个空闲块。但是由于300号块内存放了再下一组的信息，因此300号块的数据需要复制到超级块中（更新超级块）。

如何回收？

假设每个分组最多为100个空闲块，此时第一个分组已有100个块，还要再回收一块。
需要将超级块中的数据复制到新回收的块中，并修改超级块的内容，让新回收的块成为第一个分组。

第一个分组 只有一个空 闲块

文件的基本操作

😈打开文件

文件共享

共享文件和复制文件不同

索引结点 ，是一种文件目录瘦身策略。由于检索文件时只需用到文件名，因此可以将除了文件名之外的其他信息放到索引结点中。这样目录项就只需要包含文件名、索引结点指针。

文件保护

文件系统的层次结构

文件系统的全局结构（布局）

虚拟文件系统

磁盘的结构

需要把“磁头”移动到想要读/写的扇区所在的磁道。磁盘会转起来，让目标扇区从磁头下面划过，才能完成对扇区的读/写操作。

可用 （柱面号，盘面号，扇区号） 来定位任意一个“磁盘块”。在“文件的物理结构”小节中，我们经常提到文件数据存放在外存中的几号块，这个块号就可以转换成（柱面号，盘面号，扇区号）的地址形式。可根据该地址读取一个“块”

根据“柱面号”移动磁臂，让磁头指向指定柱面；
激活指定盘面对应的磁头；
磁盘旋转的过程中，指定的扇区会从磁头下面划过，这样就完成了对指定扇区的读/写。

💖磁盘调度算法💖

延迟时间和传输时间都与磁盘转速相关，且为线性相关。
而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传输时间

但是 操作系统的磁盘调度算法会直接影响寻道时间

若题目中无特别说明，则 SCAN 就是 LOOK，C-SCAN 就是C-LOOK

减少延迟时间的方法

延迟时间：将目标扇区转到磁头下面所花的时间
磁头读入一个扇区数据后需要一小段时间处理，如果逻辑上相邻的扇区在物理上也相邻，则读入几个连续的逻辑扇区，可能需要很长的“延迟时间”

若采用 交替编号 的策略，即让逻辑上相邻的扇区在物理上有一定的 间隔（用于缓冲） ，可以使读取连续的逻辑扇区所需要的延迟时间更小