操作系统课程设计(文件系统管理).docx
《操作系统课程设计(文件系统管理).docx》由会员分享,可在线阅读,更多相关《操作系统课程设计(文件系统管理).docx(21页珍藏版)》请在优知文库上搜索。
1、操作系统课程设计I评定等级I文件系统管理I学院计算机学院专业计算机科学与技术班级姓名学号2013年1月8日广东工业大学计算机学院制文件系统管理一、实验目的模拟文件系统的实现的基本功能,了解文件系统的基本构造和文件系统的管理方法看,加深了解文件系统的内部功能的实现。通过高级语言编写和实现一个简单的文件系统,模拟文件管理的工作过程,从而对各种文件操作系统命令的实质内容和执行过程有比较深入的了解。二、实验内容和要求编程模拟一个简单的文件系统,实现文件系统的管理和控制功能。在用户程序中通过使用文件系统提供的Creale,open,read,write,close,delete等文件命令,对文件进展操作
2、。以下报告主要包括:1 .可行性分析2 .需求分析3 .概要设计4 .详细设计5 .测试6 .总结三、可行性分析1、技术可行性对于图形编程还不了解,但是经过本学期的三次实验的练习,可以设计好命令操作界面。利用大二期间学习的数据构造可以模拟出此课程设计的要求。2、经济可行性课程设计作为本课程的练习及进一步加深理解。与经济无关,可以不考虑。(零花费,零收益)3.法律可行性自己编写的程序,仅为练习,不作其他用途,与外界没什么联系,可行。四、需求分析编写程序实现文件系统,主要有以下几点要求:1、实现无穷级目录管理及文件管理基本操作2、实现共享“别名”3、加快了文件检索五、概要设计为了抑制单级目录所存在
3、的缺点,可以为每一位用户建设一个单独的用户文件目录UFD(UserFileDirectory),这些文件目录可以具有相似的构造,它由用户所有文件的文件控制块组成。此外,在系统中再建设一个主文件目录MFD(MasterFileDirectory);在主文件目录中,每个用户目录文件都占有一个目录项,其目录项中包括用户名和指向该用户目录的指针。本设计主要实现下面几个数据构造:MDFUFDAFD用户名文件名翻开文件名攵祥目录指针保护码翻开保护码用户名文件长度读写指针文件目录指针文件名总体的流程图如下:六、详细设计主要数据构造:IMFD(MasterFileDirectory),主要用以存放用户,可以增
4、加存放密码的字符数组,本设计没有保密安全方面的忧虑,为了使用时操作更简单省去密码。所以,MFD构造仅包括用户名和指向子目录的一个指针,以及指向下一用户的连接点,为线性构造。structMFD(charname20;用户名UFD*bst_pointer;文件目录指针MFD*link;1;2 .UFD(UserFileDirectory),用于存放文件的数据构造。由于本设计为了加快检索速度,使用了二叉排序树的构造,所以UFD构造中相应参加了用于树构造的ParenI,leftchild,和rightchild记录链接情况。当本文件为普通文件时,为下级记录申请AFD(file),folder为空。同样
5、,当本文件为文件夹时,为它申请相应的空间,AFD为空。以此来到达无穷级别目录的存储。structUFDUFD *parent;UFD *leftchild;UFD *rightchild;UFD *folder;UFD *pre_fblder;AFD *file;char name30;int length;charrw;char share;char file_fblder;作为文件夹时指向下一层,文件时为空指向上一层目录(文件夹时用到)作文文件时文件的具体内容文件(夹)名字作为文件时文件的长度,默认为0读写标志1共享标志yr or wor n指示此文件是文件或文件夹,f为文件,o为文件夹1
6、;3 .AFD,存放文件的内容的构造,比较简单,文件内容用一个字符数组存储,为顺序构造,最多可存放99个字符structAFDcharafd-file100;读指针写指针intread;intwrite;1;4.REC struct REC/UFD的线性链,用于记录共享文件和已翻开文件UFD*file;REC*link;1;登陆/创立用户查看用户关键函数说明:voidLogjn();voidInit_user();voidCheCk_uSer0;以上三个函数为开场时管理用户创立和登陆的函数。开场时没有用户,需要创立后才可登陆。创立用户即自动分配一个存放用户文件的UFD,此时的UFD为空,需要后
7、续的创立文件以及文件夹的分配。UFD*oPerationS(UFD*fileBST);文件夹的操作调用用户登陆后即开场对该用户文件UFD的操作,同时,假设在文件夹中创立一个文件夹,它同样可以分配得到一个UFD,对用户文件的操作可以重复调用,以此来到达无穷级目录的操作。在里层文件的操作和外层的是一样的,但假设要退回外层文件夹就需要逐层返回,不能立即跳到某一层某地址。操作完毕后返回改变后的文件存储状态。void fcreate(UFD *fileBST);UFD *fdelete(UFD *fileBST);对文件夹的六个基本操作voidfopen(UFD*fileBST);voidfclose(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课程设计 文件系统 管理