第8章磁盘管理(1)

1、12022-4-248.1 8.1 外存分配方式外存分配方式文件的物理结构是指文件在物理存储介质上文件的物理结构是指文件在物理存储介质上的结构。的结构。n1 1、顺序结构、顺序结构连续分配方式连续分配方式n2 2、链接结构、链接结构链接分配方式链接分配方式n3 3、索引结构索引结构索引分配方式索引分配方式22022-4-248.1.8.1.1 1连续分配连续分配连续分配要求为每一个文件分配一组相邻接的盘块。通常它们都位于一条磁道上。在进行读/写时，不必移动磁头，仅当访问到一条磁道的最后一个盘块后，才需要移到下一条磁道。这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。32022

2、-4-24连续分配连续分配这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。为使系统能找到文件存放的地址，应在目录项的文件物理地址字段中，记录该文件第一个记录所在的盘块号和文件长度（以盘块数进行计量）。42022-4-2452022-4-24012345678910111213141516171819202122232425262728293031文件名文件名 始址始址 块数块数count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目录文件目录countftrmaillist62022-4-24优点优点n 简单 n 顺序访问容易n 顺序访

3、问速度快n 所需的磁盘寻道次数和寻道时间最少72022-4-24缺点缺点n要求有连续的存储空间u外部碎片问题-外存紧凑n必须事先知道文件的长度u文件不易动态增长F 预留空间预留空间: :浪费浪费F 重新分配和移动重新分配和移动82022-4-248.1.8.1.2 2链接结构链接结构这是一种非连续的结构，将一个逻辑文件存储到外存上时，并不要求为整个文件分配一块连续的空间，而是可以将文件装到多个离散的盘块中。采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的物理文件称为链接文件。92022-4-24102022-4-24隐式链接隐式链接

4、n在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。n链接结构的文件适用于顺序存取。因为要获得 某 一 块 的 块 号 ， 必 须 先 读 出 第 一 个 盘块。顺序查找直至第i块，因此要随机地存取信息就较为困难，且可靠性差。112022-4-24文件名文件名 始址始址 末址末址jeep 9 25文件目录文件目录01234567891011121314151617181920212223242526272829303111016-125122022-4-24优缺点优缺点优点：优点：提高了磁盘空间利用率,不存在外部碎片问题有利于文件插入和删除有利于文件动态扩充缺点：缺

5、点：存取速度慢，不适于随机存取链接指针占用一定的空间可靠性问题，如指针出错132022-4-24显式链接显式链接文件分配表文件分配表( (FAT)FAT)将盘块中的链接指针按盘块号的顺序集中起来，构成盘文件映射表/文件分配表 显式地存放在内存中。整个磁盘仅设置一张，利用FAT可方便地进行随机存取。142022-4-24图示图示152022-4-24FAT也要占用一定的存储空间，若盘的容量较大，也可能占用较多的存储空间。在进行文件访问时，可能在内存中装不下整个FAT，这样就会造成若要读某块文件信息时，还要读盘块映射表的操作，影响使用效率。162022-4-248.1.3FAT技术技术n早期的MS

6、DOS,使用的12位的FAT12文件系统,后来为16位的FAT16文件系统；nWindows95和Windows98，使用的是32位的FAT32文件系统；nWindowsNT，Windows2000和WindowsXP，又进一步发展为新技术文件系统NTFS。n这几种方法采用的文件分配方式基本上都是显式链接方法。172022-4-24FAT技术技术n卷：将一个物理磁盘分成四个逻辑磁盘，每个逻辑磁盘是一个卷，也称为分区。n每个卷都是一个能够单独被格式化和使用的逻辑单元，供文件系统分配空间时使用。n一个卷中包含了文件系统信息，一组文件及空闲空间。n每个卷都专门划出一个单独区域来存放自己的目录和FAT

7、表，以及自己的逻辑驱动器字母。182022-4-24FAT12n以盘块为基本分配单位。以盘块为基本分配单位。n在每个分区中都配有两张文件分配表，在在每个分区中都配有两张文件分配表，在FAT的每个表项中存放下一个盘块号，它实际的每个表项中存放下一个盘块号，它实际上是用于盘块之间的链接的指针，通过它可以上是用于盘块之间的链接的指针，通过它可以将一个文件的所有的盘块链接起来，将文件的将一个文件的所有的盘块链接起来，将文件的第一个盘块号放入其第一个盘块号放入其FCB中。中。n不支持长文件名不支持长文件名192022-4-24图示图示6EOF11105EOF0123456789FATFCB A4FCB

8、B9图 6-10 MS-DOS的文件物理结构202022-4-24对于1.2MB的软盘,盘块大小为1KB,每个FAT表项占12位,在每个FAT中共含有1.2K个表项,故共需1.8KB.计算计算FAT表所占空间大小。表所占空间大小。212022-4-24FAT12n簇的基本概念簇的基本概念n进行盘块分配时不再以盘块而是以簇为单位。进行盘块分配时不再以盘块而是以簇为单位。簇是一组连续的扇区，在簇是一组连续的扇区，在FAT中它是作为一个中它是作为一个虚拟扇区，簇的大小一般是虚拟扇区，簇的大小一般是2n个盘块。个盘块。一个磁盘分区能分为多少簇则一个磁盘分区能分为多少簇则FAT就有多少就有多少表项，相同

9、容量下，表项，相同容量下，FAT表的项数与簇的大小表的项数与簇的大小成反比。成反比。222022-4-24FAT16n16位的文件分配表位的文件分配表n若在若在FAT16中一簇最大中一簇最大64个扇区，则个扇区，则FAT16能管理的最大磁盘分区为多少能管理的最大磁盘分区为多少？216*64*512B=231B=2GBn不支持长文件名不支持长文件名232022-4-24对于对于FAT16文件系统，若一个磁盘分区的大文件系统，若一个磁盘分区的大小为小为512M，问一个簇最少要为多少个扇区？问一个簇最少要为多少个扇区？512M/216=2(29-16)=213B=8kB簇是大点好，还是小点好？簇是大

10、点好，还是小点好？使用簇的大小不恰当。若簇的大小为使用簇的大小不恰当。若簇的大小为16KB，如果一个只有如果一个只有1KB大小的文件所占的空间并不大小的文件所占的空间并不是是1KB，而是，而是16KB，足足浪费了，足足浪费了15KB！ 242022-4-24FAT32n32位的文件分配表位的文件分配表在在FAT32中一簇为中一簇为4KB大小，大小，8个扇区，则其允许管理的最个扇区，则其允许管理的最大磁盘容量为多少？大磁盘容量为多少？232*4KB=16TBnFAT32同同FAT16相比有什么优点？相比有什么优点？1.由于采用了更小的簇，由于采用了更小的簇，FAT32文件系统可以更有效率地文件系

11、统可以更有效率地保存信息。如两个分区大小都为保存信息。如两个分区大小都为2GB，一个分区采用了，一个分区采用了FAT16文件系统，另一个分区采用了文件系统，另一个分区采用了FAT32文件系统。采用文件系统。采用FAT16的的分区的簇大小为分区的簇大小为32KB，而，而FAT32分区的簇只有分区的簇只有4KB的大小。的大小。这样这样FAT32就比就比FAT16的存储效率要高很多，通常情况下可以的存储效率要高很多，通常情况下可以提高提高15%2. 同同FAT16相比相比FAT32最大的优点是可以支持的磁盘大小最大的优点是可以支持的磁盘大小达到达到2TB（2047GB），但是不能支持小于），但是不能

12、支持小于512MB的分区。的分区。3.支持长文件名。支持长文件名。252022-4-248.1.4 NTFSnNTFS（New Technology File System）n采用了采用了64位磁盘地址。位磁盘地址。 n很好的支持长文件各很好的支持长文件各n具有系统容错功能具有系统容错功能n提供了数据的一致性提供了数据的一致性n文件加密、文件压缩功能文件加密、文件压缩功能262022-4-24NTFSn磁盘组织，以簇为单位磁盘组织，以簇为单位n文件组织，以卷为单位，将一个卷中的所有文件组织，以卷为单位，将一个卷中的所有文件信息，目录信息以及可用的未分配空间信文件信息，目录信息以及可用的未分配空

13、间信息，都以文件记录的方式记录在一张主控文件息，都以文件记录的方式记录在一张主控文件表中。表中。 272022-4-24Windows文件系统比较文件系统比较 NTFS FAT FAT32 兼容性 运行 Windows XP 或 Windows 2000 的计算机可以访问 NTFS 分区上的文件。 其它操作系统则无法访问。 可以通过 MS-DOS、所有版 本 的 Windows 、Windows NT 、 Windows 2000 、 Windows XP 和 OS/2 进行访问。 只能通过 Windows 95 以上的操作系统进行访问。 文件大小 文件大小只受卷的容量限制。 最大文件大小为

14、2 GB。 最大文件大小为 4 GB。 安全性 能使用诸如活动目录和基于域的安全性等功能。 没有文件加密等安全机制。 没有文件加密等安全机制。 282022-4-248.1.58.1.5索引分配索引分配链接分配方式虽然解决了连续分配方式所存在的问题，但又出现了另外两个问题：n不能支持高效的直接存取nFAT需占用较大的内存空间实际上打开某个文件时，只需把该 文件占用的盘块的编号调入内存即可。为此应将每个文件所对应的盘块号集中地放在一起。292022-4-248.1.58.1.5索引分配索引分配一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构-索引表，并将这些块的块号存放

15、在索引表中。一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块单级索引分配302022-4-24单级索引分配单级索引分配312022-4-24012345678910111213141516171819202122232425262728293031文件名文件名 索引表地址索引表地址文件目录文件目录Jeep 19 916 11025 -1 -1 -119322022-4-24优点优点n保持了链接结构的优点，又解决了其缺点：n即能顺序存取，又能随机存取n满足了文件动态增长、插入删除的要求n能充分利用外存空间n不会产生外部碎片332022-4-24缺点缺点n索引表本身要花费较多的外存空间

16、。n通常采用一个专门的盘块作为一个索引块。n对于小文件采用索引分配方式时，其索引块的利用率极低。n如果文件非常大，一个索引块装不了，需要多个索引块时，单级索引分配方式也是低效的 342022-4-24多级索引分配多级索引分配为这些索引块再建立一级索引两级索引分配方式。（三级、四级） 01210510625435635798510510625474035635711259853607401125主索引360第二级索引磁盘空间352022-4-24多级索引分配多级索引分配n采用两级索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4个字节，则在一个索引块中可存放256个盘块号。这样在两级索引时

17、，最多可包含的存放文件的盘块的盘块号总数N=256*256=64K个盘块号，则所允许的文件最大长度为64MB。n若盘块的大小为4KB，在采用单级索引时，所允许的最大文件长度为4MB，而两级索引时所允许的最大文件长度可达4GB。362022-4-24增量式索引分配方式增量式索引分配方式将多种索引分配方式相结合：直接地址，一级索引、二级索引、三级索引。UNIX系统中采用 modeowners (2)time stamps (3)sizeblock counti.addr (0)i.addr (1)direct blockssingle indirectdouble indirecttriple i

18、ndirectdatadatadatadatadatadatadatadatadatadata372022-4-24增量式索引分配方式增量式索引分配方式共设有13个地址项，分成两类，直接地址和间接地址。直接地址：直接存放文件数据盘块的盘块号假如每个盘块的大小为4KB，当文件不大于40KB时，便可直接从索引结点中读出该文件的全部盘块号modeowners (2)time stamps (3)sizeblock counti.addr (0)i.addr (1)direct blockssingle indirectdouble indirecttriple indirectdatadatadat

19、adatadatadatadatadatadatadata382022-4-24增量式索引分配方式增量式索引分配方式一次间接地址：假如每个盘块的大小为4KB,一次间接地址可存放1K个盘块号，因而允许文件长达4MBmodeowners (2)time stamps (3)sizeblock counti.addr (0)i.addr (1)direct blockssingle indirectdouble indirecttriple indirectdatadatadatadatadatadatadatadatadatadata392022-4-24增量式索引分配方式增量式索引分配方式多次间

20、接地址：当文件长度大于4MB+40KB时，则采用二次间址分配方式。文件最大长度可达4GB。三次间址分配方式，文件最大长度可达4TB。modeowners (2)time stamps (3)sizeblock counti.addr (0)i.addr (1)direct blockssingle indirectdouble indirecttriple indirectdatadatadatadatadatadatadatadatadatadata402022-4-24练习练习磁带上的文件只能采用磁带上的文件只能采用_存取方式存取方式. 磁盘上的文件可以采用磁盘上的文件可以采用_存取方式存

21、取方式. 采用链接结构的文件适合于采用链接结构的文件适合于_存取存取.流式文件是指无结构的文件流式文件是指无结构的文件. 磁盘上物理结构为链接结构的文件只能顺序存磁盘上物理结构为链接结构的文件只能顺序存取取. (1) 什么是文件的逻辑结构什么是文件的逻辑结构?(2) 什么是文件的物理结构什么是文件的物理结构?412022-4-24练习练习n隐式链接结构可以提高文件存储空间的利用率，隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。但不适合文件的随机存取。n对物理文件来说，顺序文件必须采用连续分配对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式

22、。方式，而链接文件和索引文件可采用离散分配方式。n假定磁盘块大小为假定磁盘块大小为1B，对于，对于1.2MB的软盘，的软盘，FAT表需要占用表需要占用_存储空间；对于存储空间；对于100MB的的硬盘，硬盘，FAT表需要占用表需要占用_存储空间。存储空间。（1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB422022-4-24练习练习n文件存储空间的分配可采用多种方式，其中，文件存储空间的分配可采用多种方式，其中，_方式方式 可使文件顺序访问的效率最高；可使文件顺序访问的效率

23、最高；_方式则可解决文件存储空间中的碎片问题，方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问。但却不支持对文件的随机访问。n在磁盘文件的物理结构中，（）既适合在磁盘文件的物理结构中，（）既适合顺序存取，又方便随机存取。顺序存取，又方便随机存取。A、顺序结构、顺序结构B、链式结构、链式结构C、索引结构、索引结构D、文件的目录结构、文件的目录结构432022-4-2420092009和和20102010n下列文件物理结构中，适合随机访问且易于文件扩展的下列文件物理结构中，适合随机访问且易于文件扩展的是是A. 连续结构连续结构 B. 索引结构索引结构C. 链式结构且磁盘块定长链式结

24、构且磁盘块定长 D. 链式结构且磁盘块变长链式结构且磁盘块变长n设文件索引节点中有设文件索引节点中有7个地址项，其中个地址项，其中4个地址为直接地个地址为直接地址索引，址索引，2个地址项是一级间接地址索引，个地址项是一级间接地址索引，1个地址项是二个地址项是二级间接地址索引，每个地址项的大小为级间接地址索引，每个地址项的大小为4字节，若磁盘索引字节，若磁盘索引块和磁盘数据块大小均为块和磁盘数据块大小均为256字节，则可表示的单个文件最字节，则可表示的单个文件最大长度是大长度是()。 A. 33KB B. 519KBC. 1057KBD. 16513KB442022-4-24练习练习n存放在某个

25、磁盘上的文件系统，采用混合索引分配方式，存放在某个磁盘上的文件系统，采用混合索引分配方式，其中共有个地址项，第个地址项为直接其中共有个地址项，第个地址项为直接地址，第个地址项为一次间接地址，第个地址项地址，第个地址项为一次间接地址，第个地址项为二次间接地址，第个地址项为三次间接地址如果为二次间接地址，第个地址项为三次间接地址如果每个盘块的大小为字节，若盘块号需要用个字节每个盘块的大小为字节，若盘块号需要用个字节来描述，而每个盘块最多存放个盘块地址：来描述，而每个盘块最多存放个盘块地址：n（）该文件系统允许文件的最大长度是多少？（）该文件系统允许文件的最大长度是多少？n（）将文件的字节偏移量，（

26、）将文件的字节偏移量，转换为物理块号和块内偏移量转换为物理块号和块内偏移量n（）假设某个文件的已在内存，但其他信息均（）假设某个文件的已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？次访问磁盘，最多需要几次访问磁盘？452022-4-242011.某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。(1)在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需在FCB中设计哪些相关描述字段?(2

27、)为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。答：(1)连续更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织方式很适合一次性写入磁盘不再修改的情况，同时连续存储相对链式和索引省去了指针的空间开销，支持随机查找，查找速度最快。(2)FCB集中存储较好。FCB存储有文件的很多重要信息，同时是文件目录的重要组成部分，在检索时，通常会访问对应文件的FCB。如果将FCB集中存储，则可以减少在检索过程中产生的访盘次数，提高检索速度。462022-4-24某虚拟文件系统空间最大容量为4TB,以磁盘块为基本分配单位，磁盘块大小为1K

28、B，文件控制块（FCB）包含一个512的索引表区，请回答下列问题。(1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节，可支持的单个文件最大长度是多少字节？(2) 假设索引表区采用如下结构：第0-7字节采用格式表示文件创建时预分配的连续存储空间，其中起始号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。2012.472022-4-24482022-4-242013492022-4-242014502022-

29、4-242014512022-4-248.2 8.2 外存空间管理外存空间管理 文件管理要解决的重要问题之一就是如何为文件管理要解决的重要问题之一就是如何为新创建的文件分配存储空间。其分配方法与内新创建的文件分配存储空间。其分配方法与内存的分配情况有许多相似之处，可采取连续分存的分配情况有许多相似之处，可采取连续分配和离散分配方式。配和离散分配方式。不论哪种分配方式，存储空间的基本分配单不论哪种分配方式，存储空间的基本分配单位都是磁盘块而非字节。位都是磁盘块而非字节。为了实现存储空间的分配，系统首先应记住为了实现存储空间的分配，系统首先应记住存储空间的使用情况。还要提供对存储空间进存储空间的使

30、用情况。还要提供对存储空间进行分配和回收的手段。行分配和回收的手段。522022-4-248.2 8.2 外存空间管理外存空间管理 记住存储空间的使用情况就是对空闲块的管记住存储空间的使用情况就是对空闲块的管理，有以下方法：理，有以下方法：n空闲表法空闲表法n空闲链表法空闲链表法n位示图法位示图法n成组链接法成组链接法532022-4-248.2.1 空闲表法和空闲链表法空闲表法和空闲链表法属于连续分配方式，与内存管理中的动态分属于连续分配方式，与内存管理中的动态分区分配方式相同。为每个文件分配一块连续的区分配方式相同。为每个文件分配一块连续的存储空间。系统为外存上的所有空闲区建立一存储空间。

31、系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项张空闲表，每个空闲区对应于一个空闲表项所有空闲区按其起始盘块号递增的次序排列所有空闲区按其起始盘块号递增的次序排列序号序号起始空闲盘块号起始空闲盘块号盘块数盘块数1242933155。542022-4-24空闲表法空闲表法n存储空间的分配与回收存储空间的分配与回收空闲盘块的分配与内存的动态分配类似，同空闲盘块的分配与内存的动态分配类似，同样可以用首次、最佳、最坏适应法。样可以用首次、最佳、最坏适应法。盘块的回收也同内存的回收方式类似。盘块的回收也同内存的回收方式类似。552022-4-24空闲表法空闲表法在内存中很少用连续分配

32、的方式，在外存中在内存中很少用连续分配的方式，在外存中因它具有较高的分配速度，可减少访问磁盘的因它具有较高的分配速度，可减少访问磁盘的I/OI/O频率，故在有些时候也可以使用频率，故在有些时候也可以使用对换空间对换空间，一般都采用连续分配的方式。，一般都采用连续分配的方式。当文件较小时，采用连续分配方式当文件较小时，采用连续分配方式562022-4-24空闲链表法空闲链表法空闲链表法是将所有空闲盘区拉成一条空闲空闲链表法是将所有空闲盘区拉成一条空闲链。根据构成的链所用基本元素不同，可把链链。根据构成的链所用基本元素不同，可把链表分成两种形式，空闲盘块链和空闲盘区链表分成两种形式，空闲盘块链和空

33、闲盘区链空闲盘块链：以盘块为单位。空闲盘块链：以盘块为单位。空闲盘区链：以盘区（多个盘块）为单位空闲盘区链：以盘区（多个盘块）为单位572022-4-24空闲链表法空闲链表法空闲链表法的分配与回收。空闲链表法的分配与回收。空闲盘块链：空闲盘块链：分配：当用户因创建文件而请求分配存储空分配：当用户因创建文件而请求分配存储空间时，系统从链首开始依次摘下适当数目的空间时，系统从链首开始依次摘下适当数目的空闲盘块分配给用户，然后调整链首指针。闲盘块分配给用户，然后调整链首指针。回收：将回收的盘块依次插入空闲盘块链的回收：将回收的盘块依次插入空闲盘块链的末尾末尾 。特点：用于分配和回收一个盘块的过程非常

34、特点：用于分配和回收一个盘块的过程非常简单，但在为一个文件分配盘块时，可能要重简单，但在为一个文件分配盘块时，可能要重复操作多次。复操作多次。582022-4-24空闲链表法空闲链表法空闲链表法的分配与回收。空闲链表法的分配与回收。空闲盘区链：空闲盘区链：分配：与内存动态分配类似。分配：与内存动态分配类似。回收：类似于内存回收回收：类似于内存回收 。592022-4-248.2.2 位示图法位示图法系统为磁盘建立一张位示图，在位示图中每系统为磁盘建立一张位示图，在位示图中每个盘块占个盘块占1 1位，按盘块的顺序排列。位，按盘块的顺序排列。“1 1”表示表示对应的盘块已占用，对应的盘块已占用，0

35、0表示空闲。表示空闲。602022-4-242. 盘块的分配盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j式中， n代表每行的位数。 (3) 修改位示图， 令mapi,j=1。 612022-4-243. 盘块的回收盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改

36、位示图。 令map i,j=0。 622022-4-24 位示图的大小依据物理磁盘的容量而定。如位示图的大小依据物理磁盘的容量而定。如360360KBKB的软盘，每个物理块为的软盘，每个物理块为512512字节，位图只字节，位图只占用占用9090个字节个字节632022-4-248.2.3 成组链接法成组链接法UNIX采用此法采用此法642022-4-24原理原理在在UNIXUNIX中中有一个整型数组中中有一个整型数组s.freel00s.freel00 和和一个整型变量一个整型变量s.frees.free（s.nfrees.nfree）。）。将所有的空闲盘块分组，每将所有的空闲盘块分组，每100个空闲盘块为个空闲盘块为一组。后一组的块号填入前一组的第一个盘块一组。后一组的块号填入前一组的第一个盘块的的s.free 、块数赋于块数赋于s.frees.free。652022-4-24图解图解空闲盘块的组织：空闲盘块的组织：1004003993013001003002992