文件管理实验说明报告.docVIP

实验题目 文件管理 一目的二 三#include stdio.h #include stdlib.h #include conio.h #include string.h //头文件 #define N 10 int i,j; char h[100][100]={0}; //用一个100*100的数组来模拟磁盘 typedef struct tree {char name[3]; /*文件或目录名*/ char type[2]; /*文件类型名*/ char attribute; /*属性*/ // 0 表示文件，１表示目录． char address; /*文件或目录的起始盘块号*/ char length; /*文件长度，以盘块为单位*/ struct tree *l,*r;/*文件或目录的链式结构*/ }content; /*目录结构*/ typedef struct {int dnum; /*磁盘盘块号*/ int bnum; /*盘块内第几项*/ }pointer; /*已打开文件表中读写指针的结构*/ typedef struct {char name[20]; /*文件绝对路径名*/ char attribute;/*文件的属性，用1个字节表示，所以用了char类型*/ int number; /*文件起始盘块号*/ int length; /*文件长度，文件占用的字节数*/ int flag; /*操作类型，用0表示以读操作方式开文件，用1表示写操作方式打开文件*/ pointer read; /*读文件的位置，文件刚打开时dnum为文件起始盘块号,bnum为0*/ pointer write; /*写文件的位置，文件建立时dnum为文件起始盘块号,bnum为0，打开时为文件末尾*/ }OFILE; /*已打开文件表项类型定义*/ struct { OFILE file[N]; /*已打开文件表*/ int length; /*已打开文件表中登记的文件数量*/ }openfile; /*已打开文件表定义*/ char buffer1[64];/*模拟缓冲1*/ //模拟磁盘上的物理块中存放的具体数据 content buffer2[8];/*模拟缓冲2*/ //模拟磁盘上的物理块中存放的目录 FILE *fc; /*模拟磁盘的文件指针*/ sopen(char *name)// 在已打开文件表中查找文件name{} dopen(char *name)// 在已打开文件表中删除文件name{} iopen(content *x)// 在已打开文件表openfile数组中插入文件name{} int allocate( ) // 分配一个磁盘块，返回块号。从FAT中依次查找，找到一个空闲的磁盘区，返回它的编号 {for(i=0;i100;i++) if(h[i][99]==0) { h[i][99]=1; return i; //返回数组号,即为盘块号 break; }} int search(content *p,content file) //查找路径名为name的文件或目录,返回该目录的起始盘块号,P 是指向当前目录的指针 {content *q,*q1; //P 是指向当前目录的指针，不能轻易改变，引入q来代替p q=p; if (q-l -name[0] ==file.name[0]q-l -name[1] ==file.name[1]q-l -name[2] ==file.name[2])//判断文件名与当前目录中的相同名 { return q-l-address ;//若找到则返回此文件的磁块号} else //由于目录管理的数据结构为二叉树，所以需要对二叉树进行遍历 {q=q-l; while(q-r !=0) //对根目录的左子树的右子树进行遍历,即为树中父结点的孩子结点 { if (q-r -name[0]==file.name [0]q-r -name[1] ==file.name[1]q-r -name[2] ==file.name[2]) {return q-r-address ;break;}//返回文件的磁块号 else q=q-r;//否则指针指向下一结点，继续遍历 }}} create_file(content * p)//建立文件 { content file,*q,*q1; q=p; if( q-l==0) {q-l =q1=(content *)malloc (sizeof(content)); q-l-