操作系统课程设计 树形目录文件系统

}
判断文件夹下是否有打开文件函数源程序：
二、系统结构说明
系统结构如下图：
root为根结点，root下有五个用户，每个用户有自己的文件夹或文件，系统初始化时为每个用户创建一个file1文件。文件夹内容只有名称和打开标志。文件除了名称和打开标志，还有文件的访问权限，文件类型以及文件长度。其中文件的访问权限、文件类型、文件长度单独作为一个结构体，其它和文件夹结构体相同，也同用一个结构体。
{
printf("%s",select->name);
if(select->kind=='1')
{
printf("(文件夹)\t");
}
if(select->kind=='2')
{
if(select->if_file.type=='0')
{
printf("(文本文件%dk)\t",select->if_file.f_length);
void initfile(); //初始化每个用户，为每个用户创建一个file1文件
int ishaveopen(Ff *bedel); //判断文件夹下是否有打开的文件或文件夹
void filecpy(Ff *parent,char name[20]);//文件复制函数
void pastefile(Ff *parent); //文件粘贴
struct FCB *brother;
struct FCB *child;
};
typedef struct FCB Ff;
//root和fcp为全局变量
Ff *root;//根节点
Ff *fcp=null;//判断是否有拷贝文件
//打开项的结构体
typedef struct{
char name[20];//名称
关闭文件夹源程序：
///文件夹关闭
void closefo()
{
if(OPFO==2)//返回到根结点，不能再执行返回操作
{
printf("这里是根节点!\n");
show();
OPFO--;
return;
}
OPFO--;
openfolder(folderopened[OPFO-2].node,folderopened[OPFO-1].name);
Ff *node;//指针，打开的是文件夹记录文件夹的地址，是文件记录文件的父节点地
}opened;
int OPFO=0;//记录文件夹打开数目，最多20
opened folderopened[20];//记录文件打开文件夹
int OPFI=0;//记录文件打开数目，最多20
opened fileopened[20];//记录打开文件
创建文件夹或文件函数流程图(creat())：
创建文件或文件夹首先通过主函数选择操作来传递参数，kind＝1创建文件夹，kind＝2创建文件。文件或文件夹名称是由用户输入。文件或文件夹的父节点由folderopened[OPFO-1].node来传递。
如果当前目录下由同名文件或同名文件夹则创建文件或创建文件夹不成功。
folderopened[OPFO].node=null;
}
//////////////////////////////////////
删除子树函数（void delSub（））和判断文件夹下是否有文件打开函数（intishaveopen()）
这两个函数都是用来辅助删除文件夹函数的，删除子树函数用后序历遍树的方法删除子树是递归函数。Ishaveopen（）函数利用先序历遍树的方法判断文件夹下是否有打开文件，也是递归函数。当有打开文件是返回1，否则返回0。
四、函数清单及部分函数流程图
//函数声明/////////////////////////////
void init();//初始化创建根节点
void initopen();//初始化打开文件列表或打开文件夹文件列表
Ff* creat(Ff *parent,char name[20],char kind);//创建文件或文件夹
文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。
文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，删除文件夹时利用了中序历遍来删除子树。
void closefo(); //关闭文件夹
void closefile(char name[20]); //关闭文件
void read(Ff*parent,char name[20]); //读文件
void write(char name[20]); //写文件
void show(); //显示初始界面
操作系统课程设计报告
题目:文件管理系统
学院计算机学院
专 业软件工程
年级班别计114-1
学 号201158504129
学生姓名XXX
指导教师XX
成 绩
2013年12月
树型目录文件系统
一、设计思想：
本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二叉树，
其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。
文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。
文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。
{
if(beopen->kind=='1')
{
if(strcmp(beopen->name,name)==0)//文件夹被找到
{
break;
}
}
if(!beopen->brother)
{
printf("文件夹不存在！\n");
return;
}
beopen=beopen->brother;
}
//while end
if(!beopen->child)
{
printf("该文件夹是空的！\n");
if(OPFO>=2)
{
if(folderopened[OPFO-2].node==parent)
{
if(strcmp(folderopened[OPFO-1].name,name)==0)
return;
}
}
folderopened[OPFO].node=beopen;
}
}
select=select->brother;
}
printf("\n");
}
if(OPFO>=2)
{
if(folderopened[OPFO-2].node==parent)//打开文件夹堆栈中已有,不写堆栈
{
if(strcmp(folderopened[OPFO-1].name,name)==0)
流程图如下：
文件夹打开和关闭函数说明：
文件夹打开，只能打开当前目录下的文件夹打开后，文件夹名称及其节点地址写到文件夹堆栈中（如果打开的是同一个目录，不用写打开文件夹堆栈），同时列出文件夹目录下的内容。关闭文件夹（返回上级目录）ቤተ መጻሕፍቲ ባይዱ把当前目录从打开文件夹堆栈中抛出，同时打开上级目录。
以下是打开文件夹和关闭文件夹函数源程序：
打开文件列表的结构体包括文件名和文件的父节点地址，打开文件夹的栈中包括文件夹名称及其地址
三、数据结构的说明
//普通文件的结构体
struct file{
char type; //文件类型0-文本文件1-可执行文件2-记录型文件
char right; //文件的权限0－可读1－可写2－可读可写
int f_length; //文件长度
}
if(select->if_file.type=='1')
{
printf("(可执行文件%dk)\t",select->if_file.f_length);
}
if(select->if_file.type=='2')
{
printf("(记录型文件%dk)\t",select->if_file.f_length);
void delet(Ff *parent,char delname[20],char kind);//删除文件文件夹
void delSub(Ff *delp); //删除子树（配合删除文件夹使用）
void openfolder(Ff *parent, char name[20]);//打开文件夹
void openfile(Ff *parent, char name[20]);//打开文件
文件在打开列表或文件夹中有打开的文件，文件或文件夹不能删除，目录下没有该文件或文件夹删除失败，删除失败时返回相应的信息。
如果目录下有该文件或文件夹，而且文件没打开，或文件夹中没有打开的文件，则删除该释放该节点或该子树。返回删除成功信息。
流程图如下：
文件打开函数及其流程图openfile()：