操作系统课程设计C语言

附：源代码#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#include <dos.h>#include <conio.h>#define BLOCKSIZ 512 //磁盘块的大小#define DATABLKNUM 512 //数据块的数目#define BLKGRUPNUM 50 //数据块组包含多少数据块#define P_N_BLOCKS 15 //inode节点中指向数据块的指针个数#define GROUPNUM DATABLKNUM/BLKGRUPNUM+1 //数据块组组数#define DINODESIZ 512 //磁盘i结点区的大小（空间32×512）#define DINODENUM 32 //磁盘i结点区的块数#define SYSOPENFILE 40#define DIRNUM 32 //一个目录下的最多目录和文件的总和数#define DIRSIZ 14 //文件、目录名的长度(字节)#define UPWDSIZ 15 //秘密的长度#define UNAMSIZ 15 //用户名的长度#define PWDSIZ sizeof(struct pwd) //密码结构的长度#define PWDNUM BLOCKSIZ/PWDSIZ //密码数据空间的大小（pwd为单位）#define NOFILE 20 //一个用户最多可以打开的文件数目#define NHINO 128#define USERNUM 10 //用户名的长度#define DINODESTART 4*BLOCKSIZ //i结点区的开始地址-inodes table ，1引导2超块3block bitmap 4inode bitmap#define DATASTART (2+DINODENUM)*BLOCKSIZ //数据区的开始地址#define DATASTARTNO 36 //数据区开始指针/* di._mode */#define DIMODE_EMPTY 00000/*可以用的空间*/#define DIMODE_FILE 00001#define DIMODE_DIR 00002#define DIMODE_PASSWD 00004#define DIMODE_SYSTEM 00040 /*系统文件*/#define DIMODE_READ 00010 /* READ 和该数与操作后得到的是可以读该文件的用户组*/#define DIMODE_WRITE 00020 /* WRITE */#define DIMODE_EXICUTE 01000 /* EXICUTE */#define DIMODE_ADMIN 00100 /*管理员权限*/#define DIMODE_SHARE 00200 /*不需要权限*//*组*/#define GRUP_0 0 //管理员组#define GRUP_1 1#define GRUP_2 2#define GRUP_4 4/************************ 文件系统数据结构*******************************//*————————————————————————磁盘i结点结构，————————————————————————*/struct inode{// char di_name[DIRSIZ];unsigned __int16 di_ino; /*磁盘i节点标识*/unsigned __int16 di_number; /*关联文件数，当为0时表示删除文件*/unsigned __int16 di_mode; /*存取权限*/unsigned __int16 di_uid; /*磁盘i节点用户id*/unsigned __int16 di_gid; /*磁盘i节点权限组id*/ //1管理员组2用户组unsigned __int32 di_size; /*文件大小*/unsigned __int32 di_ctime; /* Creation time */unsigned __int32 di_mtime; /* Modification time */unsigned __int16 di_block[P_N_BLOCKS]; /* 一组block 指针*/};/*————————————————————————目录项结构————————————————————————*/struct direct{char d_name[DIRSIZ]; /*目录名（14字节）*/__int16 d_ino; /*目录号*/};/*————————————————————————超级快结构————————————————————————*/struct super_block{unsigned __int16 s_inodes_count; /* inodes 计数*/unsigned __int16 s_blocks_count; /* blocks 计数*/unsigned __int16 s_r_blocks_count; /* 保留的blocks 计数*/unsigned __int16 s_free_blocks_count; // 空闲的blocks 计数unsigned __int16 s_free_inodes_count; /* 空闲的inodes 计数*/unsigned __int16 s_free_blocks_group[GROUPNUM];//新增一个数组来记录每个数据块组中的空闲数据块计数unsigned __int16 s_first_data_block; /* 第一个数据block */unsigned __int16 s_log_block_size; /* block 的大小*/unsigned __int16 s_blocks_per_group; /* 每block group 的block 数量*/unsigned __int16 s_inodes_per_group; /* 每block group 的inode 数量*/};/*————————————————————————用户密码————————————————————————*/struct pwd{unsigned __int8 p_uid;unsigned __int8 p_gid;char username[UNAMSIZ];/*用户名新加的*/char password[UPWDSIZ];};/*————————————————————————目录结构————————————————————————*/struct dir{struct direct direct[DIRNUM];__int16 size;};// 全局变量unsigned __int8 di_bitmap[DINODENUM]; // 硬盘inode节点位图1表示已使用0表示未使用unsigned __int8 bk_bitmap[DATABLKNUM]; // 数据块block位图struct super_block filsys; //超级块struct pwd pwd[PWDNUM];//struct user user[USERNUM];//int usernum;FILE *fd; //文件指针struct inode *cur_inode; //i节点当前目录指针//struct dinode *dinodef; //全局硬盘节点指针struct inode *inodetemp; //i节点指针//struct inode *inodetemp2;const char fsystemname[20]="Linux.EXT2"; //模拟硬盘的文件名struct direct dir_buf[BLOCKSIZ / sizeof(struct direct)]; //目录数组char cmdhead[20];//cmd 的头表示所在哪个文件夹、int i_lock=0;//inode位图锁可能会多线程int b_lock=0;//block位图锁struct pwd *cur_user;/* 全局函数*/extern int Format();//格式化磁盘extern int Install();//启动，安装文件系统struct inode * read_inode(int);//install里面读取文件dinodestruct direct * read_dir_data(int);//读取存储文件夹的物理块extern void showdir();//命令dirint Enterdir(char[]);//进入某个文件夹命令-- cd 文件名int Fd_dirfile(char[]);//查找当前目录里的文件没找到返回-1 找到返回inode号int Iscmd(char[]);//判断是否两个字符串的命令void cmd_Up(char[],char[]);//两个字符串的命令int creat(char[]);//创建文件void changeinode();//交换指针char * ReadFile(char[]);//读取文件int cdir(char[]);//创建文件夹void showbitmap();//显示位图int deletefd(char[]);//删除文件int editfile(char[]);//编辑文件int rename(char[]);//重命名void showhelp();//命令帮助void login();void logout();int access();//权限判断/*磁盘i节点的分配与释放（当一个新文件被建立的时候，在给该文件分配磁盘存储区之前，应为该文件分配存放该文件说明信息的磁盘i节点，当从文件系统中删除某个文件时，应首先删除它的磁盘i节点项。

）*/int ialloc();/*开辟一个空闲的i节点，返回i节点*///磁盘块分配与释放函数int balloc(int);//申请硬盘空间void showaccess(char strname[20]);//内存i节点的获取与释放//extern struct inode *iget(unsigned int);/*获取hino位置的i节点，返回i节点指针*/ //extern void iput(struct inode* ); /*将i节点释放或是写入磁盘*///#endifvoid main(){char str[10];char strname[10];char c;printf("是否格式化?<y/n>");scanf("%c",&c);fflush(stdin);if(c=='y'){if(!Format()){return;}printf("格式化完毕!\n");}if(!Install()){return;}printf("login.................\n");login();showhelp();printf("%s>",cmdhead);while(1){scanf("%s",&str);if(strcmp(str,"exit")==0){fclose(fd);return;}else if(strcmp(str,"dir")==0){showdir();}else if(strcmp(str,"bit")==0){showbitmap();}else if(strcmp(str,"help")==0){showhelp();}else if(strcmp(str,"logout")==0){logout();}else if(Iscmd(str)){scanf("%s",&strname);cmd_Up(str,strname);}else{printf("错误命令!\n");}printf("%s>",cmdhead);}}//---------------------------格式化------------int Format(){struct pwd passwd [BLOCKSIZ/PWDSIZ];int i;/* creat the file system file */fd = fopen (fsystemname, "wb");/*读写创建一个二进制文件*/if(fd==NULL){printf("硬盘模拟文件创建失败!\n");return 0;}//超级块filsys.s_inodes_count=DINODENUM ; /* inodes 计数*/filsys.s_blocks_count=DA TABLKNUM; /* blocks 计数*/filsys. s_r_blocks_count=0; /* 保留的blocks 计数*/filsys. s_free_blocks_count=DA TABLKNUM-5; /* 空闲的blocks 计数*/filsys.s_free_blocks_group[0]=50-5;//第一个block group 已经被用了5个for(i=1;i<GROUPNUM-1;i++){filsys.s_free_blocks_group[i]=50; //后面的group 全部空闲// printf("block group %d 空闲个数为%d\n",i,filsys.s_free_blocks_group[i]);}filsys.s_free_blocks_group[GROUPNUM-1]=12;//最后一个block组只有12个block filsys.s_free_inodes_count=DINODENUM-5; /* 空闲的inodes 计数*/filsys.s_first_data_block=DATASTARTNO; /* 第一个数据block 也就是*/ filsys.s_log_block_size=BLOCKSIZ; /* block 的大小*/filsys.s_blocks_per_group=BLKGRUPNUM; /* 每block group 的block 数量*/ filsys.s_inodes_per_group=0; //每block group 的inode 数量暂未使用fseek(fd, BLOCKSIZ, SEEK_SET);fwrite (&filsys,BLOCKSIZ, 1,fd);//初始化dinode位图block位图di_bitmap[0]=1;di_bitmap[1]=1;di_bitmap[2]=1;//前三个inode 分别被root etc 用户passwd文件占用di_bitmap[3]=1;di_bitmap[4]=1;bk_bitmap[0]=1;bk_bitmap[1]=1;bk_bitmap[2]=1;//前三个inode 分别被root etc 用户passwd文件占用bk_bitmap[3]=1;bk_bitmap[4]=1;for(i=5;i<DINODENUM;i++){di_bitmap[i]=0;bk_bitmap[i]=0;}for(;i<DATABLKNUM;i++){bk_bitmap[i]=0;}fseek(fd, BLOCKSIZ*2, SEEK_SET);fwrite (di_bitmap,BLOCKSIZ, 1,fd);fseek(fd, BLOCKSIZ*3, SEEK_SET);fwrite (bk_bitmap,BLOCKSIZ, 1,fd);//初始化主目录struct inode *ininode;ininode=(struct inode *)malloc(sizeof (struct inode));if(!ininode){printf("ininode 内存分配失败!");return 0;}// strcpy(dinodef->di_name,"/");ininode->di_ino=0;//i节点标志ininode->di_number=3;//关联3个文件夹ininode->di_mode=DIMODE_DIR|DIMODE_SYSTEM;//0为目录ininode->di_uid=1;//用户id 第一个用户ininode->di_gid=1;//组id 管理员组ininode->di_size=0;//为目录ininode->di_ctime=0; /* Creation time */ininode->di_mtime=0; /* Modification time */ininode->di_block[0]=0;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd,DINODESTART, SEEK_SET);fwrite(ininode,sizeof(struct inode), 1, fd);strcpy(dir_buf[0].d_name, ".");dir_buf[0].d_ino= 0;//当前目录的dinode号strcpy(dir_buf[1].d_name,"..");dir_buf[1].d_ino= 0;//主目录的上级目录还是自己strcpy(dir_buf[2].d_name, "etc");dir_buf[2].d_ino = 1;//etc目录fseek(fd, DATASTART, SEEK_SET);fwrite(dir_buf, BLOCKSIZ, 1, fd);//etc目录ininode->di_ino=1;//i节点标志ininode->di_number=5;//ininode->di_gid=1;//组idininode->di_block[0]=1;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd, DINODESTART+BLOCKSIZ, SEEK_SET);fwrite(ininode,sizeof(struct inode), 1, fd);strcpy (dir_buf[0].d_name, ".");dir_buf[0].d_ino = 1;strcpy(dir_buf[1].d_name, "..");dir_buf[1].d_ino = 0;strcpy(dir_buf[2].d_name, "passwd");dir_buf[2].d_ino = 2;strcpy(dir_buf[3].d_name, "admin");dir_buf[3].d_ino = 3;strcpy(dir_buf[4].d_name, "xiao");dir_buf[4].d_ino = 4;fseek(fd, DATASTART+BLOCKSIZ, SEEK_SET);fwrite (dir_buf, BLOCKSIZ,1,fd);// admin 目录ininode->di_ino=3;//i节点标志ininode->di_number=2;//ininode->di_gid=0;//组idininode->di_block[0]=3;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd, DINODESTART+BLOCKSIZ*3, SEEK_SET);fwrite(ininode,sizeof(struct inode), 1, fd);strcpy (dir_buf[0].d_name, ".");dir_buf[0].d_ino = 3;strcpy(dir_buf[1].d_name, "..");dir_buf[1].d_ino = 1;fseek(fd, DATASTART+BLOCKSIZ*3, SEEK_SET);fwrite (dir_buf, BLOCKSIZ,1,fd);// xiao 目录ininode->di_ino=4;//i节点标志ininode->di_number=2;//ininode->di_uid=2;//用户idininode->di_gid=1;//组idininode->di_block[0]=4;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd, DINODESTART+BLOCKSIZ*4, SEEK_SET);fwrite(ininode,sizeof(struct inode), 1, fd);strcpy (dir_buf[0].d_name, ".");dir_buf[0].d_ino =4;strcpy(dir_buf[1].d_name, "..");dir_buf[1].d_ino = 1;fseek(fd, DATASTART+BLOCKSIZ*4, SEEK_SET);fwrite (dir_buf, BLOCKSIZ,1,fd);//用户passwd文件passwd[0].p_uid= 1;passwd[0].p_gid = GRUP_0; //管理员strcpy(passwd[0].username, "admin");strcpy(passwd[0].password, "admin");passwd[1].p_uid= 2;passwd[1].p_gid = GRUP_1;strcpy(passwd[1].username, "xiao");strcpy(passwd[1].password, "xiao");for (i=2; i<PWDNUM; i++){passwd[i].p_uid = 0;passwd[i].p_gid = GRUP_4;strcpy(passwd[i].username, "no this user");strcpy(passwd[i].password,"");}fseek(fd,DATASTART+BLOCKSIZ*2, SEEK_SET);fwrite(passwd,BLOCKSIZ,1,fd);ininode->di_ino=2;//i节点标志ininode->di_number=2;//ininode->di_mode=DIMODE_PASSWD|DIMODE_SYSTEM;//ininode->di_uid=1;//用户id 第一个用户ininode->di_gid=1;//组id 管理员组ininode->di_size=BLOCKSIZ;//大小ininode->di_ctime=0; /* Creation time */ininode->di_mtime=0; /* Modification time */ininode->di_block[0]=2;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd, DINODESTART+BLOCKSIZ*2, SEEK_SET);fwrite(ininode,sizeof(struct inode), 1, fd);fclose(fd);free(ininode);return 1;}int Install(){// struct pwd passwd [BLOCKSIZ/PWDSIZ];//用户passwd数组int i;//struct inode *inode_temp;printf("install...\n");fd = fopen (fsystemname, "rb+");// 只读方式打开硬盘模拟文件if(fd==NULL){printf("文件打开失败\n");return 0;}fseek(fd,BLOCKSIZ,SEEK_SET);fread(&filsys,sizeof(struct super_block),1,fd);inodetemp=(struct inode *)malloc(sizeof (struct inode));if(!inodetemp){printf("inodetemp 内存分配失败!\n");return 0;}cur_inode=(struct inode *)malloc(sizeof (struct inode));if(!cur_inode){printf("cur_inode 内存分配失败!\n");return 0;}//读取inode bitmapfseek(fd,BLOCKSIZ*2,SEEK_SET);fread(di_bitmap,BLOCKSIZ,1,fd);//读取block bitmapfseek(fd,BLOCKSIZ*3,SEEK_SET);fread(bk_bitmap,BLOCKSIZ,1,fd);//读取用户passwd文件的inodeinodetemp=read_inode(2);if(inodetemp==NULL){return 0;}changeinode();//交换指针后cur_inode 指向当前目录的inode//读取用户passwd文件的数据区fseek(fd, DATASTART+BLOCKSIZ*cur_inode->di_block[0], SEEK_SET);fread(pwd,BLOCKSIZ, 1, fd);for(i=0;i<PWDNUM;i++){// usernum=0;if(pwd[i].p_uid!=0){// usernum++;printf("%s,%s\n",&pwd[i].username,&pwd[i].password);}}inodetemp=read_inode(0);//读取主目录的inode;if((inodetemp->di_mode&DIMODE_DIR)!=DIMODE_DIR){printf("读取主目录失败,请重新格式化!\n");}else{changeinode();//交换指针cur_inode 指向当前目录的inoderead_dir_data(cur_inode->di_block[0]);//printf("%d",cur_inode->di_block[0]);}// fclose(fd);return 1;}/*----------------------------------read_dir_data(int)读取存储文件夹的物理块----------------------------------*/struct direct * read_dir_data(int n){fseek(fd, DATASTART+BLOCKSIZ*n, SEEK_SET);fread (dir_buf, cur_inode->di_number*(sizeof(struct direct)),1,fd);return dir_buf;}struct inode * read_inode(int n)//读取文件的dinode{int i;// printf("正在读取inode %d\n",n);fseek(fd,DINODESTART+BLOCKSIZ*n,SEEK_SET);fread(inodetemp,sizeof(struct inode),1,fd);// if(cur_inode!=NULL)// {// if(inodetemp->di_mode&DIMODE_DIR==DIMODE_DIR)//当该目录不是passwd文件时将内存连接起来// {// // cur_inode->i_back=inodef;// // inodef->i_forw=cur_inode;// // printf("连接inode\n");// }// }if(inodetemp->di_ino!=n){printf("size=%d,number=%d,block=%d\n",inodetemp->di_size,inodetemp->di_number,inode temp->di_block[0]);printf("inode读取错误!不是%d,而是%d\n",inodetemp->di_ino,n);return NULL;}i=0;do{inodetemp->di_block[i]=inodetemp->di_block[i];//物理块号后3块分别是一级指针，二级指针，3级指针if(i>=P_N_BLOCKS-3)//该文件太大{printf("该文件太大，2级指针还没实现!\n");break;}// printf("n=%d,inode%d所占物理块号为%d\n",n,inodetemp->di_ino,inodetemp->di_block[i]);i++;}while(i<(int)inodetemp->di_size/BLOCKSIZ);//用do while是因为按照size来判断占用多少物理块号//目录时是0 文件有时候是恰好512 他们除以512 是0或1return inodetemp;}void showdir(){int i;for(i=0;i<cur_inode->di_number;i++){if(i==0){printf("\t.\t\t\t<dir>\tinode %d\n",dir_buf[i].d_ino);}else if(i==1){printf("\t..\t\t\t<dir>\tinode %d\n",dir_buf[i].d_ino);}else{inodetemp=read_inode(dir_buf[i].d_ino);if((inodetemp->di_mode&DIMODE_DIR)==DIMODE_DIR){printf("\t%s\t\t\t<dir>\tinode %d\n",dir_buf[i].d_name,dir_buf[i].d_ino);}else if((inodetemp->di_mode&DIMODE_FILE)==DIMODE_FILE){printf("\t%s\t\t\t<file>\tsize %d block %d\n",dir_buf[i].d_name,inodetemp->di_size,inodetemp->di_block[0]);}else{printf("\t%s\t\t\t<passwd>inode %d block %d\n",dir_buf[i].d_name,dir_buf[i].d_ino,inodetemp->di_block[0]);}}}}int Enterdir(char* namestr)//进入目录{int i;i=Fd_dirfile(namestr);if(i!=-1){read_inode(i);if((inodetemp->di_mode&DIMODE_DIR)!=DIMODE_DIR){printf("%s 不是目录!\n",namestr);return -1;}if(!access()){printf("您没有权限!\n");return -1;}changeinode();}else{printf("未找到该文件!请输入正确的文件或目录名\n");return -1;}read_dir_data(cur_inode->di_block[0]);return 1;}int Fd_dirfile(char namestr[20])//在当前目录下查找目录和文件{int i=0;// printf("i=%d 关联文件数%d\n",i,cur_inode->di_number);if(strcmp(".",namestr)==0){i=0;break;}if(strcmp("..",namestr)==0){i=1;break;}if(strcmp(dir_buf[i].d_name,namestr)==0){if(dir_buf[i].d_ino!=-1){//printf("已经找到%s ,inode=%d\n",namestr,dir_buf[i].d_ino);break;}}i++;}while(i<cur_inode->di_number);if(i==cur_inode->di_number){// printf("没有该文件或目录!\n");return(-1);}return (dir_buf[i].d_ino);}int Iscmd(char cmd[10]){// int i;if(!strcmp(cmd,"cd") ||!strcmp(cmd,"cdir") ||!strcmp(cmd,"create") ||!strcmp(cmd,"read") ||!strcmp(cmd,"edit") ||!strcmp(cmd,"del")||!strcmp(cmd,"attr")||!strcmp(cmd,"rename"))return 1;return 0;}void cmd_Up(char str[10],char strname[14]){int l,i,itemp;l=strlen(strname);if(l>=14){printf("文件名过长!\n");return;}if(strcmp(str,"cd")==0){if(Enterdir(strname)>=0){l=strlen(cmdhead);// printf("进入目录成功!\n");if(strcmp(strname,"..")==0){if(strcmp(cmdhead,"root")!=0){i=0;while(cmdhead[i]!='\0'){if(cmdhead[i]=='\\'){itemp=i;}i++;}cmdhead[itemp]='\0';}}else if(strcmp(strname,".")!=0){strcat(cmdhead,"\\");strcat(cmdhead,strname);}}else{printf("进入目录失败!\n");}}else if(strcmp(str,"create")==0){if(creat(strname)){// printf("文件创建成功!\n");}else{printf("文件创建失败!\n");}}else if(strcmp(str,"read")==0){char * buf;buf=ReadFile(strname);if(buf==NULL){printf("读取失败!\n");}else{printf("%s\n",buf);}free(buf);}else if(strcmp(str,"cdir")==0){if(cdir(strname)){// printf("文件夹创建成功!\n");}else{printf("文件夹创建失败!\n");}}else if(strcmp(str,"del")==0){if(deletefd(strname)){// printf("%s成功删除!\n",strname);}else{printf("%s删除失败!\n",strname);}}else if(strcmp(str,"edit")==0){if(editfile(strname)){printf("%s保存成功!\n",strname);}else{printf("%s保存失败!\n",strname);}}else if(strcmp(str,"rename")==0){if(rename(strname)!=-1){printf("重命名成功!\n");}}else if(strcmp(str,"attr")==0){showaccess(strname);}else{printf("错误命令!\n");}}/*-----------------创建文件-----------------*/int creat(char strname[14]){int fi,inum,bnum;fi=Fd_dirfile(strname);//查找该文件夹下是否有文件if(fi!=-1){printf("该文件夹下已有%s 文件或文件夹\n",strname);return 0;}fflush(stdin);//开始输入文件内容char *buf;int i,k;i = 0;k=0;buf = (char *)malloc(BLOCKSIZ*sizeof(char));printf("输入文件内容，以\"###\"结束:\n");while(k!=3){buf[i] = getchar();if(buf[i] == '#'){k++;if(k == 3)break;}elsek=0;i++;if(i/BLOCKSIZ > 0){buf = (char *)realloc(buf,BLOCKSIZ*(i/BLOCKSIZ+1));}}buf[i-2]='\0';printf("buf length %d\n",strlen(buf));inum=ialloc();//申请inode空间if(inum<=-1){printf("inode 申请失败!\n");return 0;}bnum=balloc(strlen(buf)/BLOCKSIZ+1);//申请blockif(bnum<=-1){printf("block 申请失败!\n");//释放申请成功的inodedi_bitmap[inum]=0;//inode位图置0 表示空闲filsys.s_free_inodes_count++;return 0;}inodetemp->di_ino=inum;//i节点标志//printf("inum=%d\n",inum);inodetemp->di_number=1;//关联一个文件inodetemp->di_mode=DIMODE_FILE;//0为目录inodetemp->di_uid=cur_user->p_uid;//用户id 第一个用户inodetemp->di_gid=cur_user->p_gid;//组id 管理员组inodetemp->di_size=strlen(buf);//inodetemp->di_ctime=0; /* Creation time */inodetemp->di_mtime=0; /* Modification time */printf("cu=%d,cg=%d\n", inodetemp->di_uid,inodetemp->di_gid);for(i=0;i<(int)inodetemp->di_size/BLOCKSIZ+1;i++){inodetemp->di_block[i]=bnum+i;}fseek(fd,DATASTART+BLOCKSIZ*bnum, SEEK_SET);//将新建的文件写入硬盘data区fwrite(buf,BLOCKSIZ*(inodetemp->di_size/BLOCKSIZ+1), 1, fd);fseek(fd,DINODESTART+BLOCKSIZ*inum, SEEK_SET);//将新建的文件信息写入硬盘inode区fwrite(inodetemp,BLOCKSIZ, 1, fd);dir_buf[cur_inode->di_number].d_ino=inum;//修改当前目录的结构strcpy(dir_buf[cur_inode->di_number].d_name,strname);fseek(fd,DATASTART+BLOCKSIZ*cur_inode->di_block[0], SEEK_SET);//将当前目录信息写入文件的block区fwrite(dir_buf,BLOCKSIZ, 1, fd);cur_inode->di_number++;//当前目录关联文件数++printf("当前目录文件数%d\n",cur_inode->di_number);fseek(fd,DINODESTART+BLOCKSIZ*cur_inode->di_ino, SEEK_SET);//将当前目录信息写入文件的inode区fwrite(cur_inode,sizeof(struct inode), 1, fd);filsys.s_free_blocks_count--;filsys.s_free_blocks_group[inodetemp->di_block[0]/GROUPNUM]--;filsys.s_free_inodes_count--;fseek(fd, BLOCKSIZ, SEEK_SET);//修改超级块free block计数free inode计数和每组free block 计数fwrite (&filsys,BLOCKSIZ, 1,fd);fseek(fd, BLOCKSIZ*2, SEEK_SET);//在硬盘修改inode位图fwrite (di_bitmap,BLOCKSIZ, 1,fd);fseek(fd, BLOCKSIZ*3, SEEK_SET);//在硬盘修改block位图fwrite (bk_bitmap,BLOCKSIZ, 1,fd);free(buf);return 1;}void changeinode()//交换cur_inode和inodetemp 指针{struct inode *intemp;intemp=cur_inode;cur_inode=inodetemp;inodetemp=intemp;}/*-----------------开辟一个空闲的i节点，返回i节点--------------------*/int ialloc(){int i;if(i_lock==1)//检测是否加锁{printf("inode位图区已锁!稍后再试!\n");i_lock=0;//解锁return -1;}i_lock=1;//将inode位图加锁if(filsys.s_free_inodes_count<=0){printf("inode已满!申请失败\n");i_lock=0;//inode位图解锁return -1;}//在inode bitmap寻找空闲的inodefor(i=0;i<DINODENUM;i++){if(di_bitmap[i]==0){// printf("已经找到空闲的inode %d\n",i);di_bitmap[i]=1;//inode位图置1 表示已被占用filsys.s_free_inodes_count--;i_lock=0;//inode位图解锁return i;}}i_lock=0;//inode位图解锁return -1;}/*----------------释放一个i节点-------------------*/void ifree(struct inode*){}/*-------------------------balloc/申请硬盘空间/------------------------*/int balloc(int k){printf("%d",k);int bnum,i,j,n,g;if(b_lock==1){printf("block位图区已锁!稍后重试!\n");return -1;}b_lock=1;//加锁n=BLKGRUPNUM;if(filsys.s_free_blocks_count<=0){printf("磁盘已满!申请失败\n");b_lock=0;//解锁return -1;}//在block bitmap寻找空闲的inodefor(i=0;i<GROUPNUM;i++){if(filsys.s_free_blocks_group[i]<k)//先找到有空闲的block组{continue;}if(i>=GROUPNUM-1){n=DA TABLKNUM%BLKGRUPNUM;//最后那个数据块只有12块}g=0;for(j=0;j<n;j++){if(bk_bitmap[i*GROUPNUM+j]==0){bnum=i*GROUPNUM+j;g++;// printf("已经找到空闲的block %d 它在第%d组\n",bnum,i);filsys.s_free_blocks_group[i]--;if(g==k)//如果找到足够的空闲块{b_lock=0;//解锁printf("已经找到空闲的block %d 它在第%d组\n",bnum,i);for(i=0;i<k;i++){bk_bitmap[bnum-i]=1;}return bnum-k+1;}}else{g=0;}}}printf("error!没有找到足够多连续空闲的block!\n");b_lock=0;//解锁return -1;}/*-------------------------balloc//释放硬盘空间------------------------*/void bfree(int bnum){}char* ReadFile(char strname[14]){int fi;fi=Fd_dirfile(strname);//查找该文件夹下是否有文件if(fi!=-1){// printf("已找到%s 文件\n",strname);}else{printf("找不到到%s 文件\n",strname);return NULL;}inodetemp=read_inode(fi);// printf("cu=%d,cg=%d\n", inodetemp->di_uid,inodetemp->di_gid);// printf("cu=%d,cg=%d\n", cur_user->p_uid,cur_user->p_gid);if(!access()){printf("您没有权限!\n");return NULL;}if(inodetemp==NULL){return NULL;}if((inodetemp->di_mode&DIMODE_FILE)!=DIMODE_FILE){printf("%s不是一个文件!\n",strname);return NULL;}char *buf;buf = (char *)malloc(BLOCKSIZ*(inodetemp->di_size/BLOCKSIZ+1));fseek(fd, DATASTART+BLOCKSIZ*inodetemp->di_block[0], SEEK_SET);fread (buf, BLOCKSIZ*(inodetemp->di_size/BLOCKSIZ+1),1,fd);return buf;}int cdir(char strname[]){int fi,inum,bnum;fi=Fd_dirfile(strname);//查找该文件夹下是否有文件if(fi!=-1){printf("该文件夹下已有%s 文件或文件夹\n",strname);return 0;}inum=ialloc();//申请inode空间if(inum<=-1){printf("inode 申请失败!\n");return 0;}bnum=balloc(1);//申请blockif(bnum<=-1){printf("block 申请失败!\n");//释放申请成功的inodedi_bitmap[inum]=0;//inode位图置0 表示空闲filsys.s_free_inodes_count++;return 0;}inodetemp->di_ino=inum;//i节点标志//printf("inum=%d\n",inum);inodetemp->di_number=2;//关联一个文件inodetemp->di_mode=DIMODE_DIR;//inodetemp->di_uid=cur_user->p_uid;//用户idinodetemp->di_gid=cur_user->p_gid;//组idinodetemp->di_size=0;//inodetemp->di_ctime=0; /* Creation time */inodetemp->di_mtime=0; /* Modification time */inodetemp->di_block[0]=bnum;//所占物理块号后3块分别是一级指针，二级指针，3级指针fseek(fd,DINODESTART+BLOCKSIZ*inum, SEEK_SET);//将新建的文件写入硬盘inode 区fwrite(inodetemp,BLOCKSIZ, 1, fd);struct direct buf[BLOCKSIZ / sizeof(struct direct)];strcpy(buf[0].d_name,".");buf[0].d_ino= inum;//当前目录的dinode号strcpy(buf[1].d_name,"..");buf[1].d_ino= cur_inode->di_ino;fseek(fd,DATASTART+BLOCKSIZ*bnum, SEEK_SET);//将新建的文件写入硬盘data区fwrite(buf,BLOCKSIZ, 1, fd);dir_buf[cur_inode->di_number].d_ino=inum;//修改当前目录的结构strcpy(dir_buf[cur_inode->di_number].d_name,strname);fseek(fd,DATASTART+BLOCKSIZ*cur_inode->di_block[0], SEEK_SET);//将当前目录信息写入文件的block区fwrite(dir_buf,BLOCKSIZ, 1, fd);cur_inode->di_number++;//当前目录关联文件数++printf("当前目录文件数%d\n",cur_inode->di_number);fseek(fd,DINODESTART+BLOCKSIZ*cur_inode->di_ino, SEEK_SET);//将当前目录信息写入文件的inode区fwrite(cur_inode,sizeof(struct inode), 1, fd);filsys.s_free_blocks_count--;filsys.s_free_blocks_group[inodetemp->di_block[0]/GROUPNUM]--;filsys.s_free_inodes_count--;fseek(fd, BLOCKSIZ, SEEK_SET);//修改超级块free block计数free inode计数和每组free block 计数fwrite (&filsys,BLOCKSIZ, 1,fd);fseek(fd, BLOCKSIZ*2, SEEK_SET);//在硬盘修改inode位图fwrite (di_bitmap,BLOCKSIZ, 1,fd);fseek(fd, BLOCKSIZ*3, SEEK_SET);//在硬盘修改block位图fwrite (bk_bitmap,BLOCKSIZ, 1,fd);return 1;}//显示inode位图block位图的使用情况1表示已用0表示未用void showbitmap(){int i;printf("inode free number %d,block free number %d\n",filsys.s_free_inodes_count,filsys.s_free_blocks_count);for(i=0;i<DINODENUM;i++){printf("%d",di_bitmap[i]);}for(i=0;i<DATABLKNUM;i++){if(i%BLKGRUPNUM==0){printf("\n");}printf("%d",bk_bitmap[i]);}printf("\n");}int deletefd(char strname[20]){int fi,i;fi=Fd_dirfile(strname);//查找该文件夹下是否有文件if(fi==-1){printf("该文件夹下没有%s 文件或文件夹\n",strname);return 0;}inodetemp=read_inode(fi);if((inodetemp->di_mode&DIMODE_SYSTEM)==DIMODE_SYSTEM){printf("%s是系统文件，无法删除\n",strname);return 0;}else if((inodetemp->di_mode&DIMODE_FILE)==DIMODE_FILE)//如果是文件则直接删除{}else if((inodetemp->di_mode&DIMODE_DIR)==DIMODE_DIR){if(inodetemp->di_number>2){printf("该目录下还有文件，不能删除此文件夹!\n");return 0;}}if(!access()){printf("您没有权限!\n");return -1;。