操作系统——Linux篇 教学课件 作者 柳青 孔宪君 第7章.pptVIP

第7章 文 件 管 理 7.1 概 述 7.2 文件结构、存储设备和存取方法 7.3 文件存储空间的管理 7.4 文件目录管理 7.5 文件的使用 7.6 文件系统的层次模型 7.7 Linux文件系统 7.1 概 述 　7.1.1 文件和文件系统 　7.1.2 文件分类 　7.1.3 文件系统的功能 7.2 文件结构、存储设备和存取　　　　　　　　方　法 　7.2.1 文件的逻辑结构 　　文件的逻辑结构可分为两种形式：有结构的记录式文件和无结构的流式文件。 1．记录式文件 　　由一组相关记录组成。文件中的各记录可按顺序编号为记录1、记录2、…、记录n。 　　文件中的记录又分为等长记录和变长记录。等长记录指文件中所有记录的长度相等，变长记录指文件中的各记录长度不相等。 2．流式文件 　　字符序列的集合。可以将流式文件看成记录式文件的特例。在UNIX系统中，所有文件都被看成流式文件，系统不对文件进行格式处理。 　7.2.2 文件的物理结构 　　文件的物理结构指一个文件在外存上的存储组织形式，与存储介质的存储特性有关。 　　文件的存储设备通常划分为大小相等的物理块，物理块是分配及传输信息的基本单位。物理块的大小与设备有关，但与逻辑记录的大小无关。 　　因此，一个物理块中可以存放若干个逻辑记录，一个逻辑记录也可以存入在若干个物理块中。 　　为了有效地利用外存设备和便于系统管理，一般也把文件信息划分为与物理存储块大小相等的逻辑块。 　　常见的文件物理结构有以下几种形式。 1．顺序结构 　　顺序结构（又称连续结构）是一种最简单的物理文件结构，该结构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块中。 　　以顺序结构存放的文件称为顺序文件或连续文件。 　　如图7.1所示，一个顺序文件C，由三个记录组成，这些记录被分配到物理块号为6、7、8的相邻物理块中，这里假定文件的逻辑记录与物理块大小相等。 　　顺序文件的主要优点是顺序存取时速度较快。当文件是定长记录文件时，还可以根据文件起始地址及记录长度进行随机访问。 　　由于文件存储要求连续的存储空间，因而会产生碎片，也不利于文件的动态扩充。 2．链接结构 　　链接（又称串联）结构将文件存放在外存的若干个物理块中，这些物理块不必连续，并在每一个物理块中设一个指针，指向下一个物理块的位置，使得存放同一个文件的物理块链接起来。 　　采用这种结构存放的文件称为链接文件或串联文件。图7.2给出了链接文件的物理结构。 　　链接文件的优点是可以解决外存的碎片问题，因而提高了外存空间的利用率，同时文件的动态增长也很方便。但链接文件只能按照文件的指针链顺序访问，查找效率较低。 3．索引结构 　　索引结构将文件存放于外存的若干个物理块中，并为每个文件建立一个索引表，索引表中的每个表目存放了文件信息所在的逻辑块号和与之对应的物理块号。 　　以索引结构存放的文件称为索引文件。索引结构如图7.3所示。 　　为了更有效地使用索引表，避免访问索引文件时两次访问外存（一次访问索引表确定文件信息所在的物理块号，再由此物理块号获得所需要的文件信息），可以在访问文件时，先将索引表调入内存中，这样文件的存取就只需一次访问外存了。 　　当文件很大时，文件的索引表也会很大。如果索引表的大小超过了一个物理块，可以将索引表本身作为一个文件，再为其建立一个“索引表”。 　　这个“索引表”作为文件索引的索引，从而构成了二级索引。 　　第一级索引表的表项指向第二级索引，第二级索引表的表项指向相应信息所在的物理块号。以此类推，可逐级建立索引，进而构成多级索引。 　　索引文件的优点是可以进行随机访问，也易于进行文件的增删。但索引表的使用增加了存储空间的开销。另外，索引表的查找策略对文件系统的效率影响很大。 　7.2.3 文件的存取方法 　　用户通过对文件的存取来完成对文件的查找、修改、删除和追加等操作。常用的存取方法有两种：顺序存取和随机存取。 1．顺序存取 　　按照文件信息的逻辑顺序依次存取。在记录式文件中，顺序存取反映为按记录的排列顺序来存取，例如，为了存取记录Ri，必须先通过记录R1、R2、…、Ri-1。 　　在流式文件中，顺序存取反映为当前读写指针的变化，在存取完一段信息之后，读写指针自动加上这段信息的长度，以便指出下次存取时的位置。 2．随机存取（又称直接存取） 　　根据记录的编号直接存取文件中的任意一个记录，无需存取其前面的记录；或根据存取命令把读写指针移到欲读写的信息处。 　7.2.4 文件的存储设备 　　文件的存储设备主要有磁带、磁盘和光盘等。 　　由于存储设备的特性可以决定文件的存取方法，本节介绍以磁带为代表的顺序存储设备和以磁盘为代表的直接