模拟文件管理系统

一、课程设计名称及题目

操作系统课程设计----模拟文件管理系统

二、算法思想及功能：

编制文件管理模拟程序，进行文件的操作与管理—— “模拟文件管理系统”。 1、采用两级目录进行文件管理，最多支持5个用户。 主目录（MFD ）：采用顺序表存储结构，用户文件目录（UFD ）：采用链式存储结构。 文件记录采用链式存储结构。

2、采用菜单方式与用户交互，实现文件操作，各菜单具体功能如下：

(1）建立文件：在某用户下建立一个或多个文件，文件中可以保存一条或多条记录。 （2）打开文件：打开已经建立的文件，任何文件必须先打开后使用（包括读、写和查看

显示），若要打开没有建立文件，返回错误提示。

（3）删除文件：删除已经建立的文件，若文件已经被打开，先关闭再删除。

（4）关闭文件：关闭已经打开的文件，若文件内容被修改，需要保存新的文件内容。 （5）读文件：读某一被打开的文件第Ri 个记录内容。 读出记录后，可以选择对文件记录进行修改或删除操作，也可不做任何改动，直接返回主菜单。 （6）写文件；对打开的文件写入记录数据，包括姓名和性别。 （7）显示目录 ：显示用户文件表和打开文件表。 （8）显示文件：显示某一被打开文件的全部记录。

（9）退出操作：退出当前用户，可选择另外一个用户进行操作或者直接退出程序。 3、可反复选择不同用户，针对性实施文件操作

程序主要数据结构：

主目录 （link f ）

用户名

用户文件目录指针

username [ ]

next

结构体数组

程序主要数据结构与函数功能描述：

struct linkf{ }; //主目录

struct links{ }; //用户文件目录

struct linkr { }; //文件——记录类型

struct linkt { }; //打开文件表

void print1() //显示主目录

void print2() //显示当前用户的文件目录

void print3() //显示文件内容

void pcreate() //建立新文件

void popen() //打开文件

void pclose() //关闭文件

void pdelete() //删除文件

void pread() //读文件

void pwrite() //写文件

void close() //退出某用户操作时，关闭所有打开文件void main() // 主函数

三、负责的功能段程序：

删除文件部分

void pdelete()

{

p2=ufd;

if(p2==NULL)

{ printf("该用户没有文件，不能删除！\n");return;}

printf("输入要删除的文件名:");scanf("%s",X);

q3=afd;

p3=afd;

if(q3!=NULL){

while((strcmp(q3->filename,X)!=0)&&(q3->next!=NULL))

{

p3=q3;

q3=q3->next;

}

if(strcmp(q3->filename,X)==0)//如果在活动文件列表中找到=》从中删除 {

if(q3==afd)afd=afd->next;

p3->next=q3->next;

free(q3);//!!

printf("删除前已经将文件关闭\n");

}

}

q2=ufd;

while((strcmp(p2->filename,X)!=0)&&(p2->next!=NULL))

{

q2=p2;

p2=p2->next;

}

if(strcmp(p2->filename,X)==0)//查找和输入文件名相容的链表项

{

q=p2->headlink;

if(q!=NULL){

while(q->next!=NULL)

{

p=q;

q=q->next;

free(p);

}

free(q);}

//p2->headlink=NULL;

//while(p2->headlink!=NULL)

// {

// p2->headlink=p2->headlink->next;

// free(p2->headlink);

// }

if(p2==ufd) ufd=ufd->next;

q2->next=p2->next;

free(p2);

//释放文件记录空间

printf("文件已经成功删除\n");

}

else{printf("该文件不存在，不能删除!\n"); return;}

}

四、程序流程图：

课设个人完成模块需要编制pdelete()函数，相应流程图如下：

五、调试运行情况

先创建两个用户，1，2；然后显示了MFD中已经有两个用户1和2 了；然后输入对用户1进行操作；先在用户1中创建三个文件；

分别取名为a;aa;aaa

创建好了之后打开文件a，并且写入学生的纪录

还是在文件a 中写入两条新的纪录

然后在文件aa中写入新的记录

显示操作出错了，因为没有打开文件aa 然后打开文件aa

在aa中写入两条记录

然后进行读操作

选择5 读取文件a 中的第一条记录，并且将记录修改一下；

然后看一下7，显示一下用户和文件的目录条件

发现在MFD中的长度依旧是0

然后将文件aa进行关闭操作

想再往文件aa中进行相应的写入新的记录；

发现出现了以下的错误操作;

所以，要是想进一步进行操作，必须先打开文件aa 这时打开7再看一下

发现MFD中aa的长度已经作了相应的修改了

现在看下a中具体的记录，选择8

然后删除文件aaa

发现文件直接删除掉了，不需要打开；再重新创建下文件aaa

创建成功

再对删除的另一种情况进行操作

先打开文件aa

发现删除时会显示在删除前已经将文件关闭了

然后再删除一个不存在的文件aaaa

发现显示的是该文件不存在没有办法删除

关闭文件a

选择7显示结果：

发现aa 删除之后的文件的空间已经释放了。

六、个人模块

在整个删除函数模块中我要根据以下情况进行编程

七、收获与体会

（1）输入文件名=〉x （2）查打开文件表afd

（3）查用户文件目录ufd

（4）将对应表目从ufd 中删除 （5）释放回收文件记录空间

（6）释放表目结点空间 free （*q2），返回

找到，将其表目结点从afd 中删除（先关闭） 未找到，下一步

未找到，返回（文件名不对）

找到，下一步