操作系统-文件存储空间管理--位示图法.doc

#include stdio.h #include memory.h #include string #include iostream using namespace std; struct FCB { char fname[16]; //文件名 int type; //1代表普通文件2代表目录文件0表示空文件 int size; //文件大小 int fatherBlockNum; //当前的父目录盘块号 int firstBlockNum; //该文件第一个盘块号 int currentBlockNum; //当前的盘块 int lastBlockNum; void initialize() { strcpy(fname,\0); type = 0; size =0; fatherBlockNum = firstBlockNum = currentBlockNum =lastBlockNum= 0; } }; /*常量设置*/ const char* FilePath = C:\\myfiles; const int BlockSize = 512; //盘块大小(可配置) const int OPEN_MAX = 5; //能打开最多的文件数 const int BlockCount = BlockSize/sizeof(int); //盘块数 const int DiskSize = BlockSize*BlockCount; //磁盘大小 const int BlockFcbCount = BlockSize/sizeof(FCB);//目录文件的最多FCB数 const int m=16; //位示图的列数 const int n=BlockCount/m; //位示图的行数 //const int IOBUF_SIZE = 512; //char IOBuffer[IOBUF_SIZE]; int OpenFileCount = 0; struct OPENLIST //用户文件打开表 { int files; //当前打开文件数 FCB f[OPEN_MAX]; //FCB拷贝 OPENLIST() { files=0; for(int i=0;iOPEN_MAX;i++){ f[i].fatherBlockNum=-1;//为分配打开 f[i].type=0; } } }; /*-------------目录文件结构---------------*/ struct dirFile { struct FCB fcb[BlockFcbCount]; void init(int _FatherBlockNum,int _FirstBlockNum, int _CurrentBlockNum,int _LastBlockNum,char *name)//父块号，第一个盘块号，当前块号，目录名 { strcpy(fcb[0].fname,name); //本身的FCB fcb[0].fatherBlockNum=_FatherBlockNum; fcb[0].firstBlockNum=_FirstBlockNum; fcb[0].currentBlockNum=_CurrentBlockNum; fcb[0].lastBlockNum=_LastBlockNum; fcb[0].type=2; //标记目录文件 for(int i=1;iBlockFcbCount;i++) { fcb[i].fatherBlockNum=_CurrentBlockNum; //标记为子项 fcb[i].type=0; // 标记为空白项 } } }; /**********************************************************************/ struct DISK { int FAT1[BlockCount]; //FAT1 int FAT2[BlockCount]; //FAT2 struct dirFile root; //根目录 int map[n][m]; //位示图，最初都为0 int check[n][m]; //check数组用于一致性检查，作为数据计数器； ch