第28讲第6章 文件系统(二)

1、1 河北科技师范学院大专课程河北科技师范学院大专课程 第二十八讲第二十八讲 主讲人：曾晓宁主讲人：曾晓宁 2 第第6 6章章 文文 件件 系系 统统 文件及文件系统文件及文件系统 文件的逻辑结构和物理结构文件的逻辑结构和物理结构 文件的目录管理文件的目录管理 文件存储空间管理文件存储空间管理 文件的共享文件的共享 3 6.1 文件和文件系统文件和文件系统 6.1.1 文件的概念文件的概念 6.1.2 文件的分类文件的分类 1）按性质和用途分类）按性质和用途分类 2）按文件的数据的组织形式分类）按文件的数据的组织形式分类 3）按文件的存取控制属性分类）按文件的存取控制属性分类 6.1.3 文文

2、件件 的的 操操 作作 文件是指在逻辑上具文件是指在逻辑上具 有完整意义的信息集合。有完整意义的信息集合。 系统文件系统文件 库文件库文件 用户文件用户文件 普通文件普通文件 目录文件目录文件 特殊文件特殊文件 只读文件只读文件 读读/ /写文件写文件 执行文件执行文件 建立文件建立文件 打开文件打开文件 读文件读文件 写文件写文件 关闭文件关闭文件 删除文件删除文件 4 文件结构：文件结构： 6.2 文件结构与存储设备文件结构与存储设备 无结构的字符流式文件无结构的字符流式文件 逻辑结构逻辑结构 物理结构物理结构 有结构的记录式文件有结构的记录式文件 定长记录文件定长记录文件 变长记录文件变

3、长记录文件 连续结构连续结构 链接结构链接结构 索引结构索引结构 隐式链接隐式链接 显式链接显式链接 5 1）连续结构）连续结构 连续结构连续结构/顺序结构是指把逻辑上连续的文件顺序结构是指把逻辑上连续的文件 信息依次存放到物理上也连续的物理块中。信息依次存放到物理上也连续的物理块中。 图图5.9 连续文件连续文件 文件名：A 起始块号：5 大小：4 5 6 7 8 文件目录 物理块 6 2）链接结构）链接结构 链接结构又称为串联结构，它把逻辑上连续的文链接结构又称为串联结构，它把逻辑上连续的文 件信息分散存放到不连续的块中，每个物理块最末一件信息分散存放到不连续的块中，每个物理块最末一 个字

4、作为链接字指向与它链接的下一物理块，文件的个字作为链接字指向与它链接的下一物理块，文件的 结尾块则存放结束标记结尾块则存放结束标记“”。 图5.10 串联文件 文件名：A 起始块号：5 文件目录 7 10 12 5 7 10 12 物理块 7 隐式链接隐式链接 在每个物理块中设有一个指针，指向其在每个物理块中设有一个指针，指向其 后续连接的物理块，从而使得存放同一后续连接的物理块，从而使得存放同一 文件的物理块链接成一个串联队列。文件的物理块链接成一个串联队列。 文件名：A 起始块号：5 文件目录 7 10 12 5 7 10 12 物理块 物理块号物理块号 链接指针链接指针 逻辑块号逻辑块号

5、 0 1 2 3 8 文件映照文件映照/显式链接显式链接 是指把用于链接文件是指把用于链接文件 各物理块的指针，显各物理块的指针，显 式地存放在磁盘上的式地存放在磁盘上的 一张链接表中，即表一张链接表中，即表 中存放了磁盘中所有中存放了磁盘中所有 文件所占用的物理块文件所占用的物理块 号。叫号。叫FATFAT表。表。 用户目录中存放文件用户目录中存放文件 的第一个块号。的第一个块号。 图图5.11 文件映照表文件映照表 文件名：A 起始块号：5 文件目录 7 10 12 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 文件映照表 物理块 不足

6、之处：不足之处： 1 1、不支持高效的直接存取。（大、不支持高效的直接存取。（大 文件需顺序查找许多物理块）文件需顺序查找许多物理块） 2 2、FATFAT占用的内存空间较大。必须占用的内存空间较大。必须 把整个把整个FATFAT装入内存。（考虑装入内存。（考虑 只装入该文件的物理块号）只装入该文件的物理块号） 9 3）索引结构）索引结构 索引文件的思想类似于存储管理中的分页管理。索引文件的思想类似于存储管理中的分页管理。 系统为系统为每个文件建立一张索引表，表中给出逻辑块号每个文件建立一张索引表，表中给出逻辑块号 和分配给它的物理块号的对应关系和分配给它的物理块号的对应关系。 图图5.12

7、索引文件索引文件 文件目录 文件名：A 起始块号：5 大小：4 逻辑块号 物理块号 1 5 2 7 3 10 4 12 索引表 物理块 5 7 10 12 10 可以满足动态增长的需要，也可较方便实现随机存取。可以满足动态增长的需要，也可较方便实现随机存取。 如果把索引表全部放入内存，必然占据过多内存空间，如果把索引表全部放入内存，必然占据过多内存空间， 一般把索引表以文件的形式存放到外存，需要时调入内一般把索引表以文件的形式存放到外存，需要时调入内 存即可。存即可。 对于中、小型文件，存放索引表文件可能只需一个物理对于中、小型文件，存放索引表文件可能只需一个物理 块；但对于大型文件，由于索引

8、表比较大，需要用多个块；但对于大型文件，由于索引表比较大，需要用多个 物理块来存放，物理块之间再通过链接指针相互链接，物理块来存放，物理块之间再通过链接指针相互链接， 索引表的访问效率必然降低。这时可采用两级索引的方索引表的访问效率必然降低。这时可采用两级索引的方 法，即为存放索引表的物理块（简称索引块）再建立索法，即为存放索引表的物理块（简称索引块）再建立索 引。引。 特点特点 11 图图5.13 二级索引目录二级索引目录 文件目录 文件名：A 起始块号：5 二级表地址 一级索引表 物理块地址 二级索引表 物理块地址 物理块 索引结构是计算机操作系统中普遍采用的结构，如在索引结构是计算机操作

9、系统中普遍采用的结构，如在 Linux系统中，小型文件采用一级索引结构，大型文件系统中，小型文件采用一级索引结构，大型文件 采用二级索引结构，巨型文件则采用三级索引结构。采用二级索引结构，巨型文件则采用三级索引结构。 12 文件物理结构的比较文件物理结构的比较 连续文件连续文件隐式链接隐式链接显示链接显示链接索引文件索引文件 查找时间查找时间最快最快最慢最慢较快较快较快较快 空间开销空间开销 不需要额外不需要额外 的空间开销；的空间开销； 每个物理块中每个物理块中 需要存放链接需要存放链接 字字 需存放需存放FAT 表表 每个文件建立一每个文件建立一 张索引表张索引表 存取方法存取方法顺序顺序

10、/ /随机随机顺序存取顺序存取顺序顺序/ /随机随机顺序顺序/ /随机随机 文件增删文件增删 不能动态增不能动态增 长长 较容易实现文较容易实现文 件的动态改变件的动态改变 较容易实现文件较容易实现文件 的动态改变的动态改变 较容易实现文件较容易实现文件 的动态改变的动态改变 13 6.2.3 文件的存取方法文件的存取方法 文件存取方法是文件存取方法是由文件的性质和用户使用文件由文件的性质和用户使用文件 的情况来决定的的情况来决定的，不仅要考虑到文件的逻辑结，不仅要考虑到文件的逻辑结 构，而且要考虑到文件的物理结构。构，而且要考虑到文件的物理结构。 主要有三种：主要有三种： 顺序存取顺序存取

11、随机存取随机存取 按键存取按键存取 14 顺序存取顺序存取 顺序存取顺序存取是指按照文件的逻辑地址顺序依次进是指按照文件的逻辑地址顺序依次进 行存取行存取。 对记录文件来说，按记录的排列顺序来存取。对记录文件来说，按记录的排列顺序来存取。 若上次读取的是记录若上次读取的是记录R RN，则本次要读取的记录，则本次要读取的记录 自动确定为自动确定为R RN+1，故每次存取不必给出具体的，故每次存取不必给出具体的 存取位置。存取位置。 字符流式文件表现为当前读字符流式文件表现为当前读/ /写指针的变化。写指针的变化。 15 随机存取随机存取 随机存取又称直接存取，随机存取又称直接存取，允许用户根据允

12、许用户根据 记录的编号来存取文件的任一记录。或记录的编号来存取文件的任一记录。或 者是根据存取命令把读者是根据存取命令把读/ /写指针移到欲读写指针移到欲读 / /写处来读写处来读/ /写。写。 16 按键存取按键存取 也叫索引存取，也叫索引存取，它是对文件中的记录按它是对文件中的记录按 某个数据项（通常称键）的值来排列某个数据项（通常称键）的值来排列， 从而可以根据键值来快速存取。从而可以根据键值来快速存取。 在进行存取时，首先从索引表上搜索到在进行存取时，首先从索引表上搜索到 要进行存取记录的逻辑位置，再将其转要进行存取记录的逻辑位置，再将其转 换到相应的物理地址后进行存取。换到相应的物理

13、地址后进行存取。 17 6.2.4 文件的存储设备文件的存储设备 常用的文件设备有磁盘、光盘、常用的文件设备有磁盘、光盘、U U盘等。盘等。 块是内存和外存进行信息交换的物理单块是内存和外存进行信息交换的物理单 位，每次总是交换一块或若干块信息。位，每次总是交换一块或若干块信息。 块的大小与用户使用方式、和存储设备块的大小与用户使用方式、和存储设备 类型等多种因素有关。所以块的大小通类型等多种因素有关。所以块的大小通 常是不相同的。常是不相同的。 18 图图5.8 磁盘结构示意图磁盘结构示意图 扇 区 磁道 磁道由外向内从磁道由外向内从0开始编号，扇区则从开始编号，扇区则从1开始编号，开始编号

14、， 于是就可通过盘面号、磁道号和扇区号来决定一个于是就可通过盘面号、磁道号和扇区号来决定一个 扇区在磁盘上的绝对位置。如位于扇区在磁盘上的绝对位置。如位于0面、第面、第1磁道、磁道、 第第2扇区的扇区地址是扇区的扇区地址是“0，1，2”。 2 2、磁盘、磁盘 19 硬盘类似于多张软盘的层叠。每个盘片都有两硬盘类似于多张软盘的层叠。每个盘片都有两 个面，每面能存储数据，并对应一个磁头。由个面，每面能存储数据，并对应一个磁头。由 于多层磁道形成一个个圆柱形，硬盘的磁道称于多层磁道形成一个个圆柱形，硬盘的磁道称 为柱面。由磁头号、柱面号、扇区来决定硬盘为柱面。由磁头号、柱面号、扇区来决定硬盘 物理单

15、位的绝对地址。物理单位的绝对地址。 许多操作系统还将扇区进行组合来形成不同的许多操作系统还将扇区进行组合来形成不同的 磁盘分区，以方便用户对文件进行逻辑组织。磁盘分区，以方便用户对文件进行逻辑组织。 20 3、光盘与闪存、光盘与闪存 光盘容量大，速度快，价格便宜。可读光盘容量大，速度快，价格便宜。可读/ / 写光盘。写光盘。 闪存：不易丢失存储器的一种，掉电内闪存：不易丢失存储器的一种，掉电内 容仍在。且电可擦除。没有任何机械运容仍在。且电可擦除。没有任何机械运 动部件，可靠性高，读动部件，可靠性高，读/ /写速度比较快，写速度比较快， 不需额外电源。不需额外电源。 21 6.3 文件目录管理

16、文件目录管理 文件目录是一张记录所有文件的基本信文件目录是一张记录所有文件的基本信 息的目录表，如文件名、文件存放的物息的目录表，如文件名、文件存放的物 理位置以及文件说明和控制方面的信息。理位置以及文件说明和控制方面的信息。 文件目录管理的基本功能就是实现文件目录管理的基本功能就是实现“按按 名存取名存取”。 文件系统是如何通过文件名知道文件文件系统是如何通过文件名知道文件 实际存放位置的呢？实际存放位置的呢？ 22 6.3.1 6.3.1 文件控制块与文件目录文件控制块与文件目录 文件系统要实现对文件的按名存取，关键是要文件系统要实现对文件的按名存取，关键是要 使文件与文件的物理地址建立联

17、系。使文件与文件的物理地址建立联系。 n因此，文件系统为因此，文件系统为每一个文件建立一个文件每一个文件建立一个文件 控制块控制块FCBFCB，里面存放了有关文件名、文件地，里面存放了有关文件名、文件地 址等多方面的描述信息。址等多方面的描述信息。与文件一一对应，与文件一一对应， 也是文件存在的唯一标志也是文件存在的唯一标志。 n文件系统借助文件控制块中的信息，实现对文文件系统借助文件控制块中的信息，实现对文 件的管理。件的管理。 23 文件控制块的基本内容如下：文件控制块的基本内容如下： 文件名及类型文件名及类型 文件的物理位置文件的物理位置 文件的逻辑结构文件的逻辑结构 文件的物理结构文件

18、的物理结构 文件的存取控制权限文件的存取控制权限 文件的使用信息文件的使用信息 文件名是用来标识一个文件名是用来标识一个 文件的符号名。不同的文件的符号名。不同的 操作系统，文件名命令操作系统，文件名命令 规定是不一样的。规定是不一样的。 文件的物理位置指明文文件的物理位置指明文 件在外存的具体存储位件在外存的具体存储位 置，通过该项内容，系置，通过该项内容，系 统就能找到这个文件。统就能找到这个文件。 文件的逻辑结构指明是文件的逻辑结构指明是 流式文件还是记录式文流式文件还是记录式文 件。件。 文件的物理结构指明文文件的物理结构指明文 件是连续文件、串联文件是连续文件、串联文 件还是索引文件

19、，这项件还是索引文件，这项 内容确定了系统对文件内容确定了系统对文件 可以采用的存取方式。可以采用的存取方式。 文件的存取控制权限规文件的存取控制权限规 定了各类用户对文件的定了各类用户对文件的 存取权限。存取权限。 文件的使用信息如文件文件的使用信息如文件 建立日期和时间，文件建立日期和时间，文件 上一次修改的日期和时上一次修改的日期和时 间，当前已打开该文件间，当前已打开该文件 的进程数，文件的使用的进程数，文件的使用 状态、文件是否已被修状态、文件是否已被修 改而尚未保存到磁盘等改而尚未保存到磁盘等 信息。信息。 不同的OS的 FCB，功能不 同，包含的内 容会不同 24 文件目录文件目

20、录 就是文件控制块的有序集合，就是文件控制块的有序集合，即把所有即把所有 文件控制块有机地组织起来，就构成了文件控制块有机地组织起来，就构成了 文件目录文件目录。 构成目录文件的基本单元也被称为目录构成目录文件的基本单元也被称为目录 项；项； 25 二者区别二者区别 目录项和文件控制块在概念上是等同的；目录项和文件控制块在概念上是等同的； 只不过当文件处于非活动状态时，常用目录只不过当文件处于非活动状态时，常用目录 项对文件的基本信息进行描述。项对文件的基本信息进行描述。 当文件进入内存，处于活动状态时，常用文当文件进入内存，处于活动状态时，常用文 件控制块对文件进行管理和控制。件控制块对文件

21、进行管理和控制。 26 引入文件目录的好处引入文件目录的好处 1 1）实现按名存取）实现按名存取 当用户要求存取某个文件时，系统首当用户要求存取某个文件时，系统首 先查找文件目录，通过比较文件名就先查找文件目录，通过比较文件名就 可找到所查找文件的目录项。可找到所查找文件的目录项。 然后，通过目录项指出的文件存储位然后，通过目录项指出的文件存储位 置等就能依次存取文件信息。置等就能依次存取文件信息。 27 2 2）能实现文件共享，在多用户系统中，）能实现文件共享，在多用户系统中， 应允许多个用户共享一个文件，通过对应允许多个用户共享一个文件，通过对 某个目录的共享，就能实现对文件的共某个目录的

22、共享，就能实现对文件的共 享。享。 3 3）二级目录和多级目录结构能允许文件）二级目录和多级目录结构能允许文件 重名，使用户能按自己的习惯给文件命重名，使用户能按自己的习惯给文件命 名和使用文件。名和使用文件。 28 目录结构的组织，关系到文件系统的存目录结构的组织，关系到文件系统的存 取速度，也关系到文件的共享和安全性。取速度，也关系到文件的共享和安全性。 常用的目录结构有单级目录、二级目录常用的目录结构有单级目录、二级目录 和多级目录和多级目录3 3种结构。种结构。 6.3.3 目录结构目录结构 29 图图5.16 一级目录结构一级目录结构 文件名 状态位 物理地址 A 已分配 B 已分配

23、 C 已分配 文件 A 文件 B 文件 C 1、单级目录结构、单级目录结构 30 思想思想 在整个文件系统中在整个文件系统中仅设置一个文件目录仅设置一个文件目录，每个，每个 文件占用一个目录项。设置一状态位表示目录文件占用一个目录项。设置一状态位表示目录 项是否空闲。项是否空闲。 在建立文件时，首先在目录表中申请一个空闲在建立文件时，首先在目录表中申请一个空闲 项，并填入文件名及其相关属性信息，然后将项，并填入文件名及其相关属性信息，然后将 状态位设置为状态位设置为1 1； 在删除文件时，只要将相应的目录项标记为空在删除文件时，只要将相应的目录项标记为空 闲项，并从中找到文件的物理地址，对文件

24、占闲项，并从中找到文件的物理地址，对文件占 用的存储空间进行回收。用的存储空间进行回收。 31 一级文件目录特点一级文件目录特点 1）结构简单、清晰，便于维护和查找。）结构简单、清晰，便于维护和查找。 2）可实现按名存取。）可实现按名存取。 3）不允许文件重名。）不允许文件重名。 4 4）搜索速度慢。目录项太多。）搜索速度慢。目录项太多。 32 在二级目录中：在二级目录中： 第一级为主文件目录第一级为主文件目录，它用于管理所有，它用于管理所有 用户文件目录，它的目录项登记了每个用户文件目录，它的目录项登记了每个 用户名及该用户文件目录的地址。用户名及该用户文件目录的地址。 第二级为用户文件目录

25、第二级为用户文件目录，它为该用户的，它为该用户的 每个文件设置一个目录项。用户只允许每个文件设置一个目录项。用户只允许 查看他自己的文件目录。查看他自己的文件目录。 2、 二级文件目录二级文件目录 33 图图5.17 二级目录结构二级目录结构 文件名 物理地址 W1 W2 W3 W4 W1 W2 W3 重名文件 文件名 物理地址 Z1 Z2 W3 Z4 Z2 W3 重名文件 Z4 用户名 MFD物理地址 Wang Zhang 主目录 Wang 用户文件目录 UFD Zhang 用户文件目录 UFD 34 使用过程使用过程 当一个新用户进入系统时，可以请求系统为其当一个新用户进入系统时，可以请求

26、系统为其 创建一个用户文件目录。系统为其在主文件目创建一个用户文件目录。系统为其在主文件目 录中开辟一项，登记用户名称，并准备一个存录中开辟一项，登记用户名称，并准备一个存 放该用户的文件目录的区域，建立用户自己的放该用户的文件目录的区域，建立用户自己的 文件目录。文件目录。 用户需要访问某个文件时，系统根据用户名从用户需要访问某个文件时，系统根据用户名从 主文件目录中找出该用户的文件目录的物理位主文件目录中找出该用户的文件目录的物理位 置，其余的工作与一级目录类似。置，其余的工作与一级目录类似。 35 二级文件目录特点二级文件目录特点 单纯分为二级结构已不能很方便地对种类繁单纯分为二级结构已

27、不能很方便地对种类繁 多的大量文件进行管理。于是有三级文件目录四多的大量文件进行管理。于是有三级文件目录四 级、五级等多级目录。级、五级等多级目录。 1）搜索速度得到提高。）搜索速度得到提高。 2）允许文件重名。）允许文件重名。 例如，同名文件例如，同名文件W3分别为分别为 Wang/W3和和Zhang/W3，它们被视，它们被视 为两个不同的文件。当然，同一为两个不同的文件。当然，同一 用户的用户的UFD中不允许有同名文件。中不允许有同名文件。 用户只需要在自己的文件目录中查用户只需要在自己的文件目录中查 找。从而减少检索文件的次数。找。从而减少检索文件的次数。 36 文件系统的目录结构组成一

28、个侄生长的文件系统的目录结构组成一个侄生长的 树。树根是根目录。从根向下，每一个树。树根是根目录。从根向下，每一个 树枝是一个目录，而树叶是文件。树枝是一个目录，而树叶是文件。 多级目录下目录的层次理论上可以有任多级目录下目录的层次理论上可以有任 意多层，仅受磁盘空间的限制。意多层，仅受磁盘空间的限制。 3、 多级多级/树型目录结构树型目录结构 37 对磁盘格式化后，会在磁盘的固定区域对磁盘格式化后，会在磁盘的固定区域 创建一个根目录，根目录除了能存放文创建一个根目录，根目录除了能存放文 件目录外，还可以存放子目录。在之下件目录外，还可以存放子目录。在之下 存放的文件或目录个数是有限制的。存放

29、的文件或目录个数是有限制的。 子目录被存放磁盘上的数据区中，子目子目录被存放磁盘上的数据区中，子目 录中可以存放任何数目的文件和子目录，录中可以存放任何数目的文件和子目录， 38 图图5.18 树型目录结构树型目录结构 引用一个文件？引用一个文件？ 绝对路径名绝对路径名 相对路径名相对路径名 绝对路径名是指由绝对路径名是指由 根目录开始的路径根目录开始的路径 名。名。 相对路径名是指从相对路径名是指从 当前工作目录开始当前工作目录开始 的路径名。的路径名。 当前工作目录当前工作目录 相对路径名相对路径名 bin/g bin/g / bin home dev usr wang zhang loc

30、al src bin src linux 根目录 a b c d a e f g h i j 绝对路径名绝对路径名 /usr/local/bin/g 39 树形目录结构优点树形目录结构优点 层次结构清楚，便于分类组织和管理；层次结构清楚，便于分类组织和管理； 解决了文件重名问题，每个文件在文件解决了文件重名问题，每个文件在文件 系统中由其绝对路径名唯一确定；只要系统中由其绝对路径名唯一确定；只要 同一目录下的文件名不重复即可。同一目录下的文件名不重复即可。 搜索速度比单级、二级目录快很多；查搜索速度比单级、二级目录快很多；查 找只需查找目录的一个子集。每个目录找只需查找目录的一个子集。每个目录

31、 下文件较少。下文件较少。 40 图图5.19 Windows文件夹树片段文件夹树片段 41 由于是按路径名逐层查找文件，而每个由于是按路径名逐层查找文件，而每个 文件都放在外存，因此，查找过程要多文件都放在外存，因此，查找过程要多 次访问磁盘，从而会影响计算机的处理次访问磁盘，从而会影响计算机的处理 速度。速度。 文件系统的结构也相对比较复杂。文件系统的结构也相对比较复杂。 树形目录结构缺点树形目录结构缺点 42 6.4 文件存储空间管理文件存储空间管理 为便于长期保存，文件通常都被存储在为便于长期保存，文件通常都被存储在 大容量的辅存上。大容量的辅存上。 因此，文件系统的重要任务之一就是要

32、因此，文件系统的重要任务之一就是要 随时掌握存储空间的使用情况，以便有随时掌握存储空间的使用情况，以便有 效文件而合理地分配空闲存储空间，并效文件而合理地分配空闲存储空间，并 及时回收不用的存储空间。及时回收不用的存储空间。 43 空闲块表法空闲块表法 空闲块链法空闲块链法 成组链接法成组链接法 位示图位示图 常用的存储空间管理方法常用的存储空间管理方法 44 6.4.1 空闲块表法空闲块表法 思想：思想： 系统把外存上的所有空闲区建立一系统把外存上的所有空闲区建立一 张空闲块表，张空闲块表，每个空闲区对应于一个空每个空闲区对应于一个空 闲表项闲表项，其中有表项序号、起始空闲块，其中有表项序号

33、、起始空闲块 号、空闲块数和空闲块号等内容。把所号、空闲块数和空闲块号等内容。把所 有空闲区按其起始块号递增的次序排列。有空闲区按其起始块号递增的次序排列。 45 表项序号表项序号起始空闲块号起始空闲块号空闲块数空闲块数空闲块号空闲块号 1 12 23 32 2、3 3、4 4 2 28 84 48 8、9 9、1010、1111 3 314144 41414、1515、1616、1717 46 操作操作 当需为某个新文件分配空闲块时，首先当需为某个新文件分配空闲块时，首先 按顺序扫描空闲块表，直到找到第一个按顺序扫描空闲块表，直到找到第一个 能满足分配的空闲区，将该空闲区分配能满足分配的空闲区，将该空闲区分配 给申请者，同时修改空闲块表。给申请者，同时修改空闲块表。 当一个文件被删除，释放物理块时，系当一个文件被删除，释放物理块时，系 统则把被释放的块号、长度及起始块号统则把被释放的块号、长度及起始块号 置入空闲表中的新表项中。置入空闲表中的新表项中。 主要用于对外存空间的连续分配，非常主要用于对外存空间的连续分配，非常 适合用于连续文件的分配与回收。适合用于连续文件的分配与回收。 47 6.4.2 空闲块链法空闲块链法 把所有的空闲块链接在一起，形成一个空闲块链把所有的空闲块