操作系统——文件管理

4.文件管理

（1）什么是文件和文件系统

文件：一组带标识的、在逻辑上有完整意义并存储于物理介质上的信息项的集合

文件系统：与文件管理有关的那部分软件，被管理的文件以及管理所需要的数据结构的总体

（2）文件系统中数据的分类

• 数据项：最低级的数据组织形式
• 记录：一组相关数据项的集合
• 文件：由若干记录组成，文件系统中的最大单位

（3）文件系统的作用

• 从用户角度看，文件系统主要实现“按名存取”，对文件进行存取控制。负责管理控制用户对文件的各种操作
• 从系统管理角度，文件系统主要是实现文件存储空间的组织、分配以及文件的存储、检索、共享、保护等管理

（4）什么是文件目录？文件目录的结构及特点

文件目录：文件控制块（FCB）的有序集合，把所有FCB有机组织起来就构成了文件目录

• 单级目录结构

存在的问题

（1）查找速度慢

（2）不允许重名

（3）不便于实现文件共享

• 二级目录结构

优点

（1）提高了检索目录的速度

（2）在不同的用户目录中可以使用相同文件名

（3）不同用户还可以使用不同的文件名来访问系统中的同一个共享文件

缺点:缺乏灵活性，用户不能对自己的文件进行分类

• 多级目录结构

优点

（1）层次清晰，解决了文件重名问题

（2）查找搜索速度快

缺点：多次访问磁盘影响速度，结构相对比较复杂，不便于实现文件的共享

（5）文件的逻辑结构和物理结构

逻辑结构：在用户看来，文件内部的数据是如何组织起来的

物理结构：在操作系统看来，文件的数据是如何存放在外存中的

1.逻辑结构

[OSC_4_1 文件管理——文件系统.pdf](…\HitStudy\操作系统\课件\2022朱东杰\OSC_4_1 文件管理——文件系统.pdf)

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

有结构文件

有结构文件：有一组相似的记录组成，又称记录式文件,每条记录由若干数据项组成。

1）顺序文件

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

已经知道了文件的起始地址（第一个记录存放的位置），能否快速找到第i个记录对应的地址（随机存取）？

2）索引文件

索引文件：建立一张索引表以加快文件检索速度，每条记录对应一个索引项

3）索引顺序文件

索引顺序文件：是索引文件和顺序文件的思想的结合。索引顺序文件中，同样会为文件建立一张索引表，但并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。

2.物理结构

1）连续分配

连续分配：每个文件在磁盘上占有一组连续的块

优点：顺序访问容易，访问速度快

缺点：要求有连续的存储空间，必须事先知道文件的长度，随着文件不停的被分配和删除，空闲空间逐渐被分割成很小的碎片

2）链接分配

隐式链接：除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指针。

显式链接：把用于链接各文件各物理块的指针显式的存放在一张表中，即文件分配表（FAT,File Allocation Table）

链接结构优点：存储碎片问题迎刃而解，有利于文件动态扩充，有利于文件的插入和删除，提高了磁盘空间利用率

缺点：存取速度慢，不适于随机存取

磁头移动多，效率相对较低

存在可靠性问题，如指针出错

链接指针要占用一定空间

3）索引分配

索引结构：把每个磁盘块的指针字取出，放在主存的表或索引中（一个文件对应一张索引表）。

（6）文件存储空间的管理方法

1.空闲表法

2.空闲链表法

3.位示图法

（7）磁盘调度算法

[OSC_4_2 文件管理——磁盘组织与管理.pdf](D:\HitStudy\操作系统\课件\2022朱东杰\OSC_4_2 文件管理——磁盘组织与管理.pdf)