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

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

评定等级

操作系统课程设计

文件系统管理

学院计算机学院

专业计算机科学与技术

班级

姓名

学号

2013年1月8日

广东工业大学计算机学院制

文件系统管理

一、实验目的

模拟文件系统的实现的基本功能，了解文件系统的基本结构和文件系统的管理方法看，加深了解文件系统的内部功能的实现。通过高级语言编写和实现一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作系统命令的实质内容和执行过程有比较深入的了解。

二、实验内容和要求

编程模拟一个简单的文件系统，实现文件系统的管理和控制功能。在用户程序中通过使用文件系统提供的create，open，read，write，close，delete等文件命令，对文件进行操作。

以下报告主要包括：

1.可行性分析

2.需求分析

3.概要设计

4.详细设计

5.测试

6.总结

三、可行性分析

1、技术可行性

对于图形编程还不了解，但是经过本学期的三次实验的练习，可以设计好命令操作界面。利用大二期间学习的数据结构可以模拟出此课程设计的要求。

2、经济可行性

课程设计作为本课程的练习及进一步加深理解。与经济无关，可以不考虑。（零花费，零收益）

3.法律可行性

自己编写的程序，仅为练习，不作其他用途，与外界没什么联系，可行。四、需求分析

编写程序实现文件系统，主要有以下几点要求：

1、实现无穷级目录管理及文件管理基本操作

2、实现共享“别名”

3、加快了文件检索

五、概要设计

为了克服单级目录所存在的缺点，可以为每一位用户建立一个单独的用户文件目录UFD（User File Directory）。这些文件目录可以具有相似的结构，它由用户所有文件的文件控制块组成。此外，在系统中再建立一个主文件目录MFD （Master File Directory）；在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录的指针。

本设计主要实现下面几个数据结构：

·

·总体的流程图如下：

六、详细设计

主要数据结构：

1.MFD（Master File Directory），主要用以存放用户，可以增加存放密码的字符数组，本设计没有保密安全方面的忧虑，为了使用时操作更简单省去密码。所以，MFD结构仅包括用户名和指向子目录的一个指针，以及指向下一用户的连接点，为线性结构。

struct MFD

{

char name[20]; //用户名

UFD *bst_pointer; //文件目录指针

MFD *link;

};

2. UFD（User File Directory），用于存放文件的数据结构。由于本设计为了加快检索速度，使用了二叉排序树的结构，所以UFD结构中相应加入了用于树结构的parent，leftchild，和rightchild记录链接情况。

当本文件为普通文件时，为下级记录申请AFD（file），folder为空。同样，当本文件为文件夹时，为它申请相应的空间，AFD为空。以此来达到无穷级别目录的存储。

struct UFD

{

UFD *parent;

UFD *leftchild;

UFD *rightchild;

UFD *folder; //作为文件夹时指向下一层，文件时为空

UFD *pre_folder; //指向上一层目录（文件夹时用到）

AFD *file; //作文文件时文件的具体内容

char name[30]; //文件（夹）名字

int length; //作为文件时文件的长度，默认为0

char rw; //读写标志r or w

char share; //共享标志y or n

char file_folder; //指示此文件是文件或文件夹，f为文件，o为文件夹

};

3.AFD，存放文件的内容的结构，比较简单，文件内容用一个字符数组存储，为顺序结构，最多可存放99个字符

struct AFD

{

char afd_file[100];

int read; //读指针

int write; //写指针

};

4.REC

struct REC //UFD的线性链，用于记录共享文件和已打开文件

{

UFD *file;

REC *link;

};

关键函数说明：

void Log_in(); //登陆

void Init_user(); //创建用户

void Check_user(); //查看用户

以上三个函数为开始时管理用户创建和登陆的函数。开始时没有用户，需要创建后才可登陆。创建用户即自动分配一个存放用户文件的UFD，此时的UFD为空，需要后续的创建文件以及文件夹的分配。

UFD *operations(UFD *fileBST); //文件夹的操作调用

用户登陆后即开始对该用户文件UFD的操作，同时，若在文件夹中创建一个文件夹，它同样可以分配得到一个UFD，对用户文件的操作可以重复调用，以此来达到无穷级目录的操作。在里层文件的操作和外层的是一样的，但若要退回外层文件夹就需要逐层返回，不能立即跳到某一层某地址。操作完毕后返回改变后的文件存储状态。

void fcreate(UFD *fileBST); //对文件夹的六个基本操作

UFD *fdelete(UFD *fileBST);

void fopen(UFD *fileBST);

void fclose(UFD *fileBST);

void fread_write(UFD *fileBST,char f); //读写操作。按选择f=5为读6为写以上五个函数为对文件的六个基本操作，其中读文件和写文件部分代码相同，所以由一个函数完成。在create五个函数中，分别对文件夹fileBST做了相应的处理，由于删除文件的函数可能会删除到头结点，所以需要一个返回值。void insertBST(UFD *fileBST,UFD *newBST); //在fileBST中插入新的结点

newBST

UFD *searchBST(UFD *fileBST,char name); //在fileBST树中查找名字为name的结

//点并返回该结点，文件不存在则返回空

void BSTtraverse(UFD *fileBST); //遍历二叉树

UFD *deleteBST(UFD *fileBST,char name[30]); //删除name结点，返回删除后的结点

由于该设计的存储结构用到了二叉排序树，所以把相关的操作写成函数，供基本操作的函数调用。insert函数在fileBST中插入新的结点newBST；search