山东农业大学计算机系.pptVIP

6.1 文件和文件系统 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.1.1 文件、记录和数据项 文件：是指具有文件名的若干相关元素的集合。 基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。 1. 数据项 数据项是最低的数据组织形式。可分为两种类型： 基本数据项。是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。其命名往往与其属性一致。 组合数据项。由若干个基本数据项组成，简称组项。 基本数据项除数据名外，还应有数据类型。 2. 记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。 在诸多记录中，为能唯一的标识一个记录，必须在一个记录的各个数据项中，确定出一个或几个数据项，把它们的集合称为关键字。也即说关键字是唯一能标识一个记录的数据项。 3. 文件 文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。 有结构文件中文件由若干个记录构成；无结构文件则被看作是一字符流。 文件必须要有文件名和属性。属性可以包括文件类型、文件长度、文件的物理位置和文件的建立时间。 关于文件属性 文件类型：可以从不同的角度来规定文件的类型。如源文件、目标文件及可执行文件。 文件长度：指文件的当前长度，长度的单位可以是字节、字或块，也可能是最大允许的长度。 文件的物理位置：通常是用于指示文件在哪一个设备上及在该设备的哪一个位置的指针。 文件的存取控制：读、读/写、执行 文件的建立时间、修改时间、访问时间等。 文件、记录和数据项之间的关系 6.1.2 文件类型和文件系统模型 文件类型：为了便于管理和控制文件而将文件分为若干种类型。为了方便系统和用户了解文件的类型，许多OS都把文件类型作为扩展名而缀在文件名的后面。 文件系统模型：文件系统模型分为三个层次，最底层是对象及其属性；中间层是对对象进行操纵和管理的软件集合；最高层是文件系统提供给用户的接口。 文件类型 按用途分类：系统文件、用户文件和库文件。 按文件中数据的形式分类：源文件、目标文件和可执行文件。 按存取控制属性分类：只执行文件、只读文件和读写文件。 按文件的逻辑结构分类：有结构文件（记录式文件）、无结构文件（流式文件） 按文件的物理结构分类：顺序文件、链接文件、索引文件 文件系统模型 文件系统模型 对象及其属性。文件管理系统的对象有：文件、目录和磁盘存储空间。 操纵和管理软件。是文件管理的核心部分。实现了文件系统的大部分功能——对文件存储空间的管理、对文件目录的管理、文件的地址转换机制、对文件读写管理以及对文件的共享和保护。 文件系统的接口。命令接口（用户与文件系统）和程序接口（用户程序和文件系统）。 6.1.3 文件操作 用户通过文件系统所提供的系统调用实施对文件的操作。最基本的文件操作有：创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。 但对于一个实际的OS，为了方便用户使用文件而提供了更多地对文件的操作，如打开和关闭一个文件及改变文件名等操作。 最基本的文件操作 创建文件。创建新文件时先分配空间，然后建立记录文件属性的目录项。 删除文件。找到要删除文件的目录项清空，回收存储空间。 读文件。找到文件目录项，以确定文件在外存的位置。用读指针操作。 写文件。先查找目录项，再利用写指针操作。 截断文件。将无用文件长度置为0，有别于删除文件。 设置文件的读/写位置。用于设置文件读/写指针的位置，而不是每次都从文件始端读写。 文件的“打开”和“关闭”操作 所谓“打开”，是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用户。以后当用户再要求对该文件操作时，便可利用系统所返回的索引号向系统提出操作请求。此时可直接利用索引号到打开文件表中查找，避免了再次检索。这样不仅节省大量检索开销而且显著提高操作速度。 当用户不再需要对该文件实施相应的操作时，可利用“关闭”此文件，OS将会把该文件从打开文件表中的表目上删除。 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 6.2.2 顺序文件 6.2.3 索引文件 6.2.4 索引顺序文件 6.2.5 直接文件和哈希文件 文件的结构 通常文件是由一系列的记录组成的。文件系统设计的关键要素，是将这些记录构成一个文件的方法，以及将一个文件存储到外存上的方法。事实上任何一个文件都存在着以下两种形式的结构： 文件的逻辑结构。从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立与文件的物理特性，又称为文件组织。 文件的物理结构。又称为文件的存储结构，是指文件在外存上的存储组织形式。与存储介质的