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

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

一、实验内容及要求

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

二、基本原理

用数组表示位示图，其中的每一位对应磁盘一个物理块的状态，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

#include

#include

#defineCOUNT 1024

int size;

int *bitmap;

char filename[32];

int zhumianhao;

int cidaohao;

int shanquhao;

structbitmapinfo

{

intbitmapstore[COUNT];//内存映射状态

char filename[COUNT][32];

intneed;

};

bitmapinfoinfo;

int fenpei()//计算位示图的大小

{

srand((unsigned)time(NULL));

int total;

printf("请输入柱面个数：\n");

scanf("%d",&zhumianhao);

printf("请输入柱面磁道个数：\n");

scanf("%d",&cidaohao);

printf("请输入每个磁道扇区个数：\n");

scanf("%d",&shanquhao);

total zhumianhao*cidaohao*shanquhao;

if(0 total%(sizeof(int)*8))

{

size total/(sizeof(int)*8);

printf("数组的大小为：%d\n",size);

return size;

}

else

{

size total/(sizeof(int)*8)+1;

printf("数组的大小为：%d\n",size);

return size;

}

}

int showbitmap(intn)//显示位示图信息

{

int i;

int count