计算机操作系统（文件管理章节）

/RESERVED♡

已于 2022-12-18 09:52:03 修改

阅读量508

点赞数

文章标签： windows

于 2022-12-16 09:35:52 首次发布

本文链接：https://blog.csdn.net/qq_52115408/article/details/128338205

版权

文件管理

1、文件的逻辑结构

知识总览

在这里插入图片描述

无结构文件：文件内部数据就是一些列二进制流或字符流组成。又称“流式文件”。如Windows中的 .txt 文件。
有结构文件：由一组相似的记录组成，又称“记录式文件”，每条记录有若干个数据项组成。如数据库表文件。一般来说，每条记录有一个数据项可作为关键字。根据各条记录的长度（占用储存空间）是否相等，又可分为定长记录和可变长记录。

根据有结构文件中的各条记录在逻辑上如何组织，可以分为三类：顺序文件、索引文件、索引顺序文件。

顺序文件

顺序文件:文件中的记录一个接一个地顺序排列(逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。在这里插入图片描述

根据记录是否按照关键字的顺序排列：
在这里插入图片描述

假设:已经知道了文件的起始地址( 也就是第一个记录存放的位置)
思考1:能否快速找到第i个记录对应的地址?(即能否实现随机存取)
思考2:能否快速找到某个关键字对应的记录存放的位置?
在这里插入图片描述

对于可变长记录文件，要找到第i个记录，必须先顺序第查找前i-1个记录，但是很多应用场景中又必须使用可变长记录。如何解决这个问题?

索引文件

在这里插入图片描述

思考索引文件的缺点:每个记录对应一个索引表项，因此索引表可能会很大。比如:文件的每个记录平均只占8B，而每个索引表项占32个字节，那么索引表都要比文件内容本身大4倍，这样对存储空间的利用率就太低了。

索引顺序文件

在这里插入图片描述

2、文件目录

知识总览

文件控制块

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2Iu6gOUw-1671325514391)(null)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TahjQqel-1671325514413)(null)]

单级目录结构

两级目录结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lugkUUoe-1671325514458)(null)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RXw1FoG7-1671325514424)(null)]

树形目录结构可以很方便地对文件进行分类，层次结构清晰，也能够更有效地进行文件的管理和保护。但是，树形结构不便于实现文件的共享。为此，提出了“无环图目录结构”。

无环图目录结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BzzU21FG-1671325514447)(null)]

索引结点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iKvUisAs-1671325514437)(null)]

3、文件的物理管理

知识总览

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ILJSk3uM-1671327120512)(C:\Users\王东豪\AppData\Roaming\Typora\typora-user-images\image-20221212141848930.png)]

文件块、磁盘块

连续分配

缺点：

优点:支持顺序访问和直接访问(即随机访问);连续分配的文件在顺序访问时速度最快
缺点:不方便文件拓展;存储空间利用率低，会产生磁盘碎片

链接分配

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

隐式链接

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

显示链接

显式链接- --把用于链接文件各物理块的指针显式地存放在一张表中，即文件分配表(FAT， FileAllocation Table)。一个磁盘只会建立一张文件分配表。开机时文件分配表放入内存，并常驻内存。

优点:很方便文件拓展，不会有碎片问题，外存利用率高，并且支持随机访问。相比于隐式链接来说，地址转换时不需要访问磁盘，因此文件的访问效率更高。
缺点:文件分配表的需要占用一定的存储空间。

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

索引分配

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RhMPtUEc-1671327122406)(null)]

若每个磁盘块1KB，一个索引表项4B,则一个磁盘块只能存放256个引项。如果一个文件的大小超过了256块，那么一个磁盘块是装不下文件的整张索引表的，如何解决这个问题?

链接方案
多层索引
混合索引

链接方案

多层索引

采用K层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要K+1次读磁盘操作。

假设1个文件只有1kb大小，如果在多层索引的系统中，就需要3次访问磁盘，如何解决这个问题？

混合索引

索引分配总结：

①链接方案:如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放。缺点:若文件很大，索引表很长，就需要将很多个索引块链接起来。想要找到i号索引块，必须先依次读入0~i-1号索引块，这就导致磁盘I/O次数过多，查找效率低下。

②多层索引:建立多层索引(原理类似于多级页表)。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。采用K层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要K+ 1次读磁盘操作。缺点:即使是小文件，访问一个数据块依然需要K+1次读磁盘。

③混合索引:多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引(直接指向数据块)，又包含一-级间接索引(指向单层索引表)、还包含两级间接索引(指向两层索引表)。优点:对于小文件来说，访问一个数据块所需的读磁盘次数更少。

超级超级超级重要考点:①要会根据多层索引、混合索引的结构计算出文件的最大长度(Key: 各级索引表最大不能超过一一个块) ;②要能自己分析访问某个数据块所需要的读磁盘次数(Key: FCB中会存有指向顶级索引块的指针，因此可以根据FCB读入顶级索引块。每次读入下一级的索引块都需要一次读磁盘操作。另外，要注意题目条件——顶级索引块是否已调入内存)