操作系统原理与应用教学资源第2章. 文件与文件系统.ppt

第2章 文件系统管理 山东交通学院 沈祥玖 高等教育出版社 第2章 文件系统管理 中央处理机、内存储器以各种输入输出设备是计算机系统的硬件资源。然而，一个现代计算机系统还应具备另一类重要资源，即所谓软件资源。它主要包括各种系统程序（如汇编程序、编辑程序、各种语言的编译程序或解释程序、装配程序等）、各种标准子程序以及大量的应用程序等。 这些软件资源都是一些具有一定逻辑意义的相关联的信息（程序和数据）的集合。从管理的角度把它们看成是一一个个文件，并把它们保存在某种存储介质上。对系统中软件资源的管理形成了操作系统的文件系统。 2.1.1 文件和文件系统 文件是一个具有符号名的一组相关联元素的有序集合。通俗地说，文件表示程序和数据。文件可以是无格式的或具有严格格式的。一个文件通常由若干个称为逻辑记录的较小单位组成。记录是一个有意义的信息集合，它是对文件进行存取操作的基本单位。一个文件的诸记录可以是等长的也可以是不等长的。最简章的情况下，记录就是1 个字符或是1个字节的整数。总之，文件元素是一个可编址的最小信息单位，其意义由用户或文件的创建者定义。文件必须有文件名。例如，一个程序给予命名后就成为一个文件。它经过编译、装配后得到的目标程序，被赋予一新的符号名又成为一个新的文件。文件应保存在一种存储介质上，例如卡片、纸带、磁带、磁鼓、磁盘、光盘，甚至内存。 2.1.2 文件的分类 为了有效、方便地组织和管理文件，常按照某种观点对文件进行分类。常用的分类法有下述几种： 1． 按文件性质和用途来分 (1)??? 系统文件—有关操作系统及其他系统程序的信息所组成的文件。这类文件用户不能直接调用，只能通过操作系统调用为用户服务； (2)??? 库文件—由标准子程序及常用的实用程序等组成的文件。这类文件允许用户调用，但不允许用户修改； (3)??? 用户文件—由用户委托系统保存的文件。如源程序、目标程序、原始数据、计算结果等组成的文件，这类文件只能由被授权者（包括文件主）进行适当的读/写或执行操作. 2.2 文件的结构及存取方法 文件结构是指文件的组织形式 研究文件结构有两种观点： 一种是从用户（或使用）的观点来进行研究。它研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此存储、检索和加工处理有关文件信息。 另一种是从系统（或实现）的观点来进行研究。它研究的是存储在物理设备介质上实际文件，即物理文件。其目的是选择一些性能良好，设备利用率高的物理文件结构。系统按此和外部设备打交道，控制信息的传输。 文件系统的主要任务之一，就是在逻辑文件结构与相应的物理文件结构之间建立映像关系，实现二者之间的转换。这样，物理的文件结构对用户将是透明的，方便用户对文件的存取。文件存取方法是由文件的性质和用户使用文件的情况来决定的，不仅要考虑到文件的逻辑结构，而且要考虑到文件的物理结构。 2.2.1 文件的逻辑结构 由前所述,所谓文件的逻辑结构就是指呈现在用户面前的文件结构。文件的逻辑结构通常分为两种：记录式有结构文件和无结构的流式文件。记录式文件是记录的集合，组成它的记录按次序编号为record0,record1,…recordn。这种记录称为逻辑记录，记录可以是等长的，也可以是变长的。流式文件是相关信息的有序集合，或者说是有一定意义的字符流。 记录式文件在某些系统中，特别是在数据库管理系统中使用很方便。但是对于进行文本处理的系统，如源程序文件、中间代码文本、编辑程序，记 2.2.2 文件的物理结构 文件的物理结构是指文件在外存储器上如何存放以及与文件逻辑结构的关系。它对文件的存取方法有较大的影响。 为了有效地利用外存储器的存储空间和便于对文件信息进行处理，通常把文件的存储空间划分成若干个物理块，并以物理块作为分配和传送信息的单位。块长一般是固定的，例如8英寸软盘常以128Ｂ为一块，硬磁盘或磁带常以512或1024Ｂ为一块。在记录式文件中，允许一块中存放一个或几个记录，也可以一个记录占用几块。与逻辑文件、文件的逻辑记录相对应，常把外存储器上的文件称为物理文件，把物理块中的信息称为物理记录。 2.2.3 文件的存取方法 通常,根据存取的顺序关系，将文件存取方法分成两类：顺序存取和随机存取。 在记录式文件中，顺序存取是严格按记录的逻辑排列次序存取每个记录。如果当前取记录Ri，则下次要读取记录自动确定为Ri+1。可以认为,在文件存取过程中总有一个位置指针指向欲读取的记录，每读取一个记录之后，该指针自动增加一个记录长度