操作系统文件管理实验代码.docVIP

操作系统文件管理实验代码 //利用交互式命令实现树型目录结构和文件管理,同时利用位示图表示外存的分配情况，新建文件时分配必要的空间，模拟文件分配表记录文件在外存上的存储方式。了解系统对文件的操作。 //在文件中保存目录内容，创建文件或子目录可以用命令行命令：MD、CD、RD、MK（创建文件）、DEL（删除文件）和DIR #includeiostream #includestdlib.h #includetime.h #include locale.h //#includestring using namespace std; // #define beginsize 5 #define LENGTH 3 typedef struct { int data[LENGTH]; }Indireone; typedef struct { Indireone * first[LENGTH]; }Indiretwo; typedef struct { Indiretwo * second[LENGTH]; }Indirethree; typedef struct Node { int begin[beginsize]; Indireone * one; Indiretwo * two; Indirethree * three; }Mixtab; typedef struct NODE { char name[50]; int type;//是文件还是目录 int size;//如果是文件给出大小 struct NODE *next;//兄弟结点 struct NODE * sub;//子节点 struct NODE * father;//父亲节点 Mixtab * table; }FCB; //文件控制块 FCB * root; FCB * present; FCB * finding; char stringname[300]; int Bitmap[16][16];//位示图 int leftbit=0; void Initall() { int i,j; srand( time(NULL) ); for(i=0;i16;i++) {//初始化位示图 for(j=0;j16;j++) { Bitmap[i][j]=rand()%2; } } root=(FCB *)malloc(sizeof(FCB)); strcpy(root-name,\\); root-type=0; root-size=0; root-next=NULL; root-father=root; root-sub=NULL; for(i=0;i16;i++) { for(j=0;j16;j++) { if(Bitmap[i][j]==0) { leftbit++; } } } } //判断分配外存时候是不是足够 int Judgeenough(int n) { if(leftbit=n) return 1; else return 0; } //添加时候用 void Addpoint(FCB * f) { FCB * temp; if(present-sub==NULL) { present-sub=f; } else { temp=present-sub; while(temp-next!=NULL) { temp=temp-next; } temp-next=f; f-next=NULL; } } //删除时候用 void Delpoint(FCB *f) { FCB * temp=present-sub; if(temp==f) { present-sub=temp-next; delete(f); } else { while(temp-next!=f) { temp=temp-next; } temp-next=f-next; delete(f); } } //查找是不是已经存在 int Isexist(char ary[],int x) { FCB * temp; if(present-sub==NULL) { return 0; } else { temp=present-sub; while(temp!=NULL) { if((!strcmp(temp-name,ary))(temp-type==x)) { finding=temp; return 1; }