可变分区储存管理.总结.docVIP

#includestdio.h #includestdlib.h #includestring.h #define max 100 typedef struct node { int start; int length; char tag[20]; }job; job frees[max]; job occupys[max]; int free_quantity,occupy_quantity; int SIZE; void initial() //初始化函数 { int i; for(i=0;imax;i++) { frees[i].start=-1; frees[i].length=0; strcpy(frees[i].tag,free); occupys[i].start=-1; occupys[i].length=0; strcpy(occupys[i].tag,); } free_quantity=0; occupy_quantity=0; } void writedata() //把分区函数写入磁盘文件 { FILE *fp; char fname[20]; int i,j; printf(请输入初始空闲表文件名：\n); scanf(%s,fname); printf(现在进行初始化空闲分区!\n); printf(请输入您要建立的空闲分区数：\n); scanf(%d,SIZE); for(i=0;iSIZE;i++) { j=i+1; printf(输入第%d个分区的起始地址：\n,j); scanf(%d,frees[i].start); printf(输入第%d个分区的长度：\n,j); scanf(%d,frees[i].length); } if((fp=fopen(fname,wb))==NULL) printf(错误,文件打不开,请检查文件名\n); for(i=0;iSIZE;i++) if(fwrite(frees[i],sizeof(struct node),1,fp)!=1) printf(文件写入错误!\n); fclose(fp); } void readdata() //从文件读入分区表函数 { FILE *fp; char fname[20]; printf(请输入读入空闲表文件名:); //输入空闲表文件的文件名 scanf(%s,fname); if((fp=fopen(fname,rb))==NULL) { printf(错误,文件打不开,请检查文件名\n); exit(0); } else { for(int i=0;iSIZE;i++) { fread(frees[i],sizeof(struct node),1,fp); free_quantity++; } } fclose(fp); } void sort() //排序空闲表 { for(int i=0;ifree_quantity-1;i++) { int t=i; for(int j=i+1;jfree_quantity;j++) { if(frees[j].start=frees[t].start) t=j; } frees[free_quantity].start=frees[i].start; frees[free_quantity].length=frees[i].length; frees[i].start=frees[t].start; frees[i].length=frees[t].length; frees[t].start=frees[free_quantity].start; frees[t].length=frees[free_quantity].length; } } void view() //显示分区信息 { printf(空闲分区表显示如下：\n); printf(起始地址\t长度\t状态标志\n); for(int i=0;ifree_quantity;i++) printf(%6dk\t%10dk\t%s\t\n,frees[i].start,frees[i].length,frees[i].tag); printf(\n\n已分配分区表显示如下：\n); printf(起始地址\t长度\t占用作业名\n); for(int j=0