模拟磁盘空间分配和回收过程，采用位图技术进行管理。

简介：
要求生成程序运行前后的位图图像，并详细展示磁盘物理地址的分配和回收过程。首先，假定存在一个磁盘组，该组包含总计40个柱面。每个柱面又包含4个磁道，每个磁道进一步划分为4个物理记录。为了描述磁盘的空间利用情况，采用位图进行表示。位图由若干个字组成，其中每一位对应一个磁盘块；1位表示该块已被占用，0位则表示该块处于空闲状态。为了便于理解，假设每个字的长度为16位，其对应的位图结构如图1.1所示。系统设置一个变量S，用于记录当前磁盘中可用的空闲块数量。其次，当用户请求分配一个磁盘块时，分配程序会查阅位图，寻找一个值为0的位来确定可用块的位置。随后，程序会计算出该磁盘块的物理地址，具体包括柱面号、磁头号（即磁道号）以及扇区号等信息。第三，在释放相对物理块时，通过关联的文件记录来确定其在位图中对应的位置并将其设置为0。第四点是根据用户的需求申请一系列磁盘块进行分配；运行相应的分配程序以完成分配任务。之后系统将分配到的相对块号返回给用户；同时将这些相对块号转换为相应的磁盘绝对地址并显示出系统各个表格以及用户已分配的盘块信息。最后设计一种回收算法来释放上述已分配给用户的各个盘块。