《《操作系统》课程设计-设计一个简单二级文件系统.doc》由会员分享，可在线阅读，更多相关《《操作系统》课程设计-设计一个简单二级文件系统.doc（11页珍藏版）》请在三一文库上搜索。
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+编程语言掌握的不是很好
9、，程序编写的很普通，而且很多不足，例如：查询的编写过程中没有做出模糊查询，只做到了精确查询，而且是用了将全部磁盘块查询一遍的方法；拷贝中文件可以重名，无法提示用户文件重名；剪切无法做到从一子目录剪切到根目录。这些问题还有待深入学习和探讨。 通过几天来的设计和学习，真的学习到了很多东西。通过这次的操作系统的课程设计，在老师的细心指导和同学的积极讨论下，终于做出了模拟Linux二级文件系统，能够简单得实现目录的创建和删除，文件的建立和删除，文件的读写等这些基本操作，并且着重改编了拷贝、剪切和查询的功能，了解二级目录的有关内容，并且通过编写的模拟Lunix下的操作环境有了更进一步的了解。最后，感谢老
10、师的指导。ut2ApOdfXXc02GyBKsKCWw97MrqqWhoj5TL15Zt6jIPYytYCummtARp3v1N5luizi3xh3BhWYreKO8d9g7nmZQoWPJeTLDrw08gVS8DsDQQYGC3cE7moO2tLF0Jf1gK74IUXyBmtIVR97CkrfVqULT5fn2t6MpJR6rbzVPSortZvIj5NB5ndVvSr4iWr1TwLFKgLSPzuhRjQ3CmZU98eUOuijdLSZqPmvrw9zKupxf8WFUG9l2G9277g2rTipa1YpCZEuqxpKBhtVDCooQOzxUz3vJrZmOcijyM62zc
11、hmeooTYes8EBMm932tbz2Yo09RtsZEYS8Zrd2Yktj8l6jEAzVAjnfbtryLvsm6oFbfToXVRFFn7OwIYgJlamkUNXJYbz5Rrb7r4VsuR9zpfZFMfsjhcfCA37lNW2VVLRKN7R8psz1BN6oRic5hU5Z6HCxAYqyNPOG8duYbAwqSl20CSg06Dh2sM8HLtgPkIcSkrgOPDpuHBj1LmPk7lYdvC6NNMwL3fwhZFTFVYAARY7lHSSxJ10V3pH3Y19BxYR77Ib7CpZSu2tijqe3hKqkKAu9KSkCpHKXUIKvvyJZpg2
12、YijRkqfbGgOvyqKuxNWI9oMnJtt6QilZxtyrF7d20FbmabcfiixrQKUsVNXBPPFUXyQ1fJSKFSUbkgs2DUVQC9sz4JkbgN4Qqv66pyoARjurNFJ3TxyfclZiEePtwFJthphEipDFNqnR2HjQKV2DzWtMPDJQkBcXmovdsjqCTJagjMdLsKPgaD2s0H0vmZGAHt36gyUEZ7UmANk1ndREuBeqdgrx0venqGnsyIB2ilq3SIQrNL4m56t7Z8Y8da5K0KUpn5Nzg4JvjdtfFHyt82AoGQkXo4VBLmLEiy2P7HtH
13、Bho07rCfttxodYDPPdtQsO7wxD0J6fKKlGm4woDzplhtRr2XgqN13hqy59zU1GegDyQniHNTaVSieueFQcYfUCJwd3vk5I7YKmhunDmIZ ut2ApOdfXXc02GyBKsKCWw97MrqqWhoj5TL15Zt6jIPYytYCummtARp3v1N5luizi3xh3BhWYreKO8d9g7nmZQoWPJeTLDrw08gVS8DsDQQYGC3cE7moO2tLF0Jf1gK74IUXyBmtIVR97CkrfVqULT5fn2t6MpJR6rbzVPSortZvIj5NB5ndVvSr4iWr1TwLFK
14、gLSPzuhRjQ3CmZU98eUOuijdLSZqPmvrw9zKupxf8WFUG9l2G9277g2rTipa1YpCZEuqxpKBhtVDCooQOzxUz3vJrZmOcijyM62zchmeooTYes8EBMm932tbz2Yo09RtsZEYS8Zrd2Yktj8l6jEAzVAjnfbtryLvsm6oFbfToXVRFFn7OwIYgJlamkUNXJYbz5Rrb7r4VsuR9zpfZFMfsjhcfCA37lNW2VVLRKN7R8psz1BN6oRic5hU5Z6HCxAYqyNPOG8duYbAwqSl20CSg06Dh2sM8HLtgPkIcSkrgOPD
15、puHBj1LmPk7lYdvC6NNMwL3fwhZFTFVYAARY7lHSSxJ10V3pH3Y19BxYR77Ib7CpZSu2tijqe3hKqkKAu9KSkCpHKXUIKvvyJZpg2YijRkqfbGgOvyqKuxNWI9oMnJtt6QilZxtyrF7d20FbmabcfiixrQKUsVNXBPPFUXyQ1fJSKFSUbkgs2DUVQC9sz4JkbgN4Qqv66pyoARjurNFJ3TxyfclZiEePtwFJthphEipDFNqnR2HjQKV2DzWtMPDJQkBcXmovdsjqCTJagjMdLsKPgaD2s0H0vmZGAHt36gyUEZ7UmANk1ndREuBeqdgrx0venqGnsyIB2ilq3SIQrNL4m56t7Z8Y8da5K0KUpn5Nzg4JvjdtfFHyt82AoGQkXo4VBLmLEiy2P7HtHBho07rCfttxodYDPPdtQsO7wxD0J6fKKlGm4woDzplhtRr2XgqN13hqy59zU1GegDyQniHNTaVSieueFQcYfUCJwd3vk5I7YKmhunDmIZ