计算机操作系统考研辅导讲义(第4、5章).doc

四、文件管理 4.1 考试大纲 （一）文件系统基础 1．文件概念 2．文件结构 顺序文件；索引文件；索引顺序文件 3．目录结构 文件控制块和索引结点；单级目录结构和两级目录结构；树形目录结构。 4．文件共享 共享动机；共享方式；共享语义。 5．文件保护 访问类型；访问控制。 （二）文件系统实现 1．文件系统层次结构 2．目录实现 3．文件实现 （三）磁盘组织与管理 1．磁盘的结构 2．磁盘调度算法 3．磁盘的管理 4.2 知识点归纳 4.2.1 文件系统基础 文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。而文件是指具有文件名的若干相关元素的集合。元素通常是记录，而记录又是一组有意义的数据项的集合。基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。 一、文件概念 1、数据项 在文件系统中，数据项是最低级的数据组织形式，可把它分成以下两种类型： （1）基本数据项。用于描述一个对象的某种属性的字符集，是组织中可以命名的最小逻辑数据单位，即原子数据。 （2）组合数据项。它是由若干基本数据项组成的。简称组项。 基本数据项除了数据名外，还应有数据类型。 2、记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。而在诸多记录中，为了能唯一地标识一个记录，必须在一个记录的各个数据项中，确定出一个或几个数据项，把它们的集合称为关键字。 3、文件 文件是由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构的文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位。 此外，文件应具有自己的属性，属性可以包括：文件类型、文件长度、文件的物理位置、文件的建立时间等。 二、文件结构 文件是由一系列的记录组成的。文件系统设计的关键要素，是将这些记录构成一个文件的方法，以及将一个文件存储到外存上的方法。因此，对于任何文件都存在着以下两种形式的结构： 文件的逻辑结构。这是从用户的观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。 文件的物理结构。又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 无论是文件的逻辑结构，还是文件的物理结构，都会影响对文件的检索速度。下面介绍一下文件的逻辑结构。 对文件逻辑结构所提出的基本要求，首先是能提高检索速度，其次是便于修改，第三是降低文件的存储费用。 A、文件逻辑结构的类型 文件的逻辑结构可分为两大类，一类是有结构文件，是指由一个以上的记录构成的文件，故又把它称为记录式文件；其二是无结构文件，是由字符流构成的文件，故又称为流式文件。 （1）有结构文件 在记录式文件中，每个记录都用于描述实体集中的一个实体，各记录有着相同或不同数目的数据项。记录的长度可分为定长和不定长两类。 定长记录是指文件中所有记录的长度都是相同的，所有记录中的各数据项，都处在记录中相同的位置，具有相同的顺序和长度；变长记录是指文件中各记录的长度不相同。产生变长记录的原因，可能是由于一个记录中所包含的数据项数目并不相同，也可能是数据项本身的长度不定，但不论哪一种，在处理前，每个记录的长度是可知的。 根据用户和系统管理上的需要，可采用多种方式来组织这些记录，形成下述的几种文件： 顺序文件。是由一系列记录按某种顺序排列所形成的文件。其中的记录通常是定长记录，因而能用较快的速度查找文件中的记录。 索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项，以加快对记录的检索速度。 索引顺序文件。是上述两种文件构成方式的结合。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 （2）无结构文件 大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。 2、顺序文件 （1）逻辑记录的排序 文件是记录的集合。文件中的记录可以是任意顺序的，因此，它可以按照各种不同的顺序进行排列。可归纳为两种情况：第一种是串结构，各记录之间的顺序与关键字无关。通常的办法是由时间来决定，即按存入时间的先后排列。第二种情况是顺序结构，指文件中的所有记录按关键字排列。可以按关键词的长短从小到大排序，也可以从大到小排序，或按其英文字母顺序排序。对顺序结构的文件可利用某种有效的查找算法，获得更高的检索效率。 （2）顺序文件的优缺点 顺序文件的最佳应用场合是在对诸记录进行批量存取时，即每次要读或写一大批记录。此时，对顺序文件的存取