第28讲 文件管理之文件存储空间管理
文件管理和磁盘管理课件
小 结:
1、对文件的不同选择掌握的不好。①选择几个连续文 件，操作方法是先单击第一个文件，按住Shift键不放， 再单击最后一个文件。②选择几个不连续文件，操作方 法是先选定第一个文件，按住Ctrl键不放，再依次单击 需要选择的文件。③选定后取消一个或多个文件的选定， 操作方法是按住Ctrl键不放，再点击要取消选择的文件。 2、对剪切和复制比较容易混淆。复制与移动的操作比 较容易弄错，复制是先选中文件，执行复制命令，把文 件放到剪贴板上，粘帖后，原来的地方还保留一份；而 移动是先选中文件，执行剪切命令，把文件移到剪贴板 上，粘帖后，原来的文件已经消失。相同点都是把文件 放到剪贴板上，然后再粘贴下来，不同点是原来的地方 有没有保留原来的文件。
磁盘的格式化分为物理格式化和逻 辑格式化。物理格式化又称低级格式化， 是对磁盘的物理表面进行处理，在磁盘 上建立标准的磁盘记录格式，划分磁道 （track）和扇区（sector）。逻辑格 式化又称高级格式化，是在磁盘上建立 一个系统存储区域，包括引导记录区、 文件目录区FCT、文件分配表FAT。
基本操作:
基本操作:
文件和文件夹的管理
1、建立 2、浏览 3、选定（^A） 4、重命名（F2） 5、移动（^X，^V） 6、复制（^C，^V） 7、删除（Delete，Shift+Delete）
基本操作:
磁盘格式化硬盘和软盘都必须
格式化后才能使用，这是因为各种操作 系统都必须按照一定的方式来管理磁盘， 而只有格式化才能使磁盘的结构能被操 作系统认识。
请思考:
这个同学为什么 要整理书包？
请思考:
在计算机中是怎 样管理它内部的 资源(信息)呢？
学习目标:
1、理解文件和文件夹的概念和命名规则 2、学会文件夹和文件的基本操作 3、培养学生进行自主学习、协作学习的能力 4、培养学生获取信息、传输信息、处理信息 和应用信息的能力。 5、培养学生良好的信息素养。
文件管理规范
文件管理规范引言概述：在现代社会中，文件管理规范对于组织和个人来说都至关重要。
良好的文件管理规范能够提高工作效率，保护信息安全，并且便于文件的查找和共享。
本文将介绍文件管理规范的重要性，并详细阐述文件管理规范的五个部份。
一、文件分类与命名规范：1.1 确定文件分类标准：根据组织或者个人的需求，制定文件分类标准，如按照项目、部门、日期等进行分类。
1.2 统一文件命名规则：制定统一的文件命名规则，包括文件名长度限制、特殊字符的使用规定等，以确保文件命名规范统一且易于理解。
1.3 建立文件索引：为了方便文件的查找和管理，建立文件索引，记录文件的基本信息，如文件名、创建日期、最后修改日期等。
二、文件存储与备份规范：2.1 确定文件存储位置：根据文件的重要性和访问频率，确定文件的存储位置，如本地硬盘、云存储等。
2.2 定期进行文件备份：制定定期的文件备份计划，确保文件的安全性和可恢复性，同时备份文件应存储在不同的地点以防止数据丢失。
2.3 确保文件的安全性：采取适当的措施，如设置文件权限、使用加密技术等，保护文件的安全性，防止未经授权的访问和篡改。
三、文件版本管理规范：3.1 使用版本控制工具：对于需要频繁修改的文件，使用专业的版本控制工具，如Git、SVN等，以便于跟踪文件的修改历史和恢复旧版本。
3.2 编写清晰的修改日志：每次文件修改都应记录清晰的修改日志，包括修改内容、修改时间等，以便于他人理解文件的变更情况。
3.3 定期进行版本回退：定期进行版本回退，删除不必要的旧版本，以减少存储空间的占用，并保持文件版本的整洁和可管理性。
四、文件共享与协作规范：4.1 使用合适的文件共享工具：根据需要，选择合适的文件共享工具，如云盘、内部文件共享平台等，以便于文件的共享和协作。
4.2 设定权限和访问控制：根据不同的用户角色和需求，设定文件的权限和访问控制，确保文件的安全性和机密性。
4.3 建立协作流程：制定明确的协作流程，包括文件的编辑、审批和发布等环节，以便于团队成员之间的顺畅协作和沟通。
计算机操作系统第七章--磁盘调度、文件存储空间管理
目 录
上一页 下一页
26
7.1.2 早期的磁盘调度算法
当有多个进程都请求访问磁盘时，采用一种适当 的驱动调度算法，使各进程对磁盘的平均访问(主要 是寻道)时间最小。目前常用的磁盘调度算法有： ①先来先服务
②最短寻道 时间优先
③扫描算法 ④循环扫描算法等
目 录
上一页 下一页
27
一、先来先服务FCFS(First-Come,First-Served) 最简单的磁盘调度算法。根据进程请求访问磁盘 的先后次序进行调度。 优点:公平、简单。每个进程的请求都能依次得到 处理，不会出现某一进程的请求长期得不到满足的情 况。但由于未对寻道进行优化，致使平均寻道时间可 能较长。
目 录
上一页 下一页
28
被访问的下 一个磁道号
移动距离 (磁道数)
55
58 39 18 90 160 150
45
3 19 21 72 70 10
38
184
112
146
平均寻道长度：55.3
目 录
上一页 下一页
29
当用户提出的访问请求比较均匀地遍布整个盘 面，而不具有某种倾向时，FCFS导致了随机访问 模式，这种策略无法对访问进行优化。在对盘的 访问请求比较多的情况下，将降低设备服务的吞 吐量和提高响应时间，但各进程得到服务的响应 时间的变化幅度较小。 FCFS在访问请求不是很多的情况下，是一 个可以接受的策略。
目 录
上一页 下一页
30
二、最短寻道时间优先SSTF(Shortest Seek Time First)
首先选择要求访问的磁道与当前磁头所在的磁道，
距离最近的进程，以使每次的寻道时间最短。
目 录
电脑文件管理方法和技巧
电脑文件管理方法和技巧随着信息化时代的到来，电脑已经成为了我们日常生活和工作中必不可少的工具。
而在电脑的使用过程中，文件的管理和分类是一项非常重要的任务。
本文将介绍一些有效的电脑文件管理方法和技巧，帮助您更好地管理电脑中的文件，提高工作效率。
一、文件分类和命名在进行文件管理之前，首先要对文件进行分类和命名。
分类是文件管理的第一步，也是非常重要的一步。
合理的分类可以让您更容易地找到需要的文件。
通常，我们可以按照文件的类型、时间、名称等因素进行分类。
在命名方面，应该使用简短、清晰、易于记忆的名称，避免使用过于复杂的名称或者无意义的数字、字母组合。
二、使用文件夹文件夹是用来组织和管理文件的工具，它可以按照一定的分类规则将文件组织在一起。
在创建文件夹时，应该选择合适的名称和位置，以便于查找和管理。
同时，文件夹还可以设置隐藏属性，避免不必要的文件被误删除或者误移动。
在文件夹中，还可以使用子文件夹进一步细分文件，使文件管理更加有序。
三、使用文件压缩工具对于一些大型文件或者需要重复使用的文件，可以使用压缩工具将其压缩成压缩包，以便于传输和存储。
常用的压缩工具有WinRAR、7-Zip等。
压缩后的文件体积更小，可以节省存储空间，同时还可以保护文件的安全性和完整性。
四、使用标签和分类标签标签和分类标签是另一种文件分类方法，它们可以帮助您快速找到需要的文件。
标签可以根据文件的属性自定义设置，例如文件类型、时间、关键词等。
分类标签则可以根据文件夹的层级关系进行设置，以便于快速定位文件的位置。
通过标签和分类标签，您可以更高效地搜索和管理文件。
五、利用搜索功能电脑操作系统一般都提供了强大的搜索功能，可以快速定位到需要的文件。
可以根据文件的名称、类型、大小、修改时间等属性进行搜索，以便于快速找到需要的文件。
同时，还可以利用电脑中的云存储服务（如百度网盘、OneDrive等）进行跨设备搜索，方便在不同设备之间共享文件。
六、定期清理和整理定期清理和整理文件是非常重要的。
操作系统的文件管理与存储管理
操作系统的文件管理与存储管理操作系统是计算机系统中的重要组成部分，它负责管理计算机的硬件和软件资源，其中文件管理和存储管理是操作系统的两项关键任务。
本文将探讨操作系统的文件管理和存储管理的基本概念、功能以及它们在计算机系统中的作用。
一、文件管理文件管理是操作系统中一项重要的功能，它负责对计算机系统中的文件进行组织、存储和访问。
操作系统通过文件管理，将计算机上的数据以文件的形式进行组织和管理，方便用户对数据的存储和访问。
1. 文件的概念和属性在操作系统中，文件是指一组相关的数据集合，它可以是文本文件、图片文件、音频文件等各种形式的数据。
每个文件都有自己的文件名和文件属性，文件属性包括文件的大小、创建时间、修改时间等信息。
2. 文件系统文件系统是操作系统中的一种机制，用于组织和管理文件。
常见的文件系统有FAT32、NTFS、EXT4等。
文件系统负责将文件存储在计算机的存储介质上，并提供对文件的读写操作。
3. 文件目录和文件路径操作系统通过文件目录来组织和管理文件，文件目录是一个层次结构的数据库，它记录了文件在文件系统中的位置和其他属性。
文件路径是描述文件在文件系统中位置的字符串，它由一系列目录和文件名组成。
4. 文件的读写和管理操作系统提供了对文件的读写和管理功能。
用户可以通过文件系统提供的读写接口来访问文件，读取文件内容或者向文件中写入数据。
同时，操作系统还提供了文件管理的功能，包括创建文件、删除文件、修改文件属性等操作。
二、存储管理存储管理是操作系统中的另一项重要任务，它负责管理计算机系统的存储资源，包括主存储器和辅助存储器。
存储管理的目标是高效地利用存储资源，提供给用户足够的存储空间。
1. 内存管理内存管理是操作系统中的关键任务之一，它负责管理计算机系统的主存储器。
内存管理涉及到内存的分配和回收，以及内存中数据的读写操作。
操作系统通过内存管理，为各个进程提供分配的内存空间，保证它们能够正常运行。
操作系统-文件存储空间的管理
操作系统-文件存储空间的管理操作系统文件存储空间的管理在计算机的世界里，操作系统就如同一位有条不紊的管家，负责管理着各种资源，其中文件存储空间的管理是至关重要的一项任务。
想象一下，如果没有有效的管理，文件可能会混乱无序地存储，导致空间浪费、查找困难，甚至系统崩溃。
那么，操作系统是如何巧妙地管理文件存储空间的呢？首先，我们来了解一下文件存储空间管理的基本概念。
文件存储空间可以简单理解为计算机硬盘或其他存储设备中用于存放文件的区域。
就像一个大仓库，需要合理地划分和组织，以便高效地存储和检索货物（文件）。
操作系统通常采用两种主要的方法来管理文件存储空间：空闲表法和空闲链表法。
空闲表法就像是一个详细的库存清单。
操作系统会创建一张表格，记录着存储空间中哪些区域是空闲的，以及它们的位置和大小。
当需要存储新文件时，系统会在这张表中查找合适的空闲区域。
这种方法简单直观，但对于大型的存储系统，表格可能会变得非常庞大，管理起来会有些复杂。
空闲链表法则像是把空闲的区域串成了一条链子。
这些空闲区域通过指针连接起来，形成一个链表。
当有新文件需要存储空间时，就从链表中摘下合适大小的空闲区域分配给它。
空闲链表法又分为空闲盘块链表和空闲盘区链表两种。
空闲盘块链表是将一个个小的盘块连接起来，适合存放较小的文件；而空闲盘区链表则是把较大的连续空闲区域连接起来，更适合存储较大的文件。
除了上述两种方法，还有位图法。
位图就像是一张巨大的地图，其中的每个位（bit）代表一个存储单元的状态，0 表示空闲，1 表示已被占用。
通过查看位图，操作系统能够快速了解存储空间的使用情况。
这种方法的优点是占用的存储空间较少，并且能快速找到连续的空闲区域。
接下来，我们看看文件存储空间的分配策略。
常见的有连续分配、链接分配和索引分配。
连续分配是将文件连续地存储在磁盘的一片连续区域中。
这种方式的优点是读写文件的速度快，因为磁头不需要频繁移动。
但它的缺点也很明显，那就是容易产生外部碎片，即存储空间被分割成了许多不连续的小片段，难以被利用。
文件存储空间管理方法
文件存储空间管理方法文件存储空间管理方法是指在计算机系统中，对文件的存储空间进行有效管理和利用的方法。
常见的文件存储空间管理方法包括以下几种：1. 连续存储管理方法：将文件连续地存储在存储介质中，文件的大小一般要小于存储介质的大小。
主要有顺序存储和索引存储两种方式。
顺序存储适用于存储介质容量较小、读写操作较简单的情况，索引存储适用于存储介质容量较大、需要频繁读写操作的情况。
2. 链接存储管理方法：将文件存储在不同的存储块中，并通过链接关系将这些存储块组织成一个文件。
每个存储块中都有指向下一个存储块的指针，这样可以灵活地管理文件存储空间，文件的大小可以超过存储块的大小。
3. 索引存储管理方法：通过建立索引表来管理文件存储空间，索引表中记录了文件的逻辑地址和物理地址的对应关系。
通过索引表可以快速定位文件，提高存取速度。
常见的索引存储方法有两级索引、多级索引和哈希索引等。
4. i节点（inode）存储管理方法：将文件的元数据（如文件名、大小、权限等）和文件数据分开存储，文件的元数据通过i节点进行管理。
i节点中存储了文件的物理地址信息，通过这些地址可以访问到文件的实际数据。
i节点存储管理方法适用于UNIX文件系统。
上述方法各有优缺点，根据实际应用场景和需求，选择适合的文件存储空间管理方法可以提高文件系统的性能和效率。
5. 碎片整理方法：当文件系统中频繁进行文件的增删操作时，就会产生碎片（空闲空间被拆分成多个碎片），使得文件的存储空间不连续，影响文件的读写效率。
碎片整理方法可以通过重新组织存储空间来减少碎片，提高存取效率。
常见的碎片整理方法有内容可寻址存储（CAS）和自适应碎片整理算法等。
6. RAID存储方法：RAID（冗余磁盘阵列）是一种通过将数据分散和存储在多个磁盘上，提高存储空间利用率和数据读写速度的方法。
RAID提供了多种存储级别，如RAID 0、RAID 1、RAID 5等，每种级别都有不同的容错能力和性能特点。
文件存储管理制度范文
文件存储管理制度范文文件存储管理制度第一章总则第一条为了规范文件的存储管理工作，提高工作效率，保障文件的完整性和安全性，制定本制度。
第二条文件存储管理制度是指对文件进行分类、归档、保管、借阅等活动的一种规范性管理制度。
第三条文件存储管理应遵循以下原则：（一）合理、高效：根据文件的使用频率、重要程度等因素进行分类存储，提高存储空间的利用率。
（二）安全可靠：对文件进行合理存放，采取措施保障文件的安全性，防止损失、灾害等意外事件发生。
（三）机动灵活：根据工作的需要可以调整文件的存储位置，保证随时可取、可借阅。
（四）标准规范：对文件进行分类、编号、归档等一系列操作均应符合国家相关规定和本单位的要求。
第四条本制度适用于本单位的所有文件的存储、归档和借阅管理工作。
第二章文件存储管理的职责第五条文件存储管理主要由以下职责人员负责：（一）机关全体工作人员：有义务按照相关制度进行文件的归档和存储。
（二）文件存储管理员：负责具体的文件存储管理工作，包括文件的分类归档、保管和借阅等。
（三）部门负责人：负责监督文件存储管理工作的实施情况，定期进行检查和汇报。
第六条文件存储管理员的职责包括：（一）制定存储规定：根据单位的文件存储管理情况，制定文件的分类存储规定，明确存储的标准和流程。
（二）实施存储管理：负责文件的存储、分类和编号等具体操作，并及时整理、修复和保管文件。
（三）借阅管理工作：负责对外借阅申请的审批和记录，确保文件的正常借阅和归还。
（四）检查和汇报工作：定期检查文件存储情况，及时发现并解决问题，并向上级部门汇报工作情况。
第七条部门负责人对文件存储管理工作负有监督职责，包括：（一）建立监督机制：建立监督制度，定期检查文件存储管理工作的执行情况，并向上级单位汇报。
（二）解决问题难题：对文件存储管理工作中出现的问题进行解决，及时进行汇报和反馈。
（三）推进工作改进：根据检查结果，推动文件存储管理工作的改进，提高工作效率和质量。
现代操作系统7 - 5文件存储空间的管理
❖ 通过“后备系统”来防止由自然因素所造成的不安全 性
Operating System
2023年11月11日星期 六
Page 25
磁盘容错技术
容错技术是通过在系统中设置冗余部件的办法来
提高系统可靠性的一种技术
磁盘容错技术也称为系统容错技术（System Fault Tolerance, SFT），是通过增加冗余的磁
空闲盘块表
空闲盘块数 4 3 5 —
Operating System
2023年11月11日星期 六
Page 4
空闲表法和空闲链表法
空闲链表法
❖ 空闲盘块链
➢ 将磁盘上的所有空闲空间以盘块为单位拉成一条链 ➢ 用户请求分配时，系统从链首开始依次摘下适当数目的空闲
盘块分配给用户
❖ 空闲盘区链
➢ 将磁盘上的所有空闲盘区（每区可有若干个盘块）拉成一条 链
❖ 存储空间的分配与回收可采用首次适应算法、循环首 次适应算法等
❖ 如对换方式中对对换空间的分配就采用连续分配，主
要目的是提高速度 ❖ 系统中的较小文件也采用连续分配方式，如“簇”
Operating System
2023年11月11日星期 六
Page 3
空闲表法和空闲链表法
序号 1 2 3 4
第一空闲盘块号 2 9 15 —
时） ❖ 如上例中，第16号物理块，可计算得
➢ i=(16-1) DIV 16 + 1=1 ➢ j=(16-1) MOD 16 +1=16
❖ 同理，第17块可计算得
➢ i=(17-1)DIV 16 +1 =2 ➢ j=(17-1) MOD 16+1=1
文件存储空间现代管理pPPT课件
19 入。
19
2、存取控制表----以文件为单位建立，可放入文件目录 • 对用户按权限分类，指定每类用户的操作权限即可。 • R W X _ 分别描述操作限制，可以存放在索引结点中。
•不难看出，存取控制表的存储量和检索开销也不小。
•改进：
•把用户划分为几类，如：文件属主、合作者、其他用
户，规定这几类用户对文件的存取权限并把它保存在
图 6-27 磁盘双工示意
27
27
3. 廉价磁盘冗余阵列 179
利用一磁盘阵列控制器，统一管理 和控制一组磁盘驱动器
• 并行交叉存取，传输时间大大减少
• RAID分级，可靠性高，磁盘I/O速度高， 性能/价格比高 最简单的RAID组织方式：镜像 最复杂的RAID组织方式：块交错校验
28
28
第六章 文件管理
18
• 文件的存取控制
– 规定不同的用户对文件的访问具有不同的权限，以防止文 件被未经文件主同意的用户访问。
1、访问控制矩阵-------系统一个
• 一维列出使用该文件系统的全部用户，另一维列出存入系统的全 部文件。
• 一目了然，但过于庞大。
为节省存储、方便实现，可以它线性化成存取控制表，当用户
X对文件Y有存取权，则在该表中插入一个元组，否则不执行插
15
3. 利用符号链实现文件共享
共享某文件时，创建一新文件，并加到用户目录中， 该文件仅包含被链接文件F的路径名，称该链接方法为 符号链接。该方式中，只有文件主才拥有指向其索引结 点的指针，其它共享的用户只有该文件的路径名。
• 符号链与符号链接 – Link 类型的文件。 – 由系统创建一个同名的Link类型新文件，新文件中包 含被链接（共享）文件的路径名。 – OS对Link类型文件的操作进行截获，并解释执行。 – 只有文件主才拥有指向文件索引结点的指针。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十八讲文件管理之文件存储空间管理
文件存储空间的管理，就是空闲空间的管理。
下面介绍几个常用的管理方法：
1 空闲表法和空闲链表法
1.1 空闲表法
空闲表：系统为空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序
号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。
再将所有空闲区按其起始盘块号递增的次序排列，
如下图。
存储空间的分配和回收：
➢与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。
➢内存管理中虽然很少采用连续分配方式，然而在外存的管理中，由于它具有较高的分配速度，可减少访问磁盘的I/O频率，故仍可采用连续分配算法。
1.2 空闲链表法
空闲链表法是将所有空闲盘区拉成一条空闲链。
根据构成链所用基本元素的不同，可把链表分成两种形式：
1.空闲盘块链：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。
分配存储空间时，系统从链首开始，依次摘下适当数目的空闲盘块分配给用户。
释放存储空间时，系统将回收的盘块依次插入空闲盘块链的末尾。
优点：是用于分配和回收一个盘块的过程非常简单
缺点：是分配盘块时，可能要重复操作多次
2.空闲盘区链：将磁盘上的所有空闲盘区（每个盘区可包含若干盘块）拉成一条链。
➢在每个盘区上除含有用于指示下一个空闲盘区的指针外，还应有能指明本盘区大小的信息。
➢分配盘区的方法与内存动态分区分配类似，通常采用首次适应算法。
➢在回收盘区时，同样也要将回收区与相邻的空闲盘区相合并。
➢在采用首次适应算法时，为提高对空闲盘区的检索速度，可以采用显式链接方法，亦即，在内存中为空闲盘区建立一张链表。
2 位示图法
2.1 什么是位示图？
位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。
0表示盘块空闲，1表示已
分配。
磁盘上所有盘块所对应的位构成一个集合，称为位示图。
通常可用m*n个位数来构成位示图，并使m*n等于磁盘的总块数。
如下图。
可看成是二维数组。
2.2 盘块的分配
根据位示图进行盘块分配时，可分三步进行：
1)顺序扫描位示图。
找到0二进制位。
2)将所找到的一个或一组二进制位，转换成与之对应的盘块号。
盘块号=列数*（i-1）+j;（i,j,b（盘块号）都从1开始）
盘块号=列数*i+j+1; （i,j从0开始，b从1开始）
3）修改位示图。
令map[I,j]=1
i,j,b（盘块号）都从1开始。
2.3 盘块的回收
盘块的回收分两步：
1)将回收盘块的盘块号转换成位示图中的行号和列号。
转换公式为
（i,j,b（盘块号）都从1开始）：
i=(盘块号-1)\列数+1
j=(盘块号-1)mod列数+1
i,j从0开始，b从1开始：
i=(盘块号-1)\列数
j=(盘块号-1)mod列数
2)修改位示图。
令map[I,j]=0
公式中减1加1的目的是凑齐最后一列的得数！
优点是从位示图中很容易找到一个或一组相邻接的空闲盘块。
常用于微型机和小型机中。
3 成组链接法
3.1引入
空闲表法和空闲链表法都不适用于大型文件系统，因为这会使空闲表或空闲链表太长。
在UNIX系统中采用的是成组链接法
是将上述两种方法结合而形成的一种空闲盘块管理方法，它兼备了上述方法的优点而克服了表太长的缺点。
3.2 空闲盘块的组织
➢空闲盘块号栈。
用来存放当前可用的一组空闲盘块的盘块号（最多含100个号），以及栈中尚有的空闲盘块号数N。
引入一个数据结构，栈
➢N还兼作栈顶指针。
例如当N=100时，它指向S.free(99)。
S.free(0)是栈底，栈满时栈顶为S.free(99)。
实际上就是利用N－1来做下标。
➢文件中的所有空闲盘块，被分成若干个组，如有100000个盘块，每100块为1组，将会分成1000个组。
➢将每一组含有的盘块总数N和该组的盘块号，记入其前一组的第一个盘块的S.free(0)~S.free(99)中。
这样由各组的第一个盘块形成了一条链。
➢将第一组的盘块总数和所有的盘块号，记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。
➢最末一组只有99个盘块，其盘块号分别记入其前一组的S.free(1)~S.free(99)中，而在S.free(0)中则存放0，作为空闲盘块链的结束标志。
空闲盘块的成组链接法示意图
3.3 空闲盘块的分配
➢首先检查空闲盘块号栈是否上锁，如没有，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格
➢若该盘块号已是栈底，即S.free(0)，这是当前栈中最后一个可供分配的盘块号。
由于在该盘块号所对应的盘块中即有下一组可用的盘块号，因此须调用磁盘读过程，
将该盘块内容读入栈中，作为盘块号栈的新内容，并把原栈底盘块分配出去。
3.4 空闲盘块的回收
➢将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块号加1操作。
➢当栈中空闲盘块号数目已达100时，表示栈已满，便将现有栈中的100个盘块号，记入新回收的盘块中，再将其盘块号作为新栈底。