操作系统课程设计-文件系统目录管理.doc

操作系统课程设计-文件系统目录管理.doc:..文件管理系统目录文件管理的设计第一章课程设计目的和要求 11课程设计日的 12课程设计要求 12」课程设计思想原理 2第二章课程设计内容 31文件管理系统结构 32文件系统采用索引文件结构 5第三章详细设计 71程序功能模块图 72实体关系图 73数据流图 84数据结构设计 85程序流程图 (mkdir)程序流程图 (rmdir)程序流程图 12第四章程序运行与测试 131程序运行主界面 132fflmkdir|dimame|命令创建子目录 133用Is命令显示当前目录下信息 134rmdir[dirname]命令册!]除子目录 145用cd[dirname]命令改名当前目录 14第五章 课程设计总结 16附录I参考文献 17附录II程序清单 18第一章课程设计目的和要求1课程设计目的操作系统课程主要讲述的内容是多道操作系统的原理与技术,与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。木课程设计的目的综合应用学生所学知识,建立系统和完整的计算机系统概念,理解和巩固操作系统基本理论、原理和方法,掌握操作系统开发的基本技能。通过模拟文件系统的实现,深入理解操作系统中文件系统的理论知识,加深对教材屮的重要算法的理解。同吋通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。,了解操作系统的文件系统原理。结合分析课程设计要求,确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的空间、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查以及调用相关模块执行相应的命令功能。磁盘空间分配表,采用链表结构,每个节点保存模拟磁盘的一个逻辑块的信息,包括块的最大长度,文件占用长度,占用标志。如果占用标志为0,即该空间可分配给文件。初始化磁盘空间分配表链表,首先把整个模拟磁盘作来一块,,从头开始遍历,检查占用位,如果该块为可分配,则检查块大小,若块长度大于或等于申请空间大小,则把块的前一部分(等于申请大小)分配给文件,并置标志位为占用。剩下的大小作来一个新块,作来一个新节点插入到原节点的后边,标志位为可用。这样就实现了模拟磁盘的线性分配。构造这些实体的关系图,数据流图、程序流程图来进行具体的设计。,通过该程序能够实现简单的目录管理操作:•创建多级目录设计树型目录结构,能够从根目录开始创建树状的多级子目录。•删除子目录实现删除当前目录下的子目录操作。•显示当前目录下信息能够实现显示当前目录下子目录及文件信息的操作。•更改当前目录通过操作可以改变当前目录,返回上级目录或进入下级子目录。•在冃录下创建文件能够在冃录下实现创建文件的操作。,最后提交详细的课程设计报告。第二章课程设计内容1文件管理系统结构•文件的逻辑结构•文件的物理结构•目录结构•磁盘分配回收•文件的保护•用户接口2文件系统采用索引文件结构2」磁盘模拟磁盘是断电后内容不丢失的,因此用文件模拟磁盘。要求模拟系统存在两块硬盘:•用一个文件FAT1模拟磁盘c•磁盘的每个盘块512字节,模拟磁盘共有128块。•磁盘中第0块存放专用块内容,第1、2块存放根冃录,其余存放子冃录和文件。;文件的内容均采用文木文件,系统中有两种文件:一种是存放任意字符的文件一种是可执行文件:可执行文件的内容就是系统内进程的程序体。。(16个字节):•目录名、文件名:6个字节;•扩展名:3个字节(可执行文件扩展名为exe,目录没有扩展名);•目录、文件属性:1字节;•文件长度:2字节(目录没有长度,字节数)。•地址:直接地址项1个,一级索引项1个;•,占用磁盘2块,大小固定,共16项,占用模拟磁盘第1、2块;:不固定,大小不固定(至少建立一级子目录,最好支持多级子目录)。•磁盘的分配采用混合索引结构的分配方式。系统采用成组链接法记录磁盘空间的使用情况。•空闲块每组登记10个空闲块,专用块占用第0块。•索引块中每个盘块号占用4字节,登记32块图2-1文件系统目录