2021年操作系统课程设计报告树型目录文件系统.pdfVIP

2021年操作系统课程设计报告树型目录文件系统--第1页 操作系统课程设计报告 题目:树型目录文件系统 学 院 计算 机学院 专 业 网络工程 年级班别 班 学 号 学生姓名 指导教师 成 绩 2 7 年 1 月 树 型目录文件系统 一、 设计思想 本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二 叉树， 其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下 的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下各子节点用 兄弟指针连接起来。 文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文 件夹名称及其地址从打开文件夹栈中抛出。 文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1， 文件关闭则把文件从打开列表中删除，同时置文件打开指针为，文件读取和写入 都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写， 只写文件不能读。 文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把 文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件， 有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点， 作为它的兄弟节点。 文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除， 否则删除失败，删除文件夹时利用了中序历遍来删除子树。 二、 系统结构说明 系统结构如下图 r t 为根结点，r t 下有五个用户，每个用户有自己的文件夹或文件，系统 初始化时为每个用户创建一个 file1 文件。文件夹内容只有名称和打开标志。文 件除了名称和打开标志，还有文件的访问权限，文件类型以及文件长度。其中文 件的访问权限、文件类型、文件长度单独作为一个结构体，其它和文件夹结构体 相同，也同用一个结构体。 打开文件列表的结构体包括文件名和文件的父节点地址，打开文件夹的栈中 包括文件夹名称及其地址 三、 数据结构的说明 // 普通文件的结构体 struct file{ char type; //文件类型-文本文件 1-可执行文件 2-记录型 文件 char right; // 文件的权限－可读 1 －可写 2 －可读可写 int f_length; //文件长度 }; typedef struct file File; //文件夹或文件的结构 体 struct FCB { char kind; //kind=＇1＇为文件夹 kind=＇2＇为 文件 char name[2]; //文件夹或文件名称 b l open; File if_file; struct FCB *parent; struct FCB *brother; struct FCB *child; }; typedef struct FCB Ff; //r t 和 fcp 为全局变量 Ff *r t;//根节点 Ff 2021年操作系统课程设计报告树型目录文件系统--第1页 2021年操作系