第6章 文件管理 本章学习目标 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 UNIX系统文件索引结构举例

Presentation on theme: "第6章 文件管理 本章学习目标 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 UNIX系统文件索引结构举例"— Presentation transcript:

1 第6章 文件管理 本章学习目标 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 UNIX系统文件索引结构举例
第6章 文件管理 本章学习目标 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 UNIX系统文件索引结构举例 6.5 文件目录 6.6 文件的操作 6.7 文件的共享与保护 6.8 文件的完整性 6.9 外存空间的管理 开 始

2 本章学习目标 文件、文件系统、文件目录、目录项、文件共享等基本概念及文件的分类 文件的两种逻辑结构及两种存取方法
文件的三种物理结构：连续结构、链接结构及索引结构 UNIX系统的文件索引结构 三种目录结构：单级、两级、多级目录结构 文件的共享及保护 外存空间的管理方法 返回本章首页

3 6.1 文件与文件系统 文件与文件系统的概念 文件的分类、属性及文件系统的功能 返回本章首页

4 文件与文件系统的概念 1．文件的定义 文件是具有标识符（文件名）的一组相关信息的集合。标识符是用来标识文件的。不同的系统对标识符的规定有所不同。文件的确切定义有两种说法： （1）文件是具有标识符的相关字符流的集合。（2）文件是具有标识符的相关记录的集合。 下一页

5 2．文件系统的定义 文件系统是操作系统中负责存取和管理文件信息的机构。它由管理文件所需的数据结构（如文件控制块，存储分配表等）和相应的管理软件以及访问文件的一组操作组成。 返回本节

6 文件的分类、属性及文件系统的功能 1．文件的分类 2．文件的属性 3．文件系统的功能 下一页

7 按文件的用途分类可分为以下三类。 （1）系统文件。 （2）用户文件 （3）库文件。
1．文件的分类 按文件的用途分类可分为以下三类。 （1）系统文件。 （2）用户文件 （3）库文件。 按文件中的数据形式分类 （1）源文件。 （2）目标文件。 （3）可执行文件。 下一页

8 l按操作保护分类 （1）只读文件。 （2）读写文件。 （3）执行文件 按文件的性质分类 （1）普通文件。 （2）目录文件。 （3）特殊文件。
下一页

9 2．文件的属性 （1）文件类型。 （2）文件长度。 （3）文件的位置。 （4）文件的存取控制。 （5）文件的建立时间。 下一页

10 （1）用户可执行创建、修改、删除读写文件的命令。 （2）用户能以合适的方式构造他的文件。 （3）用户能在系统的控制下，共享其他用户的文件。
3．文件系统的功能 （1）用户可执行创建、修改、删除读写文件的命令。 （2）用户能以合适的方式构造他的文件。 （3）用户能在系统的控制下，共享其他用户的文件。 （4）允许用户用符号名访问文件。 （5）系统应有转存和恢复文件的能力，以防止意外事故的发生。 （6）系统应提供可靠保护及保密措施。 返回本节

11 6.2 文件的逻辑结构 逻辑结构 存取方法 返回本章首页

12 6.2.1 逻辑结构 1．有结构的文件 有结构的文件是指由若干个相关的记录构成的文件，又称记录式文件。 2．无结构文件
逻辑结构 1．有结构的文件 有结构的文件是指由若干个相关的记录构成的文件，又称记录式文件。 2．无结构文件 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。 返回本节

13 存取方法 （1）顺序存取。顺序存取是最简单的方法。它严格按照文件信息单位排列的顺序依次存取，后一次存取总是在前一次存取的基础上进行，所以不必给出具体的存取位置。 （2）随机存取。随机存取又称直接存取，在存取时必须先确定进行存取时的起始位置（如记录号、字符序号等）。 返回本节

14 6.3 文件的物理结构 连续结构 链接结构 索引结构 返回本章首页

15 连续结构 图6.1 文件的连续结构 返回本节

16 链接结构 图6.2 文件的链接结构 返回本节

17 索引结构 图6.3 文件的索引结构 下一页

18 图6.4 文件的多重索引结构 返回本节

19 6.4 UNIX系统文件索引结构举例 1．小型文件的索引结构 2．大型文件的索引结构 3．巨型文件的索引结构 返回本章首页

20 1．小型文件的索引结构 图6.5 小型文件的索引结构 下一页

21 2．大型文件的索引结构 图6.6 大型文件的索引结构 下一页

22 3．巨型文件的索引结构 图6.7 巨型文件的索引结构 返回本节

23 6.5 文件目录 单级目录结构 二级目录结构 多级目录结构 返回本章首页

24 一般情形下文件目录项包括以下信息： （1）文件名。文件的标识符。 （2）文件的逻辑结构。 （3）文件在辅存上的物理位置。 （4）文件建立修改日期及时间。 （5）文件的类型。指明文件的类型。（6）存取控制信息。指明用户对文件的存取极限。

25 单级目录结构 文件名 文件的物理位置 日期 时间 其他信息 C bsc Wps …… 图6.8 单级目录结构 返回本节

26 二级目录结构 图6.9 二级目录结构 返回本节

27 多级目录结构 图6.10 多级目录结构 返回本节

28 6.6 文件的操作 1．对文件的操作 （1）创建文件。 （2）删除文件。 （3）打开文件 （4）读文件 （5）写文件 （6）关闭文件
6.6 文件的操作 1．对文件的操作 （1）创建文件。 （2）删除文件。 （3）打开文件 （4）读文件 （5）写文件 （6）关闭文件 返回本章首页

29 2．对记录的操作 （1）读操作 （2）写操作 （3）查找。 （4）修改。 （5）插入 （6）删除。 返回本节

30 6.7 文件的共享与保护 1．文件的共享 绕弯路法:绕弯路法是MULTICS操作系统采用过的方法。在该方法中，系统允许每个用户获得一个“当前目录”，用户对文件的访问都是相对于“当前目录”下的，可以通过“向上走”的方式去访问其上级目录，一般用“*”表示一个目录的父目录。 连接法 :一些系统为用户指定使用目录，用户要访问指定目录开始的子树 返回本章首页

31 （a）对文件的连接 （b）对目录的连接 下一页

32 2．文件的保护 1．存取控制矩阵 2．存取控制表 3．口令 4．密码 下一页

33 文件用户 1 2 3 4 5 6 7 8 表6.1 存取控制矩阵 下一页

34 用户 文件 WW 文件名 RWE B组 R W C组 E 其他 NONE 表6.2 存取控制表 下一页

35 （1）E：表示只执行。 （2）R：表示只读。 （3）W：表示只写。 （4）B：表示只在文件尾写。 （5）D：表示删除。
常见的文件的存取权限一般有以下几种： （1）E：表示只执行。 （2）R：表示只读。 （3）W：表示只写。 （4）B：表示只在文件尾写。 （5）D：表示删除。 下一页

36 口令 使用口令的优点是：简便。节省空间。 其缺点有以下几点： （1）可靠性差。口令易被窃取。 （2）存取控制不易改变。 （3）保护级别少。
下一页

37 密码 对文件进行保护的另一项措施是密码技术。
密码技术除保密性强外，还具有节省存储空间的优点。但它必须花费大量的编码和译码时间，从而增加了系统的开销。 返回本节

38 6.8 文件的完整性 针对文件系统而言，它必须保证在系统硬件、软件发生故障的时候，文件也不会遭到破坏，这就是文件的完整性。
6.8 文件的完整性 针对文件系统而言，它必须保证在系统硬件、软件发生故障的时候，文件也不会遭到破坏，这就是文件的完整性。 保证文件的完整，文件系统应当提供适当的机构，以便复制备份，即系统必须保存所有文件的双份拷贝。保存双份拷贝的目的是当发生偶然事件毁坏文件后，可通过另一拷贝将文件恢复。 建立文件拷贝的方法有周期性转储、增量转储等几种。 返回本章首页

39 6.9 外存空间的管理 外存的主要技术参数 空闲块的管理 分配策略 返回本章首页

40 6.9.1 外存的主要技术参数 外存的主要技术参数有： （1）容量。 （2）物理尺寸 （3）访问方法。 （4）传输速率。 （5）查询时间。
外存的主要技术参数 外存的主要技术参数有： （1）容量。 （2）物理尺寸 （3）访问方法。 （4）传输速率。 （5）查询时间。 （6）延迟时间。 （7）可拆卸性。 返回本节

41 空闲块的管理 1．空闲文件目录 表6.3 空闲文件目录 下一页

42 2．空闲块链 图6.12 空闲块链 下一页

43 3．位示图 图6.13 位示图 返回本节

44 6.9.3 分配策略 空闲块的分配有静态分配和动态分配两种。 在静态分配中，用户在建立文件时宣布文件的大小，系统一次分配其所需要的全部区域。
分配策略 空闲块的分配有静态分配和动态分配两种。 在静态分配中，用户在建立文件时宣布文件的大小，系统一次分配其所需要的全部区域。 在动态分配中，用户在建立一个文件时，系统并不分配存储空间，而是在每次写信息时才按所写信息的大小进行分配。 返回本节

45 THANK YOU VERY MUCH ！ 本章到此结束， 谢谢您的光临！ 返回本章首页 结束放映