位示图 c语言程序,位示图模拟文件系统空闲快管理c语言

用数组表示位示图,其中的每一位对应磁盘一个物理块的状态,0表示空闲,1表示分配;当请求分配一个磁盘块时,寻找到数组中为0的位,计算相对磁盘块号,并计算其在磁盘中的物理地址(柱面号、磁道号、物理块号),并将其状态由0变到1。

当释放某一物理块时,已知其在磁盘中的物理地址,计算其相对磁盘块号,再找到位示图数组中的相应位,将其状态由1变为0。

实验三 文件系统空闲空间管理模拟

一、实验内容及要求

要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程；

二、基本原理

用数组表示位示图，其中的每一位对应磁盘一个物理块的状态，0表示空闲，1表示分配；当请求分配一个磁盘块时，寻找到数组中为0的位，计算相对磁盘块号，并计算其在磁盘中的物理地址(柱面号、磁道号、物理块号)，并将其状态由0变到1。

当释放某一物理块时，已知其在磁盘中的物理地址，计算其相对磁盘块号，再找到位示图数组中的相应位，将其状态由1变为0。

三、实验相关公式： 计算公式如下：

(1) 已知位示图中的下标i , j, 计算相对块号

Block= I * sizeof( int )+j

(2)已知相对块号计算柱面、磁道、物理块号如下：

柱面号 C= 相对块号/(每柱面磁道数*每磁道物理块数)

磁道号 H= 相对块号%(每柱面磁道数*每磁道物理块数)/ 每磁道物理块数 物理块号 R= 相对块号%每磁道物理块数

4. 提出申请磁盘块或释放磁盘块的要求，根据要求完成操作。

若申请盘块，则在位示图中找到为0的位，计算相对磁盘块号，再计算相应具体物理设备的柱面号C、磁道号H和物理块号R，计算方法如步骤3；输出分配的CHR地址，并将位示图相应位由0变为1，输出位示图；

若释放盘块，则从已分配磁盘块表中随机选择一个盘块释放，此时，已知CHR地址，计算该盘块的相对磁盘块号，再计算其相应信息在位示图中的位置( i,j)。计算过程如下：

相对磁盘块号 = 柱面号*每柱面磁道数*每磁道物理块数+

磁道号*每磁道物理块数+ 物理块号

i = 相对磁盘块号/ sizeof(int)

j = 相对磁盘块号% sizeof(int)

四、实验程序清单：

#include

#include