操作系统课程设计报告--树型目录文件系统.docVIP

操作系统课程设计报告 题目:树型目录文件系统 学 院 计算机学院 专 业 网络工程 年级班别 04级（2）班 学 号 XXXXXXXXXX 学生姓名 XXX 指导教师 XX 成 绩 200 7年 1月 树型目录文件系统 设计思想： 本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二叉树， 其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。 文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。 文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。 文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是