《第章文件管理.docVIP

第六章 文件管理 第一节 文件和文件系统 1 文件和文件系统 1.1 文件系统的引入 用户使用计算机完成任务时，常遇到以下情况： 1 使用现有软件资源协助完成任务。如调用系统调用和库函数来减少编程工作等。 2 未完成的任务存放在什么地方？需要访问的数据存放在什么地方？ 其实，这两个情况就是怎样对软件资源（程序和数据）进行透明存放，并能令这些程序和数据召之即来。 早期的计算机系统重，用卡片或纸带存放程序或数据，这种人工方式不能做到信息的透明存取。磁盘存储器的出现为程序和数据的透明存取提供了条件。 1.2 文件、记录和数据项 1.2.1 文件 1 概念： 文件是具有文件名的一组相关元素的集合。可能是一组赋名的相关联字符流的集合，或者相关联记录的集合。 2 分类： 分为有结构文件和无结构文件两种。 无结构文件（流式文件）：整个被看作一个字符流。 有结构文件：文件由若干个相关记录组成。 3 属性 文件名：通常由ASCII码、汉字组成。 文件类型 文件长度 文件的物理位置：指示文件在哪个设备上及在该设备的哪个位置的指针。 文件的建立时间：指最后一次修改时间。 1.2.2 数据项 在文件系统中，数据项是最低级的数据组织形式。 分为： 基本数据项：即是字段或数据元素。 组合数据项：由若干基本数据项组成。 1.2.3 记录 一组相关的数据项的集合。 1.3 文件类型和文件系统模型 1.3.1 文件类型 按性质用途分类 系统文件 用户文件 库文件 按数据形式分 源文件 目标文件 可执行文件 按存取控制属性 只读文件 读写文件 只执行文件 1.3.2 文件系统模型 1 什么是文件系统？ 是操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 从系统的角度看：文件系统是一个负责文件存储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上存储信息、使用信息的接口。 2 文件系统功能是什么？ 用户角度：实现“按名存取” 系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件的集合。 文件系统模型结构图： 文件系统接口 对对象操纵和管理的软件集合 逻辑文件系统层 基本I/O管理程序层（文件组织模块） 基本文件系统层（物理I/O层) I/O控制层（设备驱动程序） 对象(文件、目录及磁盘存储空间)及其属性说明 说明： 分为三个层次，最底层是对象及其属性；中间层是对对象进行操纵和管理的软件集合；最高层是文件系统提供给用户的接口。 中间层又可分为一下四层： 逻辑文件系统层：处理文件及记录的相关操作（访问、保护及目录操作）。 基本I/O管理程序层：完成大量与磁盘I/O有关的工作（选择设备，逻辑块号到物理块号的转换，空闲空间管理等）。 基本文件系统层：负责内存与磁盘间的数据块交换（在外存及内存缓冲区的位置）。 I/O控制层：负责启动I/O操作及处理设备发来的中断信号。 1.4 文件操作 1 基本文件操作 创建文件。创建新文件时先分配空间，然后建立记录文件属性的目录项。 删除文件。找到要删除文件的目录项清空，回收存储空间。 读文件。找到文件目录项，以确定文件在外存的位置。用读指针操作。 写文件。先查找目录项，再利用写指针操作。 截断文件。将无用文件长度置为0，有别于删除文件。 设置文件的读/写位置。用于设置文件读/写指针的位置，而不是每次都从文件始端读写。 2 文件的打开和关闭操作 所谓“打开”，是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用户。以后当用户再要求对该文件操作时，便可利用系统所返回的索引号向系统提出操作请求。此时可直接利用索引号到打开文件表中查找，避免了再次检索。这样不仅节省大量检索开销而且显著提高操作速度。 当用户不再需要对该文件实施相应的操作时，可利用“关闭”此文件，OS将会把该文件从打开文件表中的表目上删除。 第二节 文件的逻辑结构 1 文件逻辑结构的类型 1有结构的记录式文件 文件构成：由一个以上的记录构成。 记录长度：分为定长记录和变长记录。 分类（按记录的组织）：顺序文件 索引文件 索引顺序文件：上面两种构成方式结合。 2 无结构的流式文件 文件构成：由字符流构成。 长度：字节为单位 访问：采用读写指针指出下一个要访问的字符。 注：可以把流式文件看作为记录式文件的一个特例。Unix中所有文件视为流式文件 2 顺序文件 2.1 逻辑记录的排序 文件是记录的集合。文件中的记录可以是任意顺序的，因此，它可以按照各种不同的顺序进行排列。一般可