FAT文件系统操作系统课程设计实验报告Word格式.docx

1、、文件拷贝#CopyFile 老文件,新文件，为新文件创建一个目录项，并将老文件内容复制到新文件中，并同时修改FAT内容和位示图内容、显示位示图内容#ShowBitMP，将位示图内容（已有信息部分），显示在屏幕上（按十六进制）、显示FAT内容#ShowFAT，将FAT内容（已有信息部分），显示在屏幕上（按十六进制）4、程序的总体流程为：、输出提示符#，等待接受命令，分析键入的命令；、对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令（1、请参考“03.FAT32文件系统简介.doc”中，有关文件系统的规定； 2、请参考WinHex中，目录所显示的信息进行编程）/关于FAT 和M

2、AP表的解释/用bitset库，做MAP的是否判断，因为作业要求从数据块从128位开始，所以bitset的前128位被置为-1，同样FAT表也是，其次，MAP表和FAT表同样是用数组方式做保存，这样就略过了是对具体地址的操作，从数组的下标很容易的定位，关于对FAT表和MAP表的用法1.当要用到数据块是，查询MAP表（因为只做比较查询即可）,查询到的未用位置置1，然后在FAT表上进行相应记录，在本程序做出的规定是，当文件夹FAT表做-1，若是文件则按照FAT做对应的顺序记录，最后一块同样是-1结束，2.回收的时候，是按照FAT表的首项，做顺序置0，然后MAP也在相应位置置0#includestd

3、io.hstdlib.hstring#include /*/AUTHOR:CHENLOG/ENVIROMENT:VC2008 WIN7/DATE:2011-6-5 VERSION 1.0using namespace std;const int BLOCKNUM_SIZE=2; /盘块号大小const int BLOCK_SIZE=1024; /一个盘块大小数const int BLOCK_NUM=10001; /盘块数量const int DISK_SIZE=1024*1000*10; /磁盘大小const int LIST_SIZE=32; /目录项大小const int MAP_SIZE

4、=10001; /MAP 长度const int FATNUM=125; /FAT的盘块数 第块没有用const int FATLIST=512; /每个盘口FAT的记录数const int DATABEG=128; /数据项开始FAT号struct FCB char fname8; /文件名 char exname3; /扩展名 short fnum; /首块号 int length; /文件大小， 目录则文件大小为；;struct fatid short idFATNUM*FATLIST; /FAT 大小512个记录 一块*FAT;struct map bitset maplist;*MA

5、P;struct DIRstruct FCB listLIST_SIZE+1;*filedir;int currentid=128; /当前FAT号int currentdir=128; /当前目录块号初始化是+1 由于第个单元没有使用char *file; /磁盘的首地址char *FilePath=myfat; /window文件保存地址FILE *fp; /window 文件地址string CURRENT=root /当前路径char cmd30; /输入指令char command16;/*对文件存储器进行格式化*创建根目录*/void findBit（struct map *MAP

6、）void init（struct fatid *FAT） int i,j; for（i=1;iDATABEG） FAT-idi=0; elseidi=-1; void format（）bool i; FAT=（struct fatid *）（file+BLOCK_SIZE）; /当前FAT地址 MAP=（struct map *）（file+（FATNUM+1）*BLOCK_SIZE）; /初始化位示图init（FAT）;FAT-id0=9872;filedir=（struct DIR *）（file+（FATNUM+1+2）*BLOCK_SIZE）; /当前目录指针地址id128=-1;i

7、d0=9872-1;strcpy（filedir-list0.fname,.）;list0.exname,dirfiledir-list0.fnum=currentdir;list0.length=0;list1.fname,.list1.exname,list1.fnum=currentdir;list1.length=0;fp=fopen（FilePath,w+fwrite（file,sizeof（char）,DISK_SIZE,fp）;fclose（fp）;printf（初始化已经完成,现在可以进行操作了!nn*创建子目录int mkdir（char *str） int blockid;

8、 /将要创建的FAT号 int blockdir; /将要创建的目录块号 int listnum; /目录块内编号 struct fatid *flagid; struct DIR *dir; /当前目录指针 struct map *MAP; struct fatid *FAT; if（strcmp（str,）=0） printf（目录名称不能为空n return 0; dir=（struct DIR *）（file+（currentdir）*BLOCK_SIZE）; for（i=DATABEG+1;BLOCK_NUM;i+） /从128块数据块 实际上的块开始搜索 if（MAP-maplis

9、ti=0） break; if（iBLOCK_NUM）内存不足n MAP-maplisti=1; /map 置即已用 for（i=2;LIST_SIZE;i+） if（strcmp（dir-listi.fname,str）=0） printf（目录下有同名文件夹n return 0; if（strcmp（dir-listi.fname,）=0） /有空的目录块且无重名，第一版本的时候与上面的循环放在一起，存在一个情况是前面的建立的目录删除后，直接被同名的覆盖了LIST_SIZE） flagid=（struct fatid *）（file+BLOCK_SIZE）; /fat 首位地址 for（j

10、=DATABEG+1;jidj=0） blockdir=j; strcpy（dir-listi.fname,str）; dir-listi.fnum=blockdir;listi.exname,listi.length=0; dir=（struct DIR *）（file+blockdir*BLOCK_SIZE）; /为新目录项创建根目录list0.fnum=blockdir; flagid-idj=-1; /修改FAT 目录尾部 FAT-id0=FAT-id0-1; printf（已经成功创建目录%s n,str）; return 0;*显示目录int listshow（） int i,su

11、mfile,sumdir,fl100,dr100;/fl 为文件的号数，dr为目录的号数 sumfile=sumdir=0; dir=（struct DIR *）（file+currentdir*BLOCK_SIZE）; for（i=0; if（dir-listi.length=0&（strcmp（dir-）!=0）&（dir-listi.fnum!=0） /为目录的 drsumdir=i; sumdir+;listi.length!=0&strcmp（dir-=0） /为目录的 flsumfile=i; sumfile+;sumdir; %s 文件夹n,dir-listdri.fname）;

12、sumfile; %s %s文件nlistfli.fname,dir-listfli.exname）;nn在该目录下共有%d 个文件, %d 个文件夹nn,sumfile,sumdir-2）;*删除子目录int rmdir（char *str） int i; int flag=0; /FAT号 int blocknum; /目录块 struct DIR *flagdir; /标记目录块 char c=a /做用户交互 int m=2; /从第三个子目录项开始搜索要删除的目录项情况 FAT=（struct fatid *）（file+BLOCK_SIZE）; dir=（struct DIR *）

13、（file+currentdir*BLOCK_SIZE）; /当前目录指针 MAP=（struct map *）（file+（FATNUM+1）*BLOCK_SIZE）;listi.fname,str）=0） /找到要删除的子目录该文件夹下不存在%s while（1）是否确认？（Y/N） cinc; if（c=y|c=Y）|（c=nN） break; if（c=） blocknum=dir-listi.fnum; flagdir=（struct DIR *）（file+blocknum*BLOCK_SIZE）; while（m!=LIST_SIZE） if（strcmp（flagdir-lis

14、tm.fname,=0）该目录下有子文件或者子目录，不能删除该目录 m+; /父目录DIRlisti.fnum=0; strcpy（flagdir- /要删除目录的DIR flagdir-list0.fnum=0;maplistblocknum=0;idblocknum=0;id0+1;*更改当前目录int changedir（char *str） /当前目录位置 int flagnum; /temp的目录位置 struct DIR * flagdir,*dir; struct fatid * FAT; string strflag; /为了改当前显示的代码 if（strcmp（,str）=0

15、） /判断是不是上层目录 blocknum=currentdir;list0.fnum=dir-list1.fnum） /根目录的特征 return 1; currentdir=dir-list1.fnum; /改变当前目录指针 flagdir=（struct DIR *）（file+currentdir*BLOCK_SIZE）; /去上层的目录地址 for（int j=0; if（flagdir-listj.fnum=blocknum） strflag=flagdir-listj.fname; CURRENT=CURRENT.substr（0,（CURRENT.length（）-strfla

16、g.length（）-1）; return 1;i+） /子目录listi.fname,str）=0& currentdir=dir-找不到指定的目录%sn CURRENT=CURRENT+str+ return 1;*创建文件int create（char *str,int length） /getfilename int i,j,l,t,k; int fid; /FAT的首块号 int flag; /文件的首块判断 char name8=0; /文件名称 char exname3=0; /文件扩展名 int templength; /temp文件长度 templength=length; l=strlen（str）; /取文件名l; namei=stri; if（stri+1=.=8）文件名称过长n /去扩展名 j=0; i+;/除去点 k=l-i; for（j=0;k; if（stri=0 exnamej=stri; i+; if（strcmp（name,0文件名称不能为空n if（lengthid0）文件超出磁盘容纳空间n