用位示图管理磁盘空间的分配与回收的模拟

要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程。 （1）假定现有一个磁盘组，共40个柱面。每个柱面4个磁道，每个磁道又划分成4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1表示占用，0表示空闲。为了简单，假定字长为16位，其位示图如图1.1所示。系统设一个变量S，记录磁盘的空闲块个数。 （2）申请一个磁盘块时，由磁盘块分配程序查位示图，找出一个为0的位，并计算磁盘的物理地址(即求出柱面号、磁道号(也即磁头号)和扇区号)。 （3）当释放相对物理块时，通过文件记录计算其在位示图中的位置，再把相应位置0。 （4）按照用户要求，申请分配一系列磁盘块，运行分配程序，完成分配。然后将分配的相对块号返回用户，并将相对块号转换成磁盘绝对地址，再显示系统各表和用户已分配的情况。 （5）设计一个回收算法，将上述已分配给用户的各盘块释放。