liuwenping - 2008/6/30 16:55:06
资料简介：
操作系统课程设计 树型目录文件系统
树型目录文件系统
一、设计思想：
本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二叉树，
其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。
文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。
文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。
文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。
文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，删除文件夹时利用了中序历遍来删除子树。
资料文件预览：
共1文件夹，1个文件，文件总大小：508.50KB，压缩后大小：409.79KB
- 课程设计-树型目录文件系统
操作系统课程设计-文件管理系统.doc [508.50KB]
我要下载：树型目录文件系统