位示图模文件系统空闲快管理C语言.pdfVIP

实验三 文件系统空闲空间管理模拟 一、实验内容及要求 要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程； 二、基本原理 用数组表示位示图，其中的每一位对应磁盘一个物理块的状态，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) 四、实验程序清单： #includestdio.h #includestdlib.h #includestring.h #includetime.h #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 0; for(i 0;in;i++)