文件的逻辑结构及物理结构.ppt

文件管理 1 文件与文件系统 2 文件的结构与组织 3 文件目录 4 文件存储空间的管理 5 文件操作 6 文件的共享、保护和保密 本章学习目标 教学提示：在操作系统中增加文件管理功能，即构成一个文件系统，负责管理外存中的文件，并把对文件的存取、共享和保护等操作手段提供给操作系统和用户。这不仅方便了用户，保证了文件的安全，还可有效地提高系统资源的利用率。 教学目标：本章介绍了文件和文件系统的有关概念，文件的逻辑结构及物理结构、目录文件、文件的操作、文件的共享与保护及文件存储空间的管理等内容。 6.1 文件与文件系统 6.1.1 文件的概念 6.1.2 文件的分类 6.1.3 文件的存取方式 6.1.4 文件系统及其功能 6.1.1 文件的概念 1．文件的定义 文件是具有标识符(文件名)的一组相关信息的集合，根据文件形式的不同，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成，而无结构文件则被看成是一个字符流。 文件所具有的属性包括以下几项。 (1) 文件类型。可以从不同的角度来规定文件的类型，如系统文件或用户文件等。 (2) 文件长度。指文件的当前长度，长度的单位可以是字节、字或块，也可能是最大允许的长度。 (3) 文件的物理位置。用于指示文件在哪一个设备上及在该设备的哪个位置。 (4) 文件的存取控制。规定哪些用户能够读、哪些用户能够读、写、或者执行。 (5) 文件的建立时间。指文件的创建时间。 6.1.2 文件的分类 1.按文件的用途分类可分为以下三类。 （1）系统文件。 （2）用户文件 （3）库文件。 2.按文件中的数据形式分类 （1）源文件。（2）目标文件。（3）可执行文件。 3.按操作保护分类 （1）只读文件。（2）读写文件。 （3）执行文件 4.按文件的性质分类 （1）普通文件。（2）目录文件。 （3）特殊文件。 6.1.3 文件的存取方式 所谓文件的存取方法，是指读写文件存储器上的一个物理块的方法，是指操作系统为用户程序提供的使用文件的技术和手段。文件的存取方法不仅与文件的性质有关，而且与用户使用文件的方式有关。通常有3类存取方法：顺序存取法、直接存取法和按键存取法。 1. 顺序存取法 在提供记录式文件结构的系统中，顺序存取法就是严格按物理记录排列的顺序依次存取。 2. 直接存取法 直接存取法允许用户随意存取文件中的任何一个物理记录，而不管上次存取了哪一个记录。 3. 按键存取法 按键存取法，实质上也是直接存取法，它不是根据记录编号或地址来存取，而是根据文件中各记录内容进行存取的。 6.1.4 文件系统及其功能 文件系统是操作系统中负责存取和管理信息的模块，它用统一的方式管理用户和对系统信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法。它由管理文件所需的数据结构(如文件控制块及存储分配表等)和相应的管理软件以及访问文件的一组操作组成。 一个文件系统应具有以下功能。 (1) 使用户可执行创建、修改及删除读写文件的命令。 (2) 使用户能在系统控制下共享其他用户的文件，以便用户可共享其他人的工作成果。 (3) 使用户能以合适的方式构造其他文件。 (4) 使用户能使用在文件间进行数据传输的命令。 (5) 使用户能用符号名对文件进行访问，而不应要求用户还得使用设备名来访问文件(与设备独立性要求一致)。 (6) 为防止意外事故，文件系统应有转储和恢复文件的能力。 (7) 能提供可靠的保护和保密措施。 6.2 文件的结构与组织 人们常以两种不同的观点去研究文件的结构。一是用户的观点，主要研究观察到的文件组织形式，用户可以直接处理其中的结构和数据，常被称为逻辑结构。另一种是实现的观点，主要研究存储介质上的实际文件结构，是指文件在外存上的存储组织形式，常被称为物理结构或存储结构。 6.2.1 文件的逻辑结构 1. 有结构的文件 有结构的文件是指由若干个相关的记录构成的文件，又被为称记录式文件。文件中的记录一般有着相同或不同数目的数据项，按记录的长度，记录式文件可分为以下两类。 (1) 等长记录文件，指文件中所有记录的长度都是相等的。 (2) 变长记录文件，指文件中各记录的长度不相同。 2. 无结构的文件 无结构的文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序和库函数等。 6.2.2 文件的物理结构 文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、链接结构和索引结构3种。 1. 连续结构 一个逻辑文件信息依次存放在外存的若干连续物理块中的结构称为文件的连