《操作系统》课程设计设计一个简单二级文件系统

1、操作系统课程设计题目： 设计一个简单二级文件系统 专业： 计算机科学与技术 年级： 文专计0811 姓 名： 学 号： 指导教师： 时间： 2010.7.12-2010.7.16 2010年 7 月15日一、设计内容1、可以实现下列几条命令。format 格式化dir 列文件目录create 创建文件delete 删除文件deldir 删除目录open 打开文件close 关闭文件search 查询文件copy 拷贝文件cut 剪切文件二、开发环境windows操作系统 microsoft visualc+三、分析设计（一）实验原理通过程序模拟linux文件系统，用一个二进制文件(filesy

2、stem.disk)来模拟磁盘.设计一个多用户的二级文件系经统、实现一般的创建文件、目录，删除文件、目录，切换目录，打开、关闭文件、读写文件等操作。文件系统,包含格式化,显示文件(目录),创建文件等几个简单命令的实现,而且能完成超级块的读写,节点的读写等过程. 本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户账号下的文件。另外,为了简单本文件系统未考虑文件共享、文件系统安全以及管道文件与设备文件等特殊内容。1.程序执行流程图: 开始 初始化 选择程序删除目录、文件查看目录、文件进入指定目录返回上一目录级查询创建目录、文件 格式化 结束2.数据块的分配和回收开始系统是否有空块?

3、返回当前空闲块地址;超级块空闲指针加1开启新的块组,将其地址信息读入超级块;返回该块组首地址结束超级块中是否有空块?（二）程序结构设计filesystem类负责管理磁盘空间和磁盘内存节点，负责对磁盘空间和磁盘数据进行优化管理。并提代接口言方法供用户或程序调用。内存system用户1磁盘用户2用户3用户n（3） 数据结构int physic100; /文件地址缓冲区int style=1; /文件的类型char cur_dir10=root; /当前目录 int search_i=0;struct command char com10;cmd20;struct block int n; /空闲的

4、盘快的个数 int free50; /存放空闲盘快的地址 int a; /模拟盘快是否被占用memory20449;struct block_super int n; /空闲的盘快的个数 int free50; /存放进入栈中的空闲块 int stack50; /存放下一组空闲盘快的地址super_block;struct node /i结点信息 int file_style; /i结点 文件类型 int file_length; /i结点 文件长度 int file_address100; /i结点 文件的物理地址 char file_message100; i_node640;struct

5、 dir /目录项信息 char file_name10; /文件名 int i_num; /文件的结点号 char dir_name10; /文件所在的目录 root640;4. 运行示例及结果分析菜单删除目录文件查询拷贝剪切五、程序实现详细程序请参见源文件, 在此只列举点1、剪切文件程序片段：void cut(char *tmp,char *newname) int i; /,j char t20; _strtime(t); for(i=0;i640;i+) if(strcmp(newname,rooti.file_name)=0) break; if(i=640) printf(目录不存

6、在，不能剪切！n); return; for(i=0;i640;i+) if(strcmp(tmp,rooti.file_name)=0) strcpy(rooti.dir_name,newname); strcpy(i_noderooti.i_num.change_t,t);/ printf(剪切成功！n);/ return; if(i=640) printf(文件不存在，执行失败！n);2.无文件查询程序片段：void search(char* filename)int sign=0; for(search_i=0;search_i640;search_i+) if(strcmp(root

7、search_i.file_name,filename)=0) /查询文件中 所在目录信息和当前目录信息相同的数据 sign=1; int k=rootsearch_i.i_num; printf(%st,rootsearch_i.file_name); /文件名 printf( %dt,i_nodek.file_style); /文件的类型 printf( %dtt,i_nodek.file_length); /文件的长度 printf(%sn,rootsearch_i.dir_name); /文件所在的目录 if (sign=0) printf(%sn,未找到该文件！); 六、心得与体会

8、这次设计中遇到最难的问题就是拷贝功能的实现，由于之前没有接触过拷贝的原理，所以通过和同伴的讨论和试验，终于突发奇想的运用改变文件路径的源代码和创建文件相结合，终于实现了拷贝功能，能够将一个文件从一个目录拷贝到另一目录（即先移动过去然后再在原位置创建一个原文件），可是却无法拷贝到root根目录，为了解决这个问题，又在创建文件的程序里添加了一个判断是否为根目录的语句，可是后来又发现了真个系统存在重命名的问题。设计在逐步深入，功能在逐渐健全，可是问题也就随之暴露的更多，逐步的解决问题，我想，这才是我们课程设计的意义吧。 主要解决了拷贝问题，剪切问题和无文件查询问题。可是由于c+编程语言掌握的不是很好，程序编写的很普通，而且很多不足，例如：查询的编写过程中没有做出模糊查询，只做到了精确查询，而且是用了将全部磁盘块查询一遍的方法；拷贝中文件可以重名，无法提示用户文件重名；剪切无法做到从一子目录剪切到根目录。这些问题还有待深入学习和探讨。 通过几天来的设计和学习，真的学习到了很多东西。通过这次的操作系统的课程设计，在老师的细心指导和同学的