C语言位示图磁盘空间管理模拟系统

该代码模拟了磁盘空间的管理，使用位示图数据结构来记录磁盘空间的使用情况。系统提供了连续分配和离散分配两种分配策略，并允许用户分配和释放磁盘块。

代码结构

宏定义
- MAX_ROW: 位示图数组的行数，表示磁盘空间被划分为多少个块。
- MAX_COL: 位示图数组的列数，表示磁盘空间被划分为多少个块。
全局变量
- bitmap: 二维数组，用于存储位示图信息，bitmap[i][j] 表示第 i * MAX_COL + j 个块是否空闲。
- file_size: 文件大小（字节）。
- block_size: 块大小（字节）。
- file_blocks: 文件所占块数。
函数
- init_bitmap(): 初始化位示图数组，将所有块标记为空闲。
- show_bitmap(): 打印位示图数组，展示当前磁盘空间的使用情况。
- allocate_continuous(): 进行连续分配，查找足够的连续空闲块并分配。
- allocate_discrete(): 进行离散分配，查找足够的离散空闲块并分配。
- allocate_blocks(): 接收用户输入，根据选择的分配方式调用相应函数分配磁盘块。
- free_blocks(): 接收用户输入，释放指定的磁盘块。
- main(): 主函数，提供用户交互界面，循环调用其他函数实现分配和释放磁盘块的功能。

函数详解

init_bitmap() 函数
- 初始化位示图数组，将所有块标记为空闲（值为 0）。
show_bitmap() 函数
- 打印位示图数组，方便用户查看磁盘空间使用情况。
allocate_continuous() 函数
- 查找足够的连续空闲块，将它们标记为已分配，并返回分配的第一个块号。
- 如果没有足够的连续空闲块，则返回 -1。
allocate_discrete() 函数
- 查找足够的离散空闲块，将它们标记为已分配，并返回分配的第一个块号。
- 如果没有足够的离散空闲块，则返回 -1。
allocate_blocks() 函数
- 获取用户输入的文件大小、块大小和分配方式。
- 计算文件所需的块数。
- 根据分配方式调用 allocate_continuous() 或 allocate_discrete() 函数分配磁盘块。
- 如果分配成功，则打印分配的第一个块号。
free_blocks() 函数
- 获取用户输入的块号。
- 将该块标记为未分配（值为 0）。
main() 函数
- 初始化位示图。
- 提供用户交互界面，循环调用其他函数实现磁盘块的分配和释放功能。
- 用户可以选择分配磁盘块、回收磁盘块、显示位示图或退出程序。

可能的老师提问

介绍位示图的概念和作用。
- 位示图是一种用于表示磁盘空间使用情况的数据结构，它将磁盘空间划分为若干个块，每个块对应位示图中的一个二进制位，用0或1表示该块是否空闲。通过位示图，可以快速地查找可用的磁盘块，实现磁盘空间的分配和回收。
程序中的常量 MAX_ROW 和 MAX_COL 分别代表什么意思？
- MAX_ROW 和 MAX_COL 分别代表位示图数组的行数和列数，也就是磁盘空间被划分为多少个块。
程序中的函数 init_bitmap() 是用来做什么的？
- init_bitmap() 函数是用来初始化位示图数组的，将所有的二进制位都设置为 0，表示磁盘空间中所有块都是空闲的。
程序中的函数 show_bitmap() 是用来做什么的？
- show_bitmap() 函数是用来显示位示图的，将位示图数组中的所有二进制位都输出到屏幕上，以便查看磁盘空间的使用情况。
程序中的函数 allocate_continuous() 是用来做什么的？
- allocate_continuous() 函数是用来进行连续分配的，它会在位示图数组中查找足够的连续空闲块，将它们标记为已分配，并返回分配的第一个块号。
程序中的函数 allocate_discrete() 是用来做什么的？
- allocate_discrete() 函数是用来进行离散分配的，它会在位示图数组中查找足够的离散空闲块，将它们标记为已分配，并返回分配的第一个块号。
程序中的函数 allocate_blocks() 是用来做什么的？
- allocate_blocks() 函数是用来分配磁盘块的，它会根据用户输入的文件大小和块大小计算出文件所需的块数，然后根据用户选择的分配方式（连续分配或离散分配），调用相应的函数进行磁盘空间的分配。
程序中的函数 free_blocks() 是用来做什么的？
- free_blocks() 函数是用来回收磁盘块的，它会根据用户输入的块号，在位示图数组中将相应的块标记为未分配。
程序中的循环语句 while(1) 是用来做什么的？
- while(1) 语句是一个死循环，程序会一直执行其中的代码，直到用户选择退出程序。
程序中的 exit(0) 是用来做什么的？
- exit(0) 函数是用来结束程序的运行，参数 0 表示程序正常退出。

总结

该代码模拟了磁盘空间管理系统的核心功能，并展示了位示图数据结构在磁盘空间管理中的应用。用户可以根据自己的需求修改代码，例如增加更多的分配策略、实现更复杂的磁盘空间管理功能等。