操作系统之文件管理

最新推荐文章于 2024-07-22 19:35:29 发布

路溪非溪

最新推荐文章于 2024-07-22 19:35:29 发布

阅读量770

点赞数

文章标签：系统架构

本文链接：https://blog.csdn.net/qq_28576837/article/details/130444550

版权

文章详细介绍了文件管理的各个方面，包括文件的逻辑结构（如定长记录和可变长记录的顺序文件、索引文件）和物理结构（连续分配、链接分配、索引分配），以及文件目录的组织形式，如单级、两级和多级目录结构。还讨论了文件存储空间的管理方法和文件的基本操作，如创建、删除、读写。此外，提到了文件保护措施，如口令保护和访问控制，并简述了虚拟文件系统的作用和挂载过程。

摘要由CSDN通过智能技术生成

内容摘自：4.1_1_初识文件管理_哔哩哔哩_bilibili

认识文件管理

文件——就是一组有意义的信息/数据集合。

文件有哪些属性

文件内部数据的组织形式

文件之间通过树形结构组织起来

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

文件是如何放在外存中的

其他文件功能

文件的逻辑结构

一个文件在逻辑上是如何存储在外存中的？

主要的研究对象是有结构文件

根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种。

定长记录的有结构文件

可变长记录的有结构文件

有结构文件，根据各条记录在逻辑上如何组织，可以分为三类

顺序文件

顺序文件中，根据是否根据关键字来排序，又可分为两种

可见，有多种文件形式的组合，考虑以下几个问题

根据以上内容可知，定长记录的文件如果采用顺序文件的方式来存储，效果较好。

那么，对于不定长记录呢？

索引文件

索引顺序文件

索引顺序文件，是将记录进行分组，然后每组对应一个索引表项。

类似于，将全校的学生分成不同的年级，然后一个年级对应一个表项，然后年级内部采用顺序存储，这样，索引表的大小就会大大地减小。

是将顺序文件建立一个索引，所以叫做索引顺序文件。

加入全校有5000名学生，如果直接从5000个项的索引表中查找，效率不高，而且，索引表本身就很大。如果分成5个年级，那么每个年级就只有1000个学生，每个年级对应一个索引项，这样，索引表项就只有5个，然后内部使用顺序文件的方式来定位。

多级索引顺序文件

进一步分组，类似于，全校分年级，每个年级再分班，这样根据哪个年级哪个班来定位，效率就会大大提升了。

文件目录

文件目录就是我们平时使用电脑时操作的各种文件和文件夹

文件控制块

文件名很重要

对目录的一些常见操作

单级目录结构

两级目录结构

多级目录结构（树形目录结构，主流）

要理解绝对路径和相对路径

无环图目录结构

注意区分文件的共享和复制。

索引节点

文件的物理结构

总览

文件块、磁盘块

连续分配

链接分配-隐式链接

链接分配-显式链接

注意一个缩写FAT，主流的文件分配方式。

索引分配

根据文件名找到索引块，访问索引块找到索引表，根据索引表找到文件的存放地址。

注意区分文件的逻辑结构和物理结构，逻辑结构是指文件在逻辑上是如何组织的，物理结构指的是文件是如何实际地存放在外存中的。