下载文档原格式
文件管理规范引言概述：在现代社会中，文件管理规范对于组织和个人来说都至关重要。
良好的文件管理规范能够提高工作效率，保护信息安全，并且便于文件的查找和共享。
本文将介绍文件管理规范的重要性，并详细阐述文件管理规范的五个部份。
一、文件分类与命名规范：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 建立协作流程：制定明确的协作流程，包括文件的编辑、审批和发布等环节，以便于团队成员之间的顺畅协作和沟通。
电脑文件管理方法和技巧随着信息化时代的到来，电脑已经成为了我们日常生活和工作中必不可少的工具。
而在电脑的使用过程中，文件的管理和分类是一项非常重要的任务。
本文将介绍一些有效的电脑文件管理方法和技巧，帮助您更好地管理电脑中的文件，提高工作效率。
一、文件分类和命名在进行文件管理之前，首先要对文件进行分类和命名。
分类是文件管理的第一步，也是非常重要的一步。
合理的分类可以让您更容易地找到需要的文件。
通常，我们可以按照文件的类型、时间、名称等因素进行分类。
在命名方面，应该使用简短、清晰、易于记忆的名称，避免使用过于复杂的名称或者无意义的数字、字母组合。
二、使用文件夹文件夹是用来组织和管理文件的工具，它可以按照一定的分类规则将文件组织在一起。
在创建文件夹时，应该选择合适的名称和位置，以便于查找和管理。
同时，文件夹还可以设置隐藏属性，避免不必要的文件被误删除或者误移动。
在文件夹中，还可以使用子文件夹进一步细分文件，使文件管理更加有序。
三、使用文件压缩工具对于一些大型文件或者需要重复使用的文件，可以使用压缩工具将其压缩成压缩包，以便于传输和存储。
常用的压缩工具有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等，每种级别都有不同的容错能力和性能特点。
文件存储管理制度范文文件存储管理制度第一章总则第一条为了规范文件的存储管理工作，提高工作效率，保障文件的完整性和安全性，制定本制度。
第二条文件存储管理制度是指对文件进行分类、归档、保管、借阅等活动的一种规范性管理制度。
第三条文件存储管理应遵循以下原则：（一）合理、高效：根据文件的使用频率、重要程度等因素进行分类存储，提高存储空间的利用率。
（二）安全可靠：对文件进行合理存放，采取措施保障文件的安全性，防止损失、灾害等意外事件发生。
（三）机动灵活：根据工作的需要可以调整文件的存储位置，保证随时可取、可借阅。
（四）标准规范：对文件进行分类、编号、归档等一系列操作均应符合国家相关规定和本单位的要求。
第四条本制度适用于本单位的所有文件的存储、归档和借阅管理工作。
第二章文件存储管理的职责第五条文件存储管理主要由以下职责人员负责：（一）机关全体工作人员：有义务按照相关制度进行文件的归档和存储。
（二）文件存储管理员：负责具体的文件存储管理工作，包括文件的分类归档、保管和借阅等。
（三）部门负责人：负责监督文件存储管理工作的实施情况，定期进行检查和汇报。
第六条文件存储管理员的职责包括：（一）制定存储规定：根据单位的文件存储管理情况，制定文件的分类存储规定，明确存储的标准和流程。
（二）实施存储管理：负责文件的存储、分类和编号等具体操作，并及时整理、修复和保管文件。
（三）借阅管理工作：负责对外借阅申请的审批和记录，确保文件的正常借阅和归还。
（四）检查和汇报工作：定期检查文件存储情况，及时发现并解决问题，并向上级部门汇报工作情况。
第七条部门负责人对文件存储管理工作负有监督职责，包括：（一）建立监督机制：建立监督制度，定期检查文件存储管理工作的执行情况，并向上级单位汇报。
（二）解决问题难题：对文件存储管理工作中出现的问题进行解决，及时进行汇报和反馈。
（三）推进工作改进：根据检查结果，推动文件存储管理工作的改进，提高工作效率和质量。
文件存储空间的管理与分配方式1. 简介在当今信息化时代，文件存储空间的管理和分配方式变得尤为重要。
无论是个人用户还是企业组织，都需要有效地管理和分配文件存储空间，以提高工作效率和数据安全性。
本文将探讨文件存储空间的管理与分配方式，帮助读者更好地理解和应用相关知识。
2. 文件存储空间的重要性文件存储空间是指用来存放文件和数据的物理或逻辑空间。
随着信息量的不断增加，文件存储空间的重要性日益凸显。
良好的文件存储空间管理与分配方式可以提高工作效率，降低成本，保障数据安全，确保信息的可靠性和完整性。
3. 文件存储空间的管理方式文件存储空间的管理方式包括以下几种：- 分布式存储管理：将文件和数据分布在多个存储设备上，以提高数据的可靠性和可用性。
- 虚拟化存储管理：通过虚拟化技术，将多个物理存储设备虚拟化为一个统一的存储资源，实现更灵活的存储管理。
- 数据备份与恢复管理：通过定期备份文件和数据，以应对意外情况和数据丢失风险。
- 存储资源优化管理：通过动态调整存储资源的分配，以满足不同文件和数据的存储需求。
- 存储性能调优管理：通过性能调优的方式，提高存储系统的响应速度和处理能力。
4. 文件存储空间的分配方式文件存储空间的分配方式包括以下几种：- 容量分配：根据文件和数据的大小，动态分配存储空间，以确保每个文件和数据都能得到足够的存储空间。
- 权限分配：根据用户和角色的不同，对文件和数据的访问权限进行分配，以确保数据安全和保密性。
- 存储策略分配：根据文件和数据的特性，制定不同的存储策略，以满足不同的存储需求。
5. 文件存储空间管理与分配的最佳实践文件存储空间的管理与分配并非一成不变的，需要根据实际情况进行动态调整和优化。
在实践中，可以采取以下最佳实践：- 建立完善的存储管理制度，明确文件存储空间管理的责任和流程。
- 定期对文件存储空间进行评估和调优，及时发现和处理存储资源的不足和过剩。
- 使用专业的存储管理工具，对文件存储空间进行监控和管理，提高管理效率和精度。
办公室文件的合理化存储与空间管理在现代办公环境中，文件管理是一个非常重要的任务。
一个高效的文件管理系统能够提高办公效率，减少时间浪费，并确保文件的安全性和准确性。
本文将讨论办公室文件的合理化存储与空间管理的策略和最佳实践。
一、文件分类和标准化要实现办公室文件的合理化存储，首先需要对文件进行分类。
根据文件的性质、用途和重要性，可以将文件分为档案文件、常用文件和临时文件等几个大类。
在每个大类中，再进行细分，使用标签或标识符对文件进行分类和标识。
例如，可以将档案文件按照年份或项目名称进行分类，常用文件按照部门或功能进行分类，临时文件按照创建日期或有效期进行分类。
这样的分类和标准化可以帮助员工快速定位和存储文件，减少混乱和错乱的情况发生。
二、数字化文件管理数字化文件管理是现代办公环境中的一个趋势。
将文件数字化可以极大地减少实体文件的存储空间，提高文件的可访问性和共享性。
通过使用电子文档管理系统或云存储服务，可以将文件存储在电脑或云端，方便随时查阅和共享。
为了实现数字化文件管理，需要制定一套完整的流程和规范。
这包括文件扫描、文件命名规则、文件存储的目录结构等。
文件应该按照事先设定的规则进行扫描，并采用一致的命名方式和标签来标识文件。
此外，为了提高文件的安全性，必须采取适当的安全措施，比如设置密码、备份文件等。
三、文件存储和归档对于实体文件的存储和归档，需要考虑合理利用办公室空间和方便查找的原则。
一种方法是使用文件柜或存储架来存放文件，根据文件的分类和标识放置在相应的位置。
在存储文件时，需要保持整洁和有序，避免堆积和混乱，以便于后续的查找和取用。
对于档案文件，可以根据归档周期进行存储和整理。
对于不再需要频繁查阅的文件，可以选择将其存放在较为隐蔽的地方，以节省办公空间。
同时，建议根据文件的保管期限，定期进行文件的清理和销毁，避免过多的旧文件占用存储空间。
四、文件访问权限管理在办公环境中，保护文件的机密性和完整性非常重要。
精简文件管理：彻底解放你的电脑存储空间1. 引言1.1 概述随着科技的发展和智能设备的普及，人们越来越依赖电脑来存储重要的文件和数据。
然而，我们往往面临一个普遍问题：电脑存储空间不足。
当电脑硬盘充满了大量无用的文件和冗余数据时，它会变得缓慢，并限制我们在上面保存更多的东西。
为了解决这个问题，本文提供了一些简单而实用的方法和技巧，帮助你精简文件管理，彻底解放你的电脑存储空间。
通过删除冗余文件、压缩文件、使用云存储服务等方法，你将能够有效地清理和优化你的电脑硬盘空间，使其保持高效稳定运行。
1.2 文章结构本文将分为五个部分来介绍精简文件管理的方法和技巧：首先，在“精简文件管理方法一”部分中，我们将讨论如何删除冗余文件、如何压缩文件和文件夹以及如何利用云存储服务来减少本地存储负担。
接着，在“精简文件管理方法二”部分中，我们将介绍如何整理和分类文件、如何使用外部存储设备以及如何避免重复下载和保存文件，从而最大程度地减少重复存储。
然后，在“最佳实践和技巧”部分中，我们将分享一些命名规范与标签应用的经验，以及定期清理和整理电脑存储空间的建议，并介绍数据备份与恢复策略，确保你的重要文件永远不会丢失。
最后，在“结论”部分中，我们将总结本文所提到的精简文件管理方法，并强调它们对于释放电脑存储空间和提高工作效率的重要性。
1.3 目的本文的目标是向读者传授一些有关精简文件管理的技巧和方法，帮助他们解决电脑存储空间不足的问题。
通过实施本文提供的建议，读者将能够有效地整理、优化和清理他们的电脑硬盘空间，使其始终保持顺畅和高效。
希望读者通过阅读本文能够掌握这些技巧，并将其应用到实际生活中，提升自己在数字化时代的工作效率。
2. 精简文件管理方法一:2.1 删除冗余文件冗余文件是指那些我们不再需要或者存在于多个地方的重复文件。
删除这些冗余文件可以大大节省电脑存储空间。
首先，我们需要检查整个电脑，包括桌面、文档、下载和照片等文件夹中的所有文件并进行彻底清理。
文件存储空间管理方法文件存储空间是操作系统中的一个重要资源，对于有效管理文件存储空间，可以提高系统的性能和可靠性。
下面将介绍几种常见的文件存储空间管理方法。
一、连续分配连续分配是最简单的文件存储空间管理方法之一。
它将文件存储空间划分为固定大小的块，并按照顺序分配给文件。
当文件需要存储时，系统会为其分配连续的空闲块。
这种方法的优点是实现简单，读写效率高。
然而，连续分配也存在一些问题，比如文件大小不能超过一块的大小，造成了空间的浪费。
而且，删除文件后会产生碎片，使得存储空间不连续，影响了文件的存储效率。
二、链接分配链接分配是一种通过链接将文件存储空间连接起来的方法。
每个文件都有一个指向下一个块的指针，从而将文件的各个块连接在一起。
这种方法的优点是可以有效地利用存储空间，文件的大小可以动态变化。
然而，链接分配的缺点是需要额外的空间存储指针，而且读写效率较低，因为需要依次访问每个块。
三、索引分配索引分配是一种通过索引表来管理文件存储空间的方法。
每个文件有一个对应的索引表，其中记录了文件所占用的块的位置。
索引表中的每一项都指向一个块，通过这些指针可以找到文件的所有块。
这种方法的优点是可以快速定位文件的块，读写效率较高。
然而，索引分配也存在一些问题，比如需要额外的索引表空间，而且索引表的大小限制了文件的最大大小。
四、位图分配位图分配是一种使用位图来管理文件存储空间的方法。
位图中的每一位对应一个块，用来表示该块的使用状态（已分配或空闲）。
当文件需要存储时，系统会查找位图中的空闲位，并将其标记为已分配。
这种方法的优点是实现简单，可以快速地找到空闲块。
然而，位图分配也存在一些问题，比如位图本身需要占用一定的存储空间，而且当存储空间较大时，位图的大小会变得很大，占用了大量的存储空间。
文件存储空间管理方法有连续分配、链接分配、索引分配和位图分配等。
每种方法都有其优点和缺点，可以根据实际需求选择适合的方法。
当然，还有其他一些高级的文件存储空间管理方法，比如哈希分配、树状分配等，但这些方法相对较为复杂，需要更多的计算和存储开销。
第二十八讲文件管理之文件存储空间管理
文件存储空间的管理，就是空闲空间的管理。
下面介绍几个常用的管理方法：
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个盘块号，记入新回收的盘块中，再将其盘块号作为新栈底。
