操作系统课程设计 简单的二级文件系统.docVIP

《操作系统》课程设计 题 目： 设计一个简单二级文件系统 专 业： 计算机科学与技术 年 级： 文专计081—1 姓 名： 张庆龙 学 号： 200890610126 指导教师： 翟一鸣 时 间： 2010.7.12---2010.7.16 2010年 7 月15日 一、设计内容 1、可以实现下列几条命令。 Format 格式化 Dir 列文件目录 Create 创建文件 Delete 删除文件 Deldir 删除目录 Open 打开文件 Close 关闭文件 Search 查询文件 Copy 拷贝文件 Cut 剪切文件 二、开发环境 Windows操作系统 Microsoft Visual　C++ 三、分析设计 （一）实验原理 通过程序模拟Linux文件系统，用一个二进制文件(FileSystem.disk)来模拟磁盘.设计一个多用户的二级文件系经统、实现一般的创建文件、目录，删除文件、目录，切换目录，打开、关闭文件、读写文件等操作。　　文件系统,包含格式化,显示文件(目录),创建文件等几个简单命令的实现,而且能完成超级块的读写,节点的读写等过程. 本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户账号下的文件。另外,为了简单本文件系统未考虑文件共享、文件系统安全以及管道文件与设备文件等特殊内容。 1.程序执行流程图: 2.数据块的分配和回收 （二）程序结构 设计FileSystem类负责管理磁盘空间和磁盘内存Ｉ节点，负责对磁盘空间和磁盘数据进行优化管理。并提代接口言方法供用户或程序调用。 数据结构 int physic[100]; //文件地址缓冲区 int style=1; //文件的类型 char cur_dir[10]=root; //当前目录 int search_i=0; struct command { char com[10]; }cmd[20]; struct block { int n; //空闲的盘快的个数 int free[50]; //存放空闲盘快的地址 int a; //模拟盘快是否被占用 }memory[20449]; struct block_super { int n; //空闲的盘快的个数 int free[50]; //存放进入栈中的空闲块 int stack[50]; //存放下一组空闲盘快的地址 }super_block; struct node //i结点信息 { int file_style; //i结点 文件类型 int file_length; //i结点 文件长度 int file_address[100]; //i结点 文件的物理地址 char file_message[100]; } i_node[640]; struct dir //目录项信息 { char file_name[10]; //文件名 int i_num; //文件的结点号 char dir_name[10]; //文件所在的目录 } root[640]; 运行示例及结果分析 菜单  删除目录文件 查询 拷贝 剪切 五、程序实现 详细程序请参见源文件, 在此只列举３点 1、剪切文件 程序片段：void cut(char *tmp,char *newname) { int i; //,j char t[20]; _strtime(t); for(i=0;i640;i++) if(strcmp(newname,root[i].file_name)==0) { break; } if(i==640) { printf(目录不存在，不能剪切！\n); return; } for(i=0;i640;i++) { if(strcmp(tmp,root[i].file_name)==0) { strcpy(root[i].dir_name,newname); strcpy(i_node[ro