计算机操作系统教程（第二版）电子教案 第6章 文件管理.pptVIP

第6章 文件管理 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 文件目录 6.5 文件的操作 6.6 文件的共享与保护 6.7 文件的完整性 6.8 外存空间的管理 本章学习目标 文件、文件系统、文件目录、目录项、文件共享等基本概念及文件的分类 文件的两种逻辑结构及两种存取方法 文件的三种物理结构：连续结构、链接结构及索引结构 三种目录结构：单级、二级、多级目录结构 文件的共享及保护 6.1 文件与文件系统 6.1.1 文件与文件系统的概念 6.1.2 文件的分类、属性及文件系统的功能 6.1.1 文件与文件系统的概念 1．文件的定义 （1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录的集合。 2．文件系统的定义 是操作系统中负责存取和管理文件信息的机构。由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 6.1.2 文件的分类、属性及文件系统的功能 1．文件的分类 2．文件的属性 3．文件系统的功能 1．文件的分类 按用途分类： （1）系统文件 （2）用户文件 （3）库文件 按文件中的数据形式分类： （1）源文件 （2）目标文件 （3）可执行文件文件 按保护方式类： （1）只读文件 （2）读写文件 （3）执行文件 按文件的性质类： （1）普通文件 （2）目录文件 （3）特殊文件 2．文件的属性 （1）文件类型。从不同角度确定类型。 （2）文件长度。文件的当前长度。 （3）文件的位置。在哪一设备上或在设备的什么位置。 （4）文件的存取控制。读、写或执行等控制。 （5）文件的建立时间。文件最后的修改时间。 3．文件系统的功能 （1）用户执行创建、修改、删除读写文件的命令。 （2）用户能以合适的方式构造其他的文件。 （3）用户能在系统的控制下，共享其他用户的文件。 （4）允许用户用符号名访问文件。 （5）系统应有转存和恢复文件的能力，以防止意外事故的发生。 （6）系统应提供可靠保护及保密措施。 6.2 文件的逻辑结构 6.2.1 逻辑结构 6.2.2 存取方法 6.2.1 逻辑结构 文件的逻辑结构可分为以下两类。 1．有结构的文件 2．无结构文件 1．有结构的文件 （1）等长记录文件。它指文件中所有记录的长度都是相等的。 （2）变长记录文件。它指文件中各记录的长度不相同。 2．无结构文件 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。 6.2.2 存取方法 对文件的逻辑结构的存取有两种方法。 （1）顺序存取。顺序存取是最简单的方法。它严格按照文件信息单位排列的顺序依次存取，后一次存取总是在前一次存取的基础上进行，所以不必给出具体的存取位置。 （2）随机存取。随机存取又称直接存取，在存取时必须先确定进行存取时的起始位置（如记录号、字符序号等）。 6.3 文件的物理结构 6.3.1 连续结构 6.3.2 链接结构 6.3.3 索引结构 6.3.1 连续结构 6.3.2 链接结构 6.3.3 索引结构 6.4 文件目录 6.4.1 单级目录结构 6.4.2 二级目录结构 6.4.3 多级目录结构 6.4.1 单级目录结构 6.4.2 二级目录结构 6.4.3 多级目录结构 6.5 文件的操作 1．对文件的操作 2．对记录的操作 1．对文件的操作 （1）创建文件 （2）删除文件 （3）打开文件 （4）读文件 （5）写文件 （6）关闭文件 2．对记录的操作 （1）读操作 （2）写操作 （3）查找 （4）修改 （5）插入 （6）删除 6.6 文件的共享与保护 1．文件的共享 2．文件的保护 3．口令 4．密码 1．文件的共享 绕弯路法 连接法（如图6.8所示） 2．文件的保护 存取控制矩阵（如表6.1所示） 存取控制表（如表6.2所示 ） 3．口令 使用口令的优点是： 简便。节省空间。 使用口令缺点是： （1）可靠性差。口令易被窃取。 （2）存取控制不易改变。 （3）保护级别少。 4．密码 利用一个代码键来启动一个随机数发生器，产生一系列随机数，由文件系统将这些相继的随机数依次加到文件的字节上去，译码时用相同的代码键启动随机数发生器，从存入的文件中依次减去所得到的随机数，文件就还原了。 在此种措施中，代码键不存入系统。文件主只将代码键告诉允许访问该文件的用户，而系统程序员是不知道的。所以此种方法的保密性强。 6.7 文件的完整性 1．周期性转储 2．增量转储 1．周期性转储 周期性转储指按固定的时间周期把存储器中所有文件的内容转存到某种介质上。当文件遭