北航991——文件管理（重点）

阳宝宝的向日葵

已于 2022-09-23 10:07:54 修改

阅读量285

点赞数

分类专栏：北航991——操作系统文章标签：数据结构

于 2022-09-22 15:01:14 首次发布

本文链接：https://blog.csdn.net/m0_56709616/article/details/126987167

版权

5 篇文章 3 订阅

订阅专栏

文件目录是文件名与文件所在文件存储器的一个映射关系。文件系统依据他来实现用户对文件的按名存取。
文件目录由若干个目录项组成，每个目录项即为一个文件控制块，记录一个文件的管理和控制信息，包括文件名、文件的类型、文件在文件存储器中的位置、文件的存取控制信息、文件的创建、访问和修改信息等。
通常将文件目录以文件的形式保存在外存中，这个文件称为目录文件，目录文件是长度固定的记录式文件。

有可能导致共享该文件的其他用户无文件可用，或者使用了不是他想使用的文件。

解决的方式是为文件设置访问权限，控制用户对文件及目录的随意修改。

文件共享主要有基于索引节点的文件共享和基于符号链的文件共享两种方式。

基于索引的文件共享：
- 优点：在建立新的共享连接时并不改变文件拥有者的关系，仅把索引结点共享计数器加1。所以系统文件可方便获悉有多少个目录项指向该文件，并且能够实现文件的异名共享。
- 缺点：文件主不能删除自己的文件，否则将留下指向该结点的悬空指针，造成该结点再分配时系统出错，为此文件主只能清除自己的目录项，直至其他共有者清除该文件。
基于符号链的文件共享方式：
- 优点：很好的解决了基于索引节点的文件共享方式存在的“悬空指针”的问题，在该共享方式下，只有文件主才拥有指向其索引节点的指针，而共享该文件的其他用户只有该文件的路径名且没有指向索引节点的指针，所以也就不会发生在文件主删除文件后留下所谓的“悬空指针”的问题，当文件主把一个共享文件删除后。其他用户试图通过符号链来访问一个被删除的共享文件时，将因系统找不到该文件而访问失败，于是将符号链删除，不会有任何其他负面效应。
- 缺点：当其他用户读共享文件时，需要根据文件路径名的各个分量逐个查找，所以访问开销大。

逻辑文件的结构是用户所观察到的文件组织形式，是用户可直接处理的数据内容，它独立于物理特性，又称为组织文件。逻辑文件是用户观点，研究用户“思维”中的抽象文件，为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式，用户按照这种形式去存储、检索和加工有关文件信息。
物理文件是有实际存储结构的文件，是在外存上实际存储的文件，与外存介质的存储性能有关。物理文件是实现观点，操作系统按物理结构形式去和外部设备打交道。

对于连续分配方式，其优点是容易顺序访问，顺序访问速度快。其缺点是要求有连续的存储空间，会产生碎片，降低磁盘空间利用率；需要事先知道文件的长度，不利于文件的增长扩充。
对于链接分配方式，其优点是不要求连续的存储空间，能较好地利用磁盘空间；无须先知道文件的长度，有利于文件的增长扩充。其缺点是只适合顺序访问，不适合随机访问；链接指针要占用一定的存储空间，不仅降低了存储效率，其可靠性也差。
对于索引分配方式，其优点是既支持顺序访问，也支持随机访问，查找效率高；便于文件的删除。其缺点是当文件较大时，索引表也较大，会占用不少存储空间。

这是因为硬件技术发展具有一定的不平衡性，处理器速度提高很快，通常以指数数量级别提高，大约每隔18个月速度提高一倍，而磁盘速度的提高相对极其缓慢，磁盘的速度瓶颈是磁臂的移动速度。
解决问题的出路是并行部件和并行存取技术，多磁盘同时操作。RAID 是一个物理磁盘的集合，作为一个逻辑磁盘管理和使用。数据被分散存于多个物理磁盘上，校验等冗余信息用于提高信息存取的可靠性。

关注