掌握UNIX外存空间管理中的分组链接算法。 编写C语言程序，模拟UNIX磁盘空间管理中使用的分组链接法。

实验二　UNIX磁盘空间管理算法 (一) 实验目的 掌握UNIX外存空间管理中的分组链接算法。 (二) 实验内容 编写C语言程序，模拟UNIX磁盘空间管理中使用的分组链接法。 1.定义一个记录磁盘块号的堆栈S—free[10]，以及记录栈中现有磁盘块数的变量S—nfree。 2.定义一个由40个元素构成的结构数组block[40]用作磁盘块存放。 struct size { int blocl[10]; } struct blocd { struct size a[10]; //用于在空闲磁盘块号链中存放磁盘块号 }block[40]; 3. 假设系统中文件的最大容量为100个磁盘块，且最多只有5个文件，定义一个由5个元素构成的结构数组file[5]用于记录各个文件占用的磁盘块，。 struct File { int fileblocd[100]; //用于记录分别分配给文件的磁盘块号 }file[5]; 4. 编写函数init( )完成空闲磁盘块号堆栈、空闲磁盘块号队列及记录文件占用磁盘块状态的file结构数组。 5. 编写函数alloc(fileno,blockd),完成磁盘块的分配操作。其中的参数fileno为文件序号，用于指定需要分配的文件。 6. 编写函数free(fileno),完成文件占用磁盘块的释放操作。其中的参数fileno为文件序号，用于指定需要释放磁盘块的文件。 7. 编写main( )函数完成下列操作： 调用init( )函数完成初始设置。 从终端输入命令，控制磁盘块的分配与回收操作。 (三) 实验要求 1. 在程序运行的结果中应包含磁盘块的分配与回收操作。 2. 可根据输入的文件名、文件大小进行模拟磁盘分配，并在每次分配与回收后显示分配与回收是否成功，以及分配、回收的磁盘块号。 3. 在程序执行过程中，至少应包含分配不成功一次的信息。 4. 可以查看当前磁盘块的使用情况：哪些块空闲，哪些块被哪些文件占用。

本程序使用c/c++实现了操作系统课程设计《磁盘空间管理的模拟》题目 使用了位示图法（位图）实现功能 代码已实现在vc++6.0中成功运行

可以查看特定硬盘的各个文件空间使用情况，直观可视化找出各类大文件

空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。 空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。

linux三级分页结构内核空间管理

145-演示文稿-交换空间管理.pdf

BIM建筑空间管理.pdf

Qt制作的操作系统课程设计 文件物理结构与磁盘空间管理相关知识运用。 实现连续分配、链接文件，能够根据文件物理结构选用恰当的磁盘空间管理方法，实现记录逻辑块到物理块的地址映射。能够显示文件空间占用情况和磁盘空间使用情况。

武汉市空间管理基础网格编码规范，目前我市各管理部门基于政务需要，采用不同标准划分了多种管理分区。本规范建立一套兼顾各部门需求、规范统一的空间管理基础网格，为相关部门构建基本工作单元提供统一的空间基础，为全市信息资源交换与共享提供统一的基础单元。