操作系统第八章

1、第八章:文件管理赵恒 主讲21文件物理结构的概念文件物理结构的概念 文件的物理结构，又称为文件的存储结构，它是文件的物理结构，又称为文件的存储结构，它是指文件在外存上存储时的组织结构。指文件在外存上存储时的组织结构。文件的物理结构与存储介质的物理特性及用户对文件的物理结构与存储介质的物理特性及用户对文件的访问方式有关。文件的访问方式有关。文件的物理结构通常划分为大小相等的物理块，文件的物理结构通常划分为大小相等的物理块，也称为物理记录。它是文件分配及传输信息的基也称为物理记录。它是文件分配及传输信息的基本单位。物理记录的大小与物理设备有关，与逻本单位。物理记录的大小与物理设备有关，与逻辑记录的

2、大小无关。辑记录的大小无关。 8.1 外存分配方式外存分配方式32文件物理结构的形式文件物理结构的形式 三种文件物理结构组织文件：三种文件物理结构组织文件：n顺序结构：顺序结构将一个在逻辑上连续的文件信顺序结构：顺序结构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块中息依次存放在外存连续的物理块中 。n链接结构：链接结构将文件存放在外存的若干个物链接结构：链接结构将文件存放在外存的若干个物理块中，这些物理块不必连续，并且在每一个物理理块中，这些物理块不必连续，并且在每一个物理块中设一个指针，指向下一个物理块的位置，从而块中设一个指针，指向下一个物理块的位置，从而使得存放同一个文件的物理

3、块链接起来。使得存放同一个文件的物理块链接起来。 n索引结构：将文件存放在外存的若干个物理块中，索引结构：将文件存放在外存的若干个物理块中，并为每个文件建立一个索引表，索引表中的每个表并为每个文件建立一个索引表，索引表中的每个表目存放文件信息的逻辑块号和与之对应的物理块号。目存放文件信息的逻辑块号和与之对应的物理块号。 4一个文件存储介质，格式化后就分成许多大小相一个文件存储介质，格式化后就分成许多大小相等的单位存储块（物理盘块），在现代计算等的单位存储块（物理盘块），在现代计算机系统中，一般来说，每个物理块是机系统中，一般来说，每个物理块是一个磁盘的一个磁盘的扇区，扇区，512字节字节。并给

4、每个存储块有个编号，称。并给每个存储块有个编号，称为为物理块号物理块号。常用的外存分配方式有常用的外存分配方式有连续分配，链接分配和索连续分配，链接分配和索引分配引分配三种。三种。5一一.连续分配连续分配定义：为每个文件分配相邻的物理块，并将文件信息定义：为每个文件分配相邻的物理块，并将文件信息按逻辑顺序依次存放在这些物理块中。按逻辑顺序依次存放在这些物理块中。分配给文件的首个物理块的地址被登记在它的目录项分配给文件的首个物理块的地址被登记在它的目录项内。这样所形成的文件物理结构被称为顺序结构，相内。这样所形成的文件物理结构被称为顺序结构，相应的物理文件则称为顺序文件应的物理文件则称为顺序文件

5、(Sequential File)。文件文件A 3 100 r0 r1 r2 磁盘块号磁盘块号100101102文件目录文件目录文件文件A目录项目录项6磁盘空间的磁盘空间的连续分配连续分配012345678910111213141516171819202122232425262728293031文件名文件名 始址始址 块数块数count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目录文件目录countftrmaillist72.连续文件结构的特点连续文件结构的特点 优点：优点：顺序访问容易顺序访问容易存取速度快存取速度快缺点：缺点：要求连续的存储空间。易产生外部碎

6、片，空间利要求连续的存储空间。易产生外部碎片，空间利用率降低用率降低须事先知道文件长度。不利于文件动态增长。须事先知道文件长度。不利于文件动态增长。8二二.链接分配链接分配链接分配的文件也称之为是串联文件。串联文件结构是按顺序由串联的块组成的，即串联文件结构是按顺序由串联的块组成的，即文件的信息存于若干文件的信息存于若干不连续的物理块中不连续的物理块中，每个，每个物理块的最末一个字作为物理块的最末一个字作为链接字链接字，它指出后继，它指出后继块的物理地址。块的物理地址。文件的最后一块的链接字为结束标记文件的最后一块的链接字为结束标记“”，它表示文件至本块结束。它表示文件至本块结束。类似数据结构

7、的类似数据结构的链表。链表。9链接结构文件文件A 100 r1 57 r2 r0 150磁盘块号磁盘块号 100磁盘块号磁盘块号 150磁盘块号磁盘块号 57文件目录文件目录文件文件A目录项目录项问题：在串联文件结构下，当要存取R i 记录时，应如何操作?10链接结构文件的特点文件的特点优点：优点：1.存储空间利用率高；存储空间利用率高；2.文件创建时用户不必文件创建时用户不必指出文件的大小指出文件的大小；3.文件动态扩充和修改容易。文件动态扩充和修改容易。缺点：只能按队列中的指针顺序搜索缺点：只能按队列中的指针顺序搜索，随机存，随机存取效率太低，取效率太低，如果访问文件的最后的内容，实如果访

8、问文件的最后的内容，实际上是要访问整个文件际上是要访问整个文件。11链接分配的两种形式：链接分配的两种形式：1. 隐式链接隐式链接 25123056749101181314151217181916212223202526272429303128filestartendjeep925目 录101-116在采用隐式链接分配时，在在采用隐式链接分配时，在文件目录的每个目录项中，文件目录的每个目录项中，都须含有指向链接文件的第一个盘块和最后一个盘块都须含有指向链接文件的第一个盘块和最后一个盘块的指针的指针。而在每个盘块中都含有一个指向下一个盘块的指针。而在每个盘块中都含有一个指向下一个盘块的指针。12

9、隐式链接隐式链接优缺点：优缺点：优点优点：消除了外部碎片，提高利用率消除了外部碎片，提高利用率允许作业动态增长。允许作业动态增长。缺点缺点：可靠性差：一个指针出现问题，导致整个链断开可靠性差：一个指针出现问题，导致整个链断开只适合于顺序访问，不适合随机访问。只适合于顺序访问，不适合随机访问。132. 显式链接显式链接这是指把用于链接文件各物理块的指针，这是指把用于链接文件各物理块的指针，显式地存放在内显式地存放在内存的一张链接表中存的一张链接表中。该表在整个磁盘仅设置一张，由于查。该表在整个磁盘仅设置一张，由于查找记录的过程是在内存中进行的，因而不仅显著地提高了找记录的过程是在内存中进行的，因

10、而不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数。检索速度，而且大大减少了访问磁盘的次数。 图 6-9 显式链接结构 012345物理块号2FCBFAT0451146EOF11105EOF0123456789FATFCB A4FCB B9MS-DOS的文件物理结构15显示链接显示链接特点：特点：优点优点：显著提高检索速度：显著提高检索速度缺点缺点：不支持大文件随机存取不支持大文件随机存取FAT需要占用较大的内存空间需要占用较大的内存空间163、索引结构、索引结构链接结构解决了连续分配的外部碎片和大小声明链接结构解决了连续分配的外部碎片和大小声明的问题，但是，的问题，但是，链接结构不能有

11、效地支持直接访链接结构不能有效地支持直接访问问，这是因为块指针与块一起分布在整个磁盘，这是因为块指针与块一起分布在整个磁盘，且必须按顺序读出。且必须按顺序读出。索引结构解决了这个问题。索引结构解决了这个问题。索引分配要求系统为索引分配要求系统为每个文件建立每个文件建立一张索引表一张索引表。索引结构创建的文件索引结构创建的文件也称之为也称之为索引文件。索引文件。173、索引结构、索引结构索引结构文件是另一种形式的是另一种形式的非连续文件非连续文件，文件数据存放的存储介质上的物理块号与文件数据存放的存储介质上的物理块号与文件的逻辑块号一一对应，并建立这样对文件的逻辑块号一一对应，并建立这样对应关系

12、的数据结构应关系的数据结构文件索引表。文件索引表。183、索引结构、索引结构访问文件时，访问文件时，根据文件的逻辑块号查文根据文件的逻辑块号查文件索引表件索引表，找到对应的物理块号，然后，找到对应的物理块号，然后，进行访问。进行访问。文件由文件由索引表和数据文件索引表和数据文件构成。这种文件称为构成。这种文件称为索引文件。索引文件。非常类似于书本，它由非常类似于书本，它由书目录和正文书目录和正文组成。组成。1920索引文件结构索引文件结构索引文件在存储区中占两个区：索引区索引文件在存储区中占两个区：索引区和数据区。索引区存放索引表，数据区和数据区。索引区存放索引表，数据区存放数据文件本身。存放

13、数据文件本身。访问索引文件需要访问索引文件需要两步操作两步操作 查文件索引，由逻辑块号查得物理查文件索引，由逻辑块号查得物理块号块号 由此磁盘物理块号而获得所要求的由此磁盘物理块号而获得所要求的信息。信息。 Operating SystemOperating Systemq单级索引分配单级索引分配v链接分配存在的问题链接分配存在的问题不能支持高效的直接存取不能支持高效的直接存取，要对一个，要对一个较大的文较大的文件件进行进行直接存取直接存取，须首先在，须首先在FAT中顺序地查找中顺序地查找许多盘块号。许多盘块号。FAT需需占用较大占用较大的的内存内存空间空间v索引分配索引分配为为每个文件分配一

14、个索引块每个文件分配一个索引块，把分配给该文件，把分配给该文件的所有盘块号都记录在该索引块中的所有盘块号都记录在该索引块中在建立一个文件时，便为之建立的目录项中填在建立一个文件时，便为之建立的目录项中填上指向该索引块的指针上指向该索引块的指针v支持直接访问支持直接访问对于大文件而言，该方式优于链式分配方式对于大文件而言，该方式优于链式分配方式Operating SystemOperating System012345678910111213141516171819202122232425262728293031文件名文件名 索引表地址索引表地址文件目录文件目录Jeep 19 916 11025

15、 -1 -1 -119Operating SystemOperating Systemq若每个盘块大小为若每个盘块大小为1KB，每个盘块号占，每个盘块号占4B，则索引块中可存放则索引块中可存放256个盘块号，即采用这种个盘块号，即采用这种索引方式时每个文件索引方式时每个文件大小不能大小不能超过超过256KBq索引表组织索引表组织v链接模式链接模式: :一个盘块一个索引表一个盘块一个索引表, ,多个索引多个索引表链接起来表链接起来v多级索引多级索引: :将一个大文件的所有索引表（二将一个大文件的所有索引表（二级索引级索引) )的地址放在另一个索引表（一级索的地址放在另一个索引表（一级索引引) )

16、中中Operating SystemOperating Systemq多级索引分配多级索引分配012-105106254356357985105106254740356357-1125985360740-1125-主索引主索引360第二级索引第二级索引磁盘空间磁盘空间Operating SystemOperating Systemq若每个盘块大小为若每个盘块大小为1KB，每个盘块号占，每个盘块号占4B，则一，则一级索引块中可存放级索引块中可存放256个盘块号，即对应个盘块号，即对应256个个二级索引块二级索引块q每个二级索引块可对应每个二级索引块可对应256个物理磁盘块，采用个物理磁盘块，采用

17、这种索引方式时每个文件大小不能超过这种索引方式时每个文件大小不能超过256*256*1KB=64MBq若每个盘块大小为若每个盘块大小为4K，则最大文件大小为，则最大文件大小为1K*1K*4K=4GBOperating SystemOperating Systemmodeowners (2)time stamps (3)sizeblock counti.addr (0)i.addr (1)direct blockssingle indirectdouble indirecttriple indirectdatadatadatadata-datadata-datadatadatadata直接地址物

18、理盘块索引块Operating SystemOperating Systemq直接地址直接地址v为了提高对文件的检索速度，为了提高对文件的检索速度， 在索引结点中可在索引结点中可设置设置10个直接地址项，个直接地址项， 即用即用iaddr(0)iaddr(9)来存放直接地址来存放直接地址q一次间接地址一次间接地址v对于大、对于大、 中型文件，可再利用索引结点中的地中型文件，可再利用索引结点中的地址项址项iaddr(10)来提供一次间接地址。这种方式来提供一次间接地址。这种方式的实质就是一级索引分配方式的实质就是一级索引分配方式q多次间接地址多次间接地址v当文件长度大于当文件长度大于4 MB+4

19、0 KB时时(一次间址与一次间址与10个直接地址项个直接地址项)， 系统还须采用二次间址分配系统还须采用二次间址分配方式。这时，用地址项方式。这时，用地址项iaddr(11)提供二次间接提供二次间接地址。该方式的实质是两级索引分配方式地址。该方式的实质是两级索引分配方式Operating SystemOperating Systemq索引结构优缺点索引结构优缺点v优点：优点： 保持了链接结构的优点保持了链接结构的优点, ,又解决了其缺又解决了其缺点：即能顺序存取点：即能顺序存取, ,又能随机存取，满足了又能随机存取，满足了文件动态增长、插入删除的要求，也能充文件动态增长、插入删除的要求，也能充

20、分利用外存空间分利用外存空间v缺点：缺点： 较多的寻道次数和寻道时间，索引表较多的寻道次数和寻道时间，索引表本身带来了系统开销，如：内外存空间，本身带来了系统开销，如：内外存空间，存取时间存取时间Operating SystemOperating Systemq索引分配的主要问题索引分配的主要问题v需要较多外存空间来建立索引块需要较多外存空间来建立索引块v对于小文件，空间浪费严重对于小文件，空间浪费严重Operating SystemOperating Systemq连续文件的连续文件的优点优点是不需要额外的空间开销，只是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号要在文件

21、目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存即可，对顺序的访问效率很高。适应于顺序存取。取。缺点缺点是动态地增长和缩小系统开销很大；是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空文件创建时要求用户提供文件的大小；存储空间浪费较大。间浪费较大。q链式文件克服了连续文件的不足之处，但文件链式文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问。的随机访问系统开销较大。适应于顺序访问。DOS系统中改造了链式文件的结构，使其克服系统中改造了链式文件的结构，使其克服了链式文件的不足，但增加了系统的危险性。了链式文件的不足，但增加

22、了系统的危险性。Operating SystemOperating Systemq索引文件既适应于顺序存访问，也适应于随机访索引文件既适应于顺序存访问，也适应于随机访问，是一种比较好的文件物理结构，但要有用于问，是一种比较好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子。系统是使用索引结构成功的例子。q在当前流行的一些在当前流行的一些UNIX操作系统的版本中，同操作系统的版本中，同时支持连续文件结构和索引文件结构。时支持连续文件结构和索引文件结构。DOS、WINDOWS系统支撑类似于文件映照结构系统支撑

23、类似于文件映照结构32华中科技大学华中科技大学2000年年某文件系统采用索引文件结构，假定文件索引某文件系统采用索引文件结构，假定文件索引表的表的每个表项占每个表项占3个字节个字节，用一个磁盘块存放，用一个磁盘块存放块号（磁盘块的大小为块号（磁盘块的大小为512B）。试问）。试问1）该文件系统能管理的最大磁盘空间是多少）该文件系统能管理的最大磁盘空间是多少字节字节2）若采用）若采用2级或级或3级索引该文件系统能管理的级索引该文件系统能管理的最大磁盘空间又是多少字节？最大磁盘空间又是多少字节？33分析分析由于索引表占用一个大小为由于索引表占用一个大小为512B的磁盘，所以该的磁盘，所以该文件系统

24、的索引表可以管理文件系统的索引表可以管理512/3=170个表项，而个表项，而每一个表项对应一个物理块，因此该文件系统可每一个表项对应一个物理块，因此该文件系统可以管理的最大磁盘空间为以管理的最大磁盘空间为170*512B=87040B=85K若采用二级索引，则是：若采用二级索引，则是：170*170*512B=7225KB若采用三级索引，则是：若采用三级索引，则是：170*170*170*512B=2456500KB=2398.93M34多选题：多选题：西安电子科技大学西安电子科技大学20021.文件的物理结构一般有（）文件的物理结构一般有（）A 连续文件连续文件B 流式文件流式文件C 记录

25、式文件记录式文件D串联文件串联文件E 索引文件索引文件答案：答案：A D E35多选题：多选题：西安电子科技大学西安电子科技大学20022.连续结构的文件适合采用（）存取方法连续结构的文件适合采用（）存取方法A 顺序存取顺序存取B 直接存取直接存取C 按键存取按键存取D分区存取分区存取E 以上均不对以上均不对答案：答案：A B36思考题思考题考虑一个存于磁盘上的文件系统，其中的文件由考虑一个存于磁盘上的文件系统，其中的文件由大小为大小为512B的块组成。假定每一个文件有一个文的块组成。假定每一个文件有一个文件目录项，该目录项包含此文件的名字、文件长件目录项，该目录项包含此文件的名字、文件长度以

26、及第一块度以及第一块(或第一索引块或第一索引块)和最后一块的位置，和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又依次指向目录项指明第一索引块，该索引块又依次指向511个文件块且有一个指向下一个索引块的指针。针个文件块且有一个指向下一个索引块的指针。针对连续、链接、索引结构的每一种，如果当前位对连续、链接、索引结构的每一种，如果当前位于逻辑块于逻辑块10(即最后一次访问的块是逻辑块即最后一次访问的块是逻辑块10)，且，且希望访问逻辑块希望访问逻辑块4，那么必须分别从盘上读，那么必须分别从盘上读_，_，_个物理

27、块。个物理块。37课外思考题课外思考题文件系统采用多重索引结构搜索文件内容。设文件系统采用多重索引结构搜索文件内容。设块长为块长为512字节字节,每个块号长每个块号长3字节字节,如果不考虑如果不考虑逻辑块号在物理块中所占的位置逻辑块号在物理块中所占的位置,分别求二级索分别求二级索引和三级索引时可寻址的文件最大长度。引和三级索引时可寻址的文件最大长度。（西电（西电2002）388.2文件存储空间的管理文件存储空间的管理有有4种不同的空闲块管理方法。它们是：种不同的空闲块管理方法。它们是：(1) 空闲文件表；空闲文件表；(2) 空闲块链；空闲块链；(3) 位示图；位示图；(4) 成组链接法。成组链

28、接法。下面介绍这几种空闲空间的分配方法。下面介绍这几种空闲空间的分配方法。391、空闲文件表、空闲文件表简单的空闲块管理方法就是简单的空闲块管理方法就是把文件存储设把文件存储设备中的备中的空闲块的块号空闲块的块号统一放在一个称为空统一放在一个称为空闲文件目录的物理块中闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区，它包括多个空闲块构成的空闲区，它包括空闲块空闲块个数，空闲块号和第一个空闲块号个数，空闲块号和第一个空闲块号等。等。 401、空闲文件表、空闲文件表41存储空间的分配和回收存储空间的分配和回收在系统为某个文件分配空

29、闲块时，首先扫描空闲分区表的在系统为某个文件分配空闲块时，首先扫描空闲分区表的各表项，如找到合适的空闲区项，则分配给申请者，并把各表项，如找到合适的空闲区项，则分配给申请者，并把该项从空白文件目录中去调。如果一个空闲区项不能满足该项从空白文件目录中去调。如果一个空闲区项不能满足申请者要求，则把目录中另一项分配给申请者。如果一个申请者要求，则把目录中另一项分配给申请者。如果一个空闲区项所含块数超过申请者要求，则为申请者分配了所空闲区项所含块数超过申请者要求，则为申请者分配了所要的物理块之后，再修改该表项。要的物理块之后，再修改该表项。 当一个文件被删除，释放存储物理块时，系统则把被释放当一个文件

30、被删除，释放存储物理块时，系统则把被释放的块号、长度以及第一块块号置入空闲分区表的新表项中。的块号、长度以及第一块块号置入空闲分区表的新表项中。显然，我们在内存管理时讨论过有关空闲连续区分配和释显然，我们在内存管理时讨论过有关空闲连续区分配和释放算法。只要稍加修改就可用于空闲分区表的分配和回收。放算法。只要稍加修改就可用于空闲分区表的分配和回收。 空闲分区表方法适用于连续文件结构的文件存储区的分空闲分区表方法适用于连续文件结构的文件存储区的分配与回收。配与回收。422、空闲块链、空闲块链空闲块链是一种较常用的空闲块管理方法。空闲块链是一种较常用的空闲块管理方法。空闲块链把文件存储设备上的所有空

31、闲块链把文件存储设备上的所有空闲块链接空闲块链接在一起，当申请者需要空闲块时，分配程序从在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首链头开始摘取所需要的空闲块，然后调整链首指针指针。反之，当回收空闲块时，把释放的空闲。反之，当回收空闲块时，把释放的空闲块逐个插入链尾上。块逐个插入链尾上。43 2.空闲块链空闲块链空闲块链示意图 r1 57 r2 r0 150 rn 443.位示图位示图系统首先从系统首先从内存中分配若干个字节内存中分配若干个字节，为每个文件，为每个文件存储设备建立存储设备建立一张位示图一张位示图。这张位示图反映每个文件存储设备的使用情况。这张

32、位示图反映每个文件存储设备的使用情况。在位示图中，每个文件存储设备的物理块都对应在位示图中，每个文件存储设备的物理块都对应一个比特位。一个比特位。n如果该位为如果该位为“0”，则表示所对应的块是空闲块；，则表示所对应的块是空闲块；n反之，如果该位为反之，如果该位为“1”，则表示所对应的块已，则表示所对应的块已被分配出去。被分配出去。45位示图 3.位示图位示图46盘块的分配：盘块的分配： (1) 顺序扫描位示图，从中找出一个或一组其值为顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位的二进制位(“0”表示空闲时表示空闲时)。 (2) 将所找到的一个或一组二进制位，将所找到的一个或一组二

33、进制位， 转换成与之相应转换成与之相应的盘块号。假定找到的其值为的盘块号。假定找到的其值为“0”的二进制位，位于位示的二进制位，位于位示图的第图的第i行、第行、第j列，则其相应的盘块号应按下式计算：列，则其相应的盘块号应按下式计算： b=n(i-1)+j （皆从（皆从1开始编号）开始编号）式中，式中， n代表每行的位数。代表每行的位数。 (3) 修改位示图，修改位示图， 令令mapi,j=1。 3.位示图位示图47盘块的回收：盘块的回收： (1) 将回收盘块的盘块号转换成位示图中的行号和将回收盘块的盘块号转换成位示图中的行号和列号。列号。 转换公式为：转换公式为： i=(b-1)DIV n+1

34、 j=(b-1)MOD n+1(2) 修改位示图。修改位示图。 令令map i,j=0。 3.位示图位示图48例题：设某系统磁盘共有500块，块号从0499，若用位示图法管理这500块的盘空间，当字长为32位时：(1)位示图需要多少个字？(2)第i字第j位对应的块号是多少？（西安理工2001)参考答案：参考答案： (1)位示图需要位示图需要: 500/32=16个字。个字。(2)第第i字第字第j位对应的块号是位对应的块号是:32(i)+j。位示图方法可用于位示图方法可用于( )。A.盘空间的管理盘空间的管理 B.盘的驱动调度盘的驱动调度C.文件目录的查找文件目录的查找 D.页式虚拟存贮管理中的

35、页面调度页式虚拟存贮管理中的页面调度494、成组链接法、成组链接法在在UNIX系统中，将空闲块分成若干组，每系统中，将空闲块分成若干组，每100个空闲块为个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第一个空闲块号等于号和空闲块总数。如果一个组的第一个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。闲块。 分配空闲块的时候，从前往后分配，先从第一组开始分配，分配空闲块的时候，从前往后分配，先从第一组开始分配，第一组空闲的第一组空闲的100块分完了，才进入第二组。块分完了，才进入第二组。 释放空闲块的时候正好相反，从后往前分配，先将释放的释放空闲块的时候正好相反，从后往前分配，先将释放的空闲块放到第一组，第一组满了，在第一组前再开辟一组，空闲块放到第一组，第一组满了，在第一组前再开辟一组，之前的第一组变成第二组。之前的第一组变成第二组。 501. 空闲盘块的组织空闲盘块的组织100400399301300100300299202201299100400399201301990799979017900789978017