《简单文件系统的实现的实验报告_操作系统课程设计》由会员分享，可在线阅读，更多相关《简单文件系统的实现的实验报告_操作系统课程设计（37页珍藏版）》请在金锄头文库上搜索。
1、 杭州电子科技大学操作系统课程设计课程设计题目：简单文件系统的实现学院：计算机学院专业：计算机科学与技术（2+2）完成日期：2012-5-28简单文件系统的实现一， 课程设计的目的1， 通过具体的文件爱你存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部数据结、功能及实现过程的理解二， 设计要求1， 在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的但用户单任务系统的文件系统。在退出文件系统的使用时，应将虚拟文件系统一个 Windows 文件的方式保存到磁盘中，以便下次再将它恢复到内存的虚拟磁盘空间中2， 文件存储空间的分配可采用显示链接
2、分配或其它方法3， 空闲磁盘空间的管理可选择位示图或其它方法4， 文件目录结构采用多级目录结构5， 需要提供一以下操作命令i. Formatii. Mkdiriii. Rmdiriv. Lsv. Cdvi. Createvii. Openviii. Closeix. Writex. Readxi. Rmxii. Exit三， 程序设计思想以及总流程图1， 程序设计思想i. 首先，在文件系统启动时，申请一块较大的内存，用来当作文件系统的磁盘空间ii. 然后，对其进行格式化，虚拟磁盘的空间布局是仿照 FAT16 文件系统，结构如下：1 块 2 块 2 块 995 块引导块 FAT1 FAT2 数据
3、区格式化时，主要包括引导块，FAT1，FAT2，的一些初始化工作例如设置文件魔数，文件系统的信息，FAT1，FAT2 的信息等等iii. 根据用户输入的命令，调用对应的函数.2， 程序流程图文件系统存在文件系统不存在等待用户输入命令。 。 。四， 系统各个功能的实现思想1， 创建目录程序启动加载文件系统创建新的文件系统并格式化ls Mkdir Create Exita) 调用 do_read 读入当前目录文件到内存，检查新建文件目录是否重名b) 分配一个空闲的打开文件表项c) 分配一个空闲的盘块d) 在当前目录中问新建目录寻找一个空闲的目录项e) 设置 FCB，文件的属性信息f) 创建特殊的两
4、个目录项.,.g) 返回2， Cd 命令a) Open 指定的目录名，调用 read 读入该父目录到内存b) 检查新的当前目录名是否存在c) 关闭原当前目录d) 设置当前目录为该目录3， Rmdir 命令a) Read 读入当前目录文件内容到内存，检查要删除的文件目录是否存在b) 检查该目录是否为空c) 检查是否已经打开，打开用 close 则关闭d) 回收给目录文件的磁盘块e) 修改该目录文件的目录项f) 修改用户打开表项的长度信息g) 返回4， Ls 命令a) Read 当前目录到内存b) 读出目录文件的信息，显示到屏幕上c) 返回5， Create 命令a) 分配一个空闲的打开文件表项b
5、) 检查新文件的父目录是否打开c) Read 该父目录的文件到内存，并检测新建的文件名是否重名d) 检查是否有空闲盘块e) 寻找空闲的目录项f) 准备好新文件的 FCBg) 调用 close 关闭打开的父目录文件h) 返回6， Rm 命令a) 检查要删除的文件的父目录是否已打开b) Read 父目录到内存c) 检查文件是否打开d) 回收磁盘快e) 清空该文件的目录项f) 修改用户打开文件表项中的长度信息g) 返回7， Open 命令a) 检查该文件名是否存在b) Read 该父目录到内存c) 检查用户打开的文件表中是否有空闲表项d) 为该文件填写空白用户打开文件表项内容e) 返回8， Clos
6、ea) 检查 fd 的有效性b) 检查用户打开文件表表项的 fcbstate 字段c) 回收该文件占据的用户打开文件表表项d) 返回9， Write 命令a) 检查 fd 的有效性b) 提示用户输入写方式c) 提示用户输入内容d) 调用 do_write（）将键入的内容写入到文件中e) 返回写入的字节数五， 系统的详细过程#include#include#include#include#include#define BLOCKSIZE 1024#define SIZE 1024000#define END 65535#define FREE 0#define ROOT_BLOCKNUM 2#d
7、efine MAX_OPEN_FILE 10#define MAX_TXT_SIZE 10000typedef struct FCBchar filename8; /*8B文件名*/char exname3; /*3B扩展名*/unsigned char attribute; /*文件属性字段*/char retainbyte10 ; /*10B保留字*/unsigned short time; /*文件创建时间*/unsigned short date; /*文件创建日期*/unsigned short first; /*首块号*/unsigned long length; /*文件大小*/
8、fcb;/*文件分配表 file allocation table*/typedef struct FATunsigned short id;fat;/*属性对照表位 7 6 5 4 3 2 1 0属性 保留 保留 存档 子目录 卷标 系统文件 隐藏 只读*/typedef struct USEROPENchar filename8; /*8B文件名*/char exname3; /*3B扩展名*/unsigned char attribute; /*文件属性字段*/char retainbyte10 ; /*10B保留字*/unsigned short time; /*文件创建时间*/uns
9、igned short date; /*文件创建日期*/unsigned short first; /*首块号*/unsigned long length; /*文件大小*/char free; /*表示目录项是否为空 0 空 1分配*/int father; /*父目录的文件描述符*/int dirno; /*相应打开文件的目录项在父目录文件中的盘块号*/int diroff;/*相应打开文件的目录项在父目录文件的 dirno盘块中的目录项序号*/char dirMAX_OPEN_FILE80; /*相应打开文件所在的目录*/int count; /*读写指针在文件中的位置*/char fc
10、bstate; /*是否修改了文件的 FCB内容，修改置 1，否则为 0*/char topenfile; /*表示该用户打开的表项是否为空，若值为 0，表示为空*/useropen;typedef struct BLOCK0unsigned short fbnum;char information200;unsigned short root;unsigned char *startblock;block0;/*全局变量定义*/unsigned char *myvhard; /*指向虚拟磁盘的起始地址*/useropen openfilelistMAX_OPEN_FILE; /*用户打开文件
11、表数组*/useropen *ptrcurdir; /*指向用户打开文件表中的当前目录所在打开文件表项的位置*/int curfd;char currentdir80; /*记录当前目录的文件名*/unsigned char *startp; /*记录虚拟磁盘上数据区开始位置*/char filename=c:myfilesys; /*虚拟空间保存路径*/unsigned char bufferSIZE;/*函数声明*/void startsys();void my_format();void my_cd(char *dirname);void my_mkdir(char *dirname);
12、void my_rmdir(char *dirname);void my_ls();void my_create(char *filename);void my_rm(char *filename);int my_open(char *filename);int my_close(int fd);int my_write(int fd);int do_write(int fd,char *text,int len,char wstyle);unsigned short findFree();int my_read(int fd,int len);int do_read(int fd,int l
13、en,char *text);void my_exitsys();/*函数设计*/*文件系统初始化*/*原型声明: void startsys()功能描述： 文件系统初始化,初始化所建立的文件系统输入：无输出：无函数功能实现算法描述：1）申请磁盘空间2）打开系统磁盘，若不存在，创建新的系统磁盘，并格式化3）初始化用户打开文件表，将表项 0分配给根目录文件使用并填写根目录文件的相关信息4）将 ptrcurdir指向该用户打开文件表项5）将当前目录设置为根目录*/void startsys()FILE *fp;int i;myvhard=(unsigned char *)malloc(SIZE);
14、memset(myvhard,0,SIZE);fp=fopen(filename,r);if(fp)fread(buffer,SIZE,1,fp);fclose(fp);if(buffer0!=0xaa|buffer1!=0xaa)printf(myfilesys is not exist,begin to creat the file.n);my_format();elsefor(i=0;itime;openfilelist0.date=(fcb *)(myvhard+5*BLOCKSIZE)-date;openfilelist0.first=(fcb *)(myvhard+5*BLOCKS
15、IZE)-first;openfilelist0.length=(fcb *)(myvhard+5*BLOCKSIZE)-length;openfilelist0.free=1;openfilelist0.dirno=5;openfilelist0.diroff=0;openfilelist0.count=0;openfilelist0.fcbstate=0;openfilelist0.topenfile=0;openfilelist0.father=0;memset(currentdir,0,sizeof(currentdir);strcpy(currentdir,root);strcpy(openfilelist-dir0,currentdir);startp=(block0 *)myvhard)-startblock;ptrcurdir=curfd=0;/*原型声明: void my_format()功能描述： 对虚拟磁盘进行格式化，布局虚拟磁盘，建立根目录文件输入：无输出：无函数功能实现算法描述：虚拟磁盘空间布局1块 2块 2块 995块引导块 FAT1 FAT2 数据区虚拟磁盘一共划分成 1000个磁盘块每块 1024个字节，磁盘空间布局如上将数据区的第一块（即虚拟磁盘的第 6块）分配给根目录文件*/void my_format()FILE *fp;fat *fat1,
