操作系统(2)复习 第七章 文件管理

第七章 文件管理

1.文件和文件系统

文件：具有文件名的若干元素的集合
文件系统：是操作系统中统一管理信息资源的一种软件。它管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。

2.文件的分类方法

• 按文件的用途分类：系统文件、库函数文件、用户文件；
• 按文件的组织形式分类：普通文件、目录文件、特殊文件；
• UNIX / Linux 操作系统中，文件按组织形式分类为：普通文件，目录文件，特殊文件；

3.文件系统的主要功能

• 文件的组织和管理-逻辑结构、物理结构
• 文件目录管理
• 提供文件操作的接口
• 磁盘存储器（文件存储空间）的管理
• 文件的共享和文件保护、保密

4.文件操作

文件的"打开"和"关闭"操作

• 打开：指系统将文件的属性（包括该文件在外存上的物理位置），从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（或称为索引号）返回给用户。-----在用户和指定文件直接建立起一个连接
• 关闭：即断开连接，OS将会把该文件从打开文件表的表目上删除掉。

5.文件的逻辑结构

按文件是否有结构分类

(1)有结构文件

• 定长记录
• 变长记录

(2)无结构文件

• 流式文件

按文件的组织方式分类

(1)顺序文件
可以是定长记录或变长记录
(2)索引文件
指为可变长记录文件建立一张索引表，为每个记录设置一个表项，以加速对记录的检索速度
(3)索引顺序文件
二者结合的产物，为每个文件建立一张索引表时，并不是为每一个记录建立一个索引表项，而是为一组记录中的第一个记录建立一个索引表项。

索引文件

1.按关键字建立索引
2.具有多个索引表的索引文件
优点：极大提高了对文件的查找速度，同时利用索引文件插入和删除记录也是否方便。
缺点：增加了存储开销。

索引顺序文件

(1)一级索引顺序文件

• 如果在一个顺序文件中所含有的记录数为N，需查找N/2个记录。而对于索引顺序文件平均只要查找 √N个记录。检索效率提高√N/2倍

(1)两级索引顺序文件

• (3/2)√N（立方根）

6.文件目录

文件控制块和索引结点

文件控制块FCB：用于描述和控制文件的数据结构
文件目录：文件控制块的有序集合

文件目录结构

(1)单级文件目录

• 优点是简单，但只能实现按名存取
• 缺点：查找速度慢、不允许重名、不便于实现文件共享

(2)两级文件目录

• 提高了目录检索速度
• 在不同的用户目录中，可以使用相同的文件名
• 不同用户还可以使用不同的文件名访问系统中的同一个共享文件

树形结构目录

最通用且实用的文件目录无疑是树形结构目录

• 路径名
• 当前目录

相对路径名：从当前目录开始知道数据文件为止所构成的路径名称
绝对路径名：从树根开始的路径名

目录查询技术

1.线性检索法
2.Hash方法