第八章 文件管理

1、第八章 文件 管 理 第八章第八章 文件管理文件管理 8.1 8.1 文件系统的概念文件系统的概念8.2 8.2 文件的逻辑结构与存取方法文件的逻辑结构与存取方法8.3 8.3 文件的物理结构文件的物理结构8.4 8.4 辅存空间的管理辅存空间的管理8.5 8.5 文件目录管理文件目录管理8.6 8.6 文件的共享与存取文件的共享与存取第八章 文件 管 理 8.1 文件系统的概念文件系统的概念8.1.1 文件系统的引入文件系统的引入1、文件存储器：现代、文件存储器：现代OS提供了文件存取和管理信息的机构，它把大容量提供了文件存取和管理信息的机构，它把大容量 辅存设备作为存放文件的存储器，称为文

2、件存储器。辅存设备作为存放文件的存储器，称为文件存储器。2、文件存储器必须完成如下工作：、文件存储器必须完成如下工作： 对磁盘等辅存空间（文件空间）进行统一管理。提供一个用户可见的文件逻辑结构，用户按照文件逻辑结构进行信息的存取和加工。文件在存储设备上应按一定的顺序存取。实现对存放在存储设备上的文件信息的查找。实现文件共享，提供信息保护功能。第八章 文件 管 理 8.1.2 文件和文件系统文件和文件系统文件：文件：具有符号名的一组相关信息的集合。具有符号名的一组相关信息的集合。文件系统：文件系统：OS中与文件管理相关的软件和需要的数据结构，相应的管理中与文件管理相关的软件和需要的数据结构，相应

3、的管理 软件和被管理的文件构成。是软件和被管理的文件构成。是OS中一个重要的模块或者一段中一个重要的模块或者一段 重要的软件，用于管理系统当中的文件。重要的软件，用于管理系统当中的文件。a、从系统角度看、从系统角度看 它主要管理的文件存储器的存储空间。文件系统是对文件的存储空间进行组它主要管理的文件存储器的存储空间。文件系统是对文件的存储空间进行组 织、分配，负责文件的存储并对文件进行保护、检索的系统。织、分配，负责文件的存储并对文件进行保护、检索的系统。b、从用户角度看、从用户角度看 文件系统实现了对相关信息的按名存取。文件系统实现了对相关信息的按名存取。文件系统的特点：文件系统的特点： （

4、1）良好的用户接口）良好的用户接口 （2）用户透明性，实现文件按名存取。）用户透明性，实现文件按名存取。 （3）文件可以被共享）文件可以被共享 （4）大容量存储介质保证了文件系统可以存放大量信息。）大容量存储介质保证了文件系统可以存放大量信息。第八章 文件 管 理 8.1.3文件的分类文件的分类1、按用途分类：、按用途分类：a、系统文件：不允许用户修改，用户只能通过系统调用去执行这些文件。、系统文件：不允许用户修改，用户只能通过系统调用去执行这些文件。b、库文件：由系统提供给用户使用的各种标准过程、函数和应用程序。允许、库文件：由系统提供给用户使用的各种标准过程、函数和应用程序。允许用用 户调

5、用，不允许修改的文件。户调用，不允许修改的文件。c、用户文件：用户委托文件系统保存的文件，只允许文件的拥有者或授权用户、用户文件：用户委托文件系统保存的文件，只允许文件的拥有者或授权用户 使用。使用。2、按文件保护级别分类：、按文件保护级别分类：a、只读文件、只读文件b、读写文件、读写文件第八章 文件 管 理 3、按信息流向分类：、按信息流向分类：a、输入文件：信息流从计算机外部向内部的文件。、输入文件：信息流从计算机外部向内部的文件。b、输出文件：信息流从计算机内部向计算机外部的文件。、输出文件：信息流从计算机内部向计算机外部的文件。c、输入输出文件：既具备了输入，也具备了输出功能的文件。、

6、输入输出文件：既具备了输入，也具备了输出功能的文件。4、按文件组织形式分类：、按文件组织形式分类：a、普通文件：用户可以打开，可以进行操作的文件。、普通文件：用户可以打开，可以进行操作的文件。b、目录文件：专门为了管理文件系统而采用的文件，所以它记录了文件系统、目录文件：专门为了管理文件系统而采用的文件，所以它记录了文件系统中中 基本的映射关系，也就是文件名和具体的文件实体它们之间怎基本的映射关系，也就是文件名和具体的文件实体它们之间怎样样 进行对应。进行对应。c、设备文件：、设备文件：第八章 文件 管 理 8.2 文件的逻辑结构与存储方法文件的逻辑结构与存储方法文件的逻辑结构是普通用户看到的

7、文件组织形式，也是普通用户定义文件文件的逻辑结构是普通用户看到的文件组织形式，也是普通用户定义文件时所定义的文件的形式。时所定义的文件的形式。8.2.1 文件的逻辑结构文件的逻辑结构文件的逻辑结构的两种形式文件的逻辑结构的两种形式：记录式文件和流式文件：记录式文件和流式文件 1、有结构文件（记录式文件）：、有结构文件（记录式文件）： 从逻辑上讲，记录式文件是一组连续顺序的记录的集合。记录的长度从逻辑上讲，记录式文件是一组连续顺序的记录的集合。记录的长度 是指一个记录中包含的字节个数，可以分为定长记录和变长记录。是指一个记录中包含的字节个数，可以分为定长记录和变长记录。第八章 文件 管 理 姓名

8、性别出生日计算机成绩外语成绩何时何地受何嘉奖张三男829070李四女8395872、无结构文件（流式文件）：、无结构文件（流式文件）： 从逻辑上讲，记录式文件是一组相关的有序字符的集合。文件长度从逻辑上讲，记录式文件是一组相关的有序字符的集合。文件长度 就是文件包含的字符个数。就是文件包含的字符个数。UNIX文件的逻辑结构就是采用流式文件文件的逻辑结构就是采用流式文件 结构。结构。8.2.2 文件的存储方法文件的存储方法文件的存储方法由文件的性质何用户使用文件的情况决定，按存取文件的存储方法由文件的性质何用户使用文件的情况决定，按存取次序划分，存取方法包括：顺序存取和直接存取（随机存取）次序划

9、分，存取方法包括：顺序存取和直接存取（随机存取）顺序存取严格按照信息排放的信息依次存取，在记录式文件中，顺序顺序存取严格按照信息排放的信息依次存取，在记录式文件中，顺序存取反映为按记录的排列顺序来存取。在流式文件中，顺序存取反映为存取反映为按记录的排列顺序来存取。在流式文件中，顺序存取反映为当前读写指针的变化。当前读写指针的变化。第八章 文件 管 理 8.3 文件的物理结构文件的物理结构8.3.1 文件的物理结构文件的物理结构指文件在存储设备上的存放方法。指的是从系统管理员的角度他所指文件在存储设备上的存放方法。指的是从系统管理员的角度他所看到的文件的组织形式。看到的文件的组织形式。常见的文件

10、物理结构：常见的文件物理结构：1、连续文件：、连续文件：文件本身的存储物理上是相邻的。它将一个在逻辑文件本身的存储物理上是相邻的。它将一个在逻辑 上连续的文件信息依次存放在外存联系的文件块中上连续的文件信息依次存放在外存联系的文件块中文件名A第一块100文件长度3100101102A1A2A3文件说明信息文件说明信息物理块号物理块号逻辑块号逻辑块号图：连续文件图：连续文件第八章 文件 管 理 2、串联文件（直接文件）：、串联文件（直接文件）：将文件存放在外存的若干个物理块中，这些将文件存放在外存的若干个物理块中，这些 物理块不必连续，并且在每一个物理块中设一个指针指向物理块不必连续，并且在每一

11、个物理块中设一个指针指向 下一个物理块的位置，从而使得存放同一个文件的物理块下一个物理块的位置，从而使得存放同一个文件的物理块 链接起来。链接起来。文件名A第一块100100A1103文件说明信息文件说明信息物理块号物理块号逻辑块号逻辑块号图：串联文件图：串联文件103A24040A30优点：可以解决外存的碎片，文件的动态增长也很方便优点：可以解决外存的碎片，文件的动态增长也很方便缺点：只能按文件的指针链顺序访问，查找效率低。缺点：只能按文件的指针链顺序访问，查找效率低。第八章 文件 管 理 3、索引文件：、索引文件：文件存放在外存的若干个物理块中，并为每个文件建立一个文件存放在外存的若干个物

12、理块中，并为每个文件建立一个 索引表，索引表中的每个表目存放文件信息所在的逻辑块号索引表，索引表中的每个表目存放文件信息所在的逻辑块号 和与之对应的物理块号。和与之对应的物理块号。逻辑块号物理块号015134246325文件说明信息文件说明信息图：索引结构图：索引结构索引指针15151515第八章 文件 管 理 间接索引（多重索引）如下图：间接索引（多重索引）如下图：逻辑块号物理块号015134246325A文文件件目目录录项项图：多重索引图：多重索引文件名索引指针文件目录文件目录物理块号物理块号物理块号物理块号文件信息文件信息.第八章 文件 管 理 UNIX系统的多重索引结构：系统的多重索引

13、结构：012101112.第八章 文件 管 理 8.3.2 文件的物理结构比较文件的物理结构比较1、连续文件的优缺点、连续文件的优缺点优点：连续文件不需要额外的空间开销，只要在目录中指出起始优点：连续文件不需要额外的空间开销，只要在目录中指出起始 块号和文件长度，就可以对文件进行访问。块号和文件长度，就可以对文件进行访问。缺点缺点：（：（1）不能动态增长）不能动态增长 （2）一开始就提出文件长度要求，而用户预先提出文件长度）一开始就提出文件长度要求，而用户预先提出文件长度 不太容易。不太容易。 （3）一次要求比较大的存储空间，不易分配。如果外存上只）一次要求比较大的存储空间，不易分配。如果外存

14、上只 有许多小的自由空间，虽然其总容量大于文件的要求，有许多小的自由空间，虽然其总容量大于文件的要求， 但由于不连续，这些空间不可用。但由于不连续，这些空间不可用。2、串联文件和索引文件克服了连续文件的缺点，但也存在以下问题：、串联文件和索引文件克服了连续文件的缺点，但也存在以下问题： 由于在处理文件的一部分时必须顺序访问，因而在时间上较浪费。由于在处理文件的一部分时必须顺序访问，因而在时间上较浪费。 对于块链接，每个块中都要有链接字；对于索引，每个磁盘块在索对于块链接，每个块中都要有链接字；对于索引，每个磁盘块在索引中占一个字。所以，这些文件的物理存储空间浪费太大。引中占一个字。所以，这些文

15、件的物理存储空间浪费太大。第八章 文件 管 理 8.4 辅存空间的管理辅存空间的管理8.4.1 空闲文件目录空闲文件目录将文件存储设备上的每个连续空闲区看作一个空白文件，系统为所有空白将文件存储设备上的每个连续空闲区看作一个空白文件，系统为所有空白文件单独建立一个目录，每个空白文件在这个目录中占一个表目。文件单独建立一个目录，每个空白文件在这个目录中占一个表目。具体实现：把磁盘上空闲块的块号集中放在一个空闲文件目录的物理块号。具体实现：把磁盘上空闲块的块号集中放在一个空闲文件目录的物理块号。 空闲文件目录的每个表项对应一个或多个空闲块构成的空闲区，空闲文件目录的每个表项对应一个或多个空闲块构成

16、的空闲区， 包括：空闲块个数和第一个空闲块号。包括：空闲块个数和第一个空闲块号。序号第一个空闲块号空闲块个数物理块号1535 6 72959 10 11 12 13334234 35424424 25 26 27第八章 文件 管 理 8.4.2 空闲块链空闲块链是一种常用的辅存空间管理办法。它把文件存储器上的所有空闲块链接到一起。是一种常用的辅存空间管理办法。它把文件存储器上的所有空闲块链接到一起。空闲块申请：分配程序从链头开始摘取需要的空闲区。空闲块申请：分配程序从链头开始摘取需要的空闲区。回收空闲块：把空闲块依次插入链尾。回收空闲块：把空闲块依次插入链尾。8.4.3 位示图位示图系统在内存

17、中建立一张位示图，用以反映存储设备的使用情况。系统在内存中建立一张位示图，用以反映存储设备的使用情况。0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15011 1 0 1 1 1 0 0 0 0 0 1 0 1 0 10 1 0 1 0 0 0 0 0 1 1 1 1 1 0 0位 字位示图示例位示图示例第八章 文件 管 理 例：例： 有一磁盘组共有有一磁盘组共有10个盘面，每个盘面上有个盘面，每个盘面上有100个磁道，每个磁道有个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间问：（问：（

18、1）位示图需要占用多少空间？）位示图需要占用多少空间？ （2）若空白文件目录的每个表目占用）若空白文件目录的每个表目占用5个字节，则什么时候空白个字节，则什么时候空白 文件目录大于位示图？文件目录大于位示图？例：例： 假设磁带记录密度为每英寸假设磁带记录密度为每英寸800字符，每一逻辑记录为字符，每一逻辑记录为160个字符，块个字符，块间隙为间隙为0.6英寸。今有英寸。今有1500个逻辑记录需要存储。个逻辑记录需要存储。问：（问：（1）计算磁带利用率。）计算磁带利用率。 （2）若要使磁带空间利用率不少于）若要使磁带空间利用率不少于50，至少应以多少个逻辑，至少应以多少个逻辑 记录为一组？记录为

19、一组？第八章 文件 管 理 8.5 文件目录管理文件目录管理一个计算机系统有若干个文件，为了便于对文件进行存取和管理，每个一个计算机系统有若干个文件，为了便于对文件进行存取和管理，每个计算机系统都有一个目录用于标识和找出用户与系统进程可以存取的全计算机系统都有一个目录用于标识和找出用户与系统进程可以存取的全部文件。文件目录中应存放每个文件的有关信息，也就是所每个文件在部文件。文件目录中应存放每个文件的有关信息，也就是所每个文件在文件目录中都应该有一个表目。文件目录中都应该有一个表目。由于目录本身是被查找和修改的对象，因此文件系统把目录也作为一个由于目录本身是被查找和修改的对象，因此文件系统把目

20、录也作为一个文件来处理。因此文件系统是利用目录文件实现对文件的按名存取以及文件来处理。因此文件系统是利用目录文件实现对文件的按名存取以及对文件信息的共享与保护。对文件信息的共享与保护。最简单的文件目录应包括最简单的文件目录应包括 文件名和物理地址。文件名和物理地址。较复杂的文件目录表应包括：较复杂的文件目录表应包括： 文件名；物理地址；文件在辅存的物理组织形式（顺序、链接、文件名；物理地址；文件在辅存的物理组织形式（顺序、链接、 索引等）；文件大小以及逻辑组织的有关信息；文件共享的存取索引等）；文件大小以及逻辑组织的有关信息；文件共享的存取 控制说明。控制说明。 第八章 文件 管 理 8.5.

21、1 一级文件目录一级文件目录管理文件目录的最简单办法是一级文件目录。把系统中的所有文件都建立在一张管理文件目录的最简单办法是一级文件目录。把系统中的所有文件都建立在一张目录表中，整个目录组织是个线性表。目录表中，整个目录组织是个线性表。目录文件的建立与撤销目录文件的建立与撤销1、当建立一个新文件时，就在目录表中增加一个新的表目。、当建立一个新文件时，就在目录表中增加一个新的表目。2、撤销一个文件时，首先重目录表中找到该文件的目录项，从中找到物理地址、撤销一个文件时，首先重目录表中找到该文件的目录项，从中找到物理地址 对它们进行回收，就在该目录中将此文件相对应的表目中的信息消掉即可。对它们进行回

22、收，就在该目录中将此文件相对应的表目中的信息消掉即可。3、当对文件进行访问时，系统首先按文件名去查目录表以确定该文件是否存在。、当对文件进行访问时，系统首先按文件名去查目录表以确定该文件是否存在。 如存在则找出文件的物理地址，进而完成对文件的操作。如存在则找出文件的物理地址，进而完成对文件的操作。缺点：缺点： 系统有很多文件，每个文件一个表目。如果从目录表中找一个文件，要扫描整个文件目录表，浪费时间。一级目录结构的文件系统解决不了多用户环境下的文件命名冲突。第八章 文件 管 理 8.5.2 二级文件目录二级文件目录是一个主目录文件和它管辖的若干个子目录组成。主文件目录说明了谁是文件的是一个主目

23、录文件和它管辖的若干个子目录组成。主文件目录说明了谁是文件的拥有者，记录用户名及相应用户所在的存储位置；用户文件目录说明了从属哪个拥有者，记录用户名及相应用户所在的存储位置；用户文件目录说明了从属哪个主用户文件目录主用户文件目录 ，记录了该用户文件的文件控制块信息。，记录了该用户文件的文件控制块信息。WANGZANGSUN主文件目录的主文件目录的MFD系统目录系统目录文件名各种属性物理地址Y.cXIA.c文件名各种属性物理地址Y.CXIA.CY.cXia.cY.cFu.cWang的的UFDZang的的UFD第八章 文件 管 理 二级目录文件的建立与撤销二级目录文件的建立与撤销1、当建立一个新文

24、件时，系统为其在主目录表中增加一个新的表目。并为其分配、当建立一个新文件时，系统为其在主目录表中增加一个新的表目。并为其分配 一个存放二级目录（用户文件目录）的存储空间，同时在二级目录中为新文件一个存放二级目录（用户文件目录）的存储空间，同时在二级目录中为新文件 分配一个表目，然后在该表目中填入相关信息。分配一个表目，然后在该表目中填入相关信息。2、当用户访问一个文件时，系统先按用户名在主目录文件中找到该用户的目录，、当用户访问一个文件时，系统先按用户名在主目录文件中找到该用户的目录， 再根据文件名在用户的目录中找出该文件的物理地址，进而完成对文件的访问。再根据文件名在用户的目录中找出该文件的

25、物理地址，进而完成对文件的访问。缺点：缺点： 不能将文件加以分类不能将文件加以分类如果一个用户的文件较多时，查找速度较慢。如果一个用户的文件较多时，查找速度较慢。优点：优点： 可以解决文件重名和文件共享问题。可以解决文件重名和文件共享问题。获得较高的搜索速度。获得较高的搜索速度。第八章 文件 管 理 8.5.3 多级文件目录多级文件目录将二级目录加以推广，形成多级目录也称为树形目录结构。文件系统的目录结构将二级目录加以推广，形成多级目录也称为树形目录结构。文件系统的目录结构组成一个倒生长的树。第一级目录称为根目录，非叶子节点为目录文件（子目录）组成一个倒生长的树。第一级目录称为根目录，非叶子节

26、点为目录文件（子目录）叶子节点为文件。叶子节点为文件。a.bId=1a. c子目录子目录ad. e子目录子目录bafg. fm. n根目录根目录Id=2Id=4Id=8Id=9Id=5Id=6Id=10Id=11Id=12Id=13Id=7Id=3子目录子目录c子目录子目录d子目录子目录e第八章 文件 管 理 多级目录结构的缺点：多级目录结构的缺点：查找费时，浪费时间查找费时，浪费时间增加了通道的压力。增加了通道的压力。多级目录结构的优点：多级目录结构的优点：层次清楚：不同性质，不同用户的文件可以构成不同的子树，便于管理。层次清楚：不同性质，不同用户的文件可以构成不同的子树，便于管理。不同层次

27、，不同用户的文件可以被赋予不同的存取权限有利于文件共享不同层次，不同用户的文件可以被赋予不同的存取权限有利于文件共享解决了文件重名文件解决了文件重名文件:文件在系统中的搜索路径是从根开始到各文件名为文件在系统中的搜索路径是从根开始到各文件名为 止的各文件名组成，因此只要在同一子目录下的文件名不重复，就不会由止的各文件名组成，因此只要在同一子目录下的文件名不重复，就不会由文件重名而引起混乱。文件重名而引起混乱。查找速度快：由于对多级目录的查找每次只查找目录的一个子集，所以比查找速度快：由于对多级目录的查找每次只查找目录的一个子集，所以比单级目录，多级目录查询时更快。单级目录，多级目录查询时更快。

28、第八章 文件 管 理 12347891011121356目录组织的改进目录组织的改进符号文件目录和基本文件目录符号文件目录和基本文件目录由于前面提到的目录组织，基本上是文件描述符的集合。而文件描述符包括：各由于前面提到的目录组织，基本上是文件描述符的集合。而文件描述符包括：各文件的文件名，内部标识符，文件逻辑和物理组织形式，存取控制信息和用户的文件的文件名，内部标识符，文件逻辑和物理组织形式，存取控制信息和用户的各种信息等。因此一个文件描述符就要占很多空间，这样存放目录的盘物理块放各种信息等。因此一个文件描述符就要占很多空间，这样存放目录的盘物理块放不了几个目录。为了找到一个文件在目录中的表目

29、，就要很多次读入目录所在的不了几个目录。为了找到一个文件在目录中的表目，就要很多次读入目录所在的物理块进行查寻。因此降低了查找效率；增加了物理块进行查寻。因此降低了查找效率；增加了I/O通道的压力。由于考虑到系统通道的压力。由于考虑到系统查寻目录时只使用文件名进行查寻而与外交描述符中其他信息无关，所以把文件查寻目录时只使用文件名进行查寻而与外交描述符中其他信息无关，所以把文件名与外交描述符中其他信息分开成为名与外交描述符中其他信息分开成为2个部分：个部分：符合文件目录和基本文件目录符合文件目录和基本文件目录文件系统的树形结构文件系统的树形结构第八章 文件 管 理 符号文件目录：包括文件名与文件

30、内部标识符符号文件目录：包括文件名与文件内部标识符基本文件目录：包括文件描述符中所有其他信息，并且各文件在基本文件目录中的基本文件目录：包括文件描述符中所有其他信息，并且各文件在基本文件目录中的 表目是按文件的内部标识符由从小到大进行排序的。表目是按文件的内部标识符由从小到大进行排序的。符号文件目录和基本文件目录的优点：符号文件目录和基本文件目录的优点： 查找目录时命中率高。查找目录时命中率高。1021324356612710815911104115129第一物理块的地址第一物理块的地址名字Id目录Wang11是Li12是Id3Id4Id5第八章 文件 管 理 例：例： 假定磁盘块的大小为假定

31、磁盘块的大小为1K,对于对于540M的硬盘，其文件分配表的硬盘，其文件分配表FAT需要占用需要占用多少存储空间？当硬盘容量为多少存储空间？当硬盘容量为1.2G时，时，FAT需要占用多少空间？需要占用多少空间？文件分配表文件分配表FAT时一个数据结构，用在以链接方式存储文件的系统中时一个数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。该表整个磁盘仅设一张，其结构如记录磁盘分配和跟踪空白磁盘块。该表整个磁盘仅设一张，其结构如下图。表的序号是物理块号，从下图。表的序号是物理块号，从0开始到开始到N-1（N为盘块总数）。在每为盘块总数）。在每个表项中，存放下一个盘块号（即表项的内

32、容为存放文件数据的下一个表项中，存放下一个盘块号（即表项的内容为存放文件数据的下一个盘块号）。文件的首地址（第一个盘块号）存放在目录中。因此，个盘块号）。文件的首地址（第一个盘块号）存放在目录中。因此，从目录中找到文件的首地址后，就能找到文件在磁盘上的所有存放地从目录中找到文件的首地址后，就能找到文件在磁盘上的所有存放地址。址。57.012345678910第八章 文件 管 理 8.6 文件的共享与存取文件的共享与存取文件的共享指不同的用户可以使用同一文件，可以节省大量的辅存空间和主存文件的共享指不同的用户可以使用同一文件，可以节省大量的辅存空间和主存空间。但是文件的共享并不意味着用户可以不加

33、限制地随意使用文件，那样文空间。但是文件的共享并不意味着用户可以不加限制地随意使用文件，那样文件的安全性和保密性难以实现。件的安全性和保密性难以实现。文件共享的条件：文件共享的条件：（1） 如何实现共享如何实现共享 a) 由系统实现对文件的共享：当用户指导要共享文件的目录时，由系统实现对文件的共享：当用户指导要共享文件的目录时， 可以通过提供从根目录出发的路径名来共享这些文件。可以通过提供从根目录出发的路径名来共享这些文件。 b) 对需共享的文件进行链接，即一个目录中的表目直接指向另一个对需共享的文件进行链接，即一个目录中的表目直接指向另一个 目录的表目，实现在用户自己的符合文件目录中对欲共享的文件目录的表目，实