操作系统课程设计(文件系统管理).docx

2. 需求分析
2. 需求分析
评定等级
2. 需求分析
2. 需求分析
操作系统课程设计
文件系统管理
学 院 计算机学院
专
班 级
姓 名
2. 需求分析
2. 需求分析
学 号
2013 年 1 月 8 日
广东工业大学计算机学院制
文件系统管理
一、实验目的
模拟文件系统的实现的基本功能， 了解文件系统的基本结构和文
件系统的管理方法看， 加深了解文件系统的内部功能的实现。 通过高
级语言编写和实现一个简单的文件系统，模拟文件管理的工作过程，
从而对各种文件操作系统命令的实质内容和执行过程有比较深入的
了解。
二、实验内容和要求
编程模拟一个简单的文件系统，实现文件系统的管理和控制功
能。在用户程序中通过使用文件系统提供的 create ， open， read ， write ， close ， delete 等文件命令，对文件进行操作。
以下报告主要包括：
2. 需求分析
2. 需求分析
可行性分析
2. 需求分析
2. 需求分析
四、需求分析
概要设计
详细设计
测试
总结
三、可行性分析
1、技术可行性
对于图形编程还不了解， 但是经过本学期的三次实验的练****可以设
计好命令操作界面。 利用大二期间学****的数据结构可以模拟出此课程
设计的要求。
2、经济可行性
课程设计作为本课程的练****及进一步加深理解。 与经济无关， 可以不
考虑。 （零花费，零收益）
3. 法律可行性
自己编写的程序，仅为练****不作其他用途，与外界没什么联系，可
行。
四、需求分析
编写程序实现文件系统，主要有以下几点要求:
1、实现无穷级目录管理及文件管理基本操作
2、实现共享“别名”
3、加快了文件检索
五、概要设计
为了克服单级目录所存在的缺点，可以为每一位用户建立一个单 独的用户文件目录 UFD(User File Directory )。这些文件目录可以
具有相似的结构，它由用户所有文件的文件控制块组成。此外，在系 统中再建立一个主文件目录 MFD (Master File Directory );在主 文件目录中，每个用户目录文件都占有一个目录项， 其目录项中包括
用户名和指向该用户目录的指针。
本设计主要实现下面几个数据结构：
M D F U F D A F D
四、需求分析
用户名
文件名
打开文件名
四、需求分析
文件目录指针
保护码
书开保护码
用户名
文件长度
读写指针
文件目录指针
文件名
•
•
总体的流程图如下:
四、需求分析
在MTD中找 靠途用户
六、详细设计
主要数据结构:
(Master File Directory ),主要用以存放用户，可以增加存放密码
以及指向下一用户的连接点，为线性结构。
显示谯用户目录表UFD中所有的文件
保存岑前文件目录
打晒I技仲眠
结耒
的字符数组，本设计没有保密安全方面的忧虑，为了使用时操作更简
单省去密码。所以，MFD吉构仅包括用户名和指向子目录的一个指针,
极台无此用户三件
初的牝遑行文件表AFD
输AW命分
delclc
打开文件
处理建即
・陆文传 处理猩序
餐具求件 沿酗
关懵文件 处理程序
读出文件
处座程序
植人用尸备
四、需求分析
struct MFD
{
char name[20]; UFD( User File Directory ) ，用于存放
文件的数据结构。 由于本设计为了加快检索速度， 使用了二叉排序树
的结构，所以 UFD 结构中相应加入了用于树结构的 parent ， leftchild ，和 rightchild 记录链接情况。
当本文件为普通文件时，为下级记录申请 AFD( file ) ， folder 为空。
同样，当本文件为文件夹时，为它申请相应的空间， AFD为空。以此
来达到无穷级别目录的存储。
struct UFD
{
UFD *parent;
UFD *leftchild;
UFD *rightchild;
UFD *folder; ");
printf("\n");
temp=temp->link;
四、需求分析
}
}
vo