基于二级文件目录的文件管理系统设计课程设计报告操作系统.doc

PAGE 山东理工大学计算机学院 课 程 设 计 （操作系统） 班 级 计科0801 姓 名 程实 学 号 0812102569 指导教师 王举辉 二○一一 年 六 月二十四日 课程设计任务书及成绩评定 课题名称 基于二级文件目录的文件管理系统设计 Ⅰ、题目的目的和要求： 巩固和加深对操作系统(OS)原理的理解，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力；通过选做上面的课题，实现OS最基本模块的管理功能，重点放在数据结构设计、文档规范化和程序设计风格。 Ⅱ、设计进度及完成情况 日 期 内 容 6.13-6.15 选取参考书，查阅有关文献资料，完成课程设计说明书内容1部分。 完成课程设计说明书内容2-4部分 6.16~6.20 创建相关数据结构,录入源程序 6.21~6.22 调试程序并记录调试中的问题，完成课程设计说明书第5部分。 6.23 系统测试，演示设计成果，考核成绩。 6.24 整理课程设计说明书，上午11时，由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师) Ⅲ、主要参考文献及资料 [1] 汤子赢等.计算机操作系统（第二版）.西安电子科技大学出版社,2006.8 [2] 冯耀霖等.操作系统，西安电子科技大学出版社.1992 [3] 张尧学等.计算机操作系统教程(第2版).清华大学出版社,2001.4 [4] 谭耀铭.操作系统.中国人民大学出版社,2003.4 [5] Abraham Silberschatz,Peter Galvin Greg Gagne,Applied Operating System Concepts,Higher Education Press,2002 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年 六 月二十四日 目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 系统设计………………………………………………………3 第四章 程序设计流程图………………………………………………6 第五章 调试过程中的问题及系统测试情况…………………………10 第六章 结束语…………………………………………………………11 PAGE 7 概述 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。二级目录结构把目录分成主目录（MFD）和用户文件目录（UFD）两级。主目录由用户名和用户文件目录首地址组成。每个用户单独建立一个目录，各用户目录登记其下属文件的目录项。 通过课程设计，要求学生主要掌握如下内容： 1．文件的物理结构可以选用顺序分配、链表分配或索引分配。 2．建立文件：从命令中得到文件名，得到该文件的文件长度，建立文件。修改目录表。 3．删除文件：回收文件占用的空间，修改目录表 4．显示属性：显示文件属性 。 第二章 系统分析 阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。 此课程设计把TXT文本作来研究对象来模拟操作系统的文件系统工作过程。所以用一个字符串数组来模拟磁盘空间，顾名思义，模拟磁盘提供字符的存储服务。 磁盘空间分配表，采用链表结构，每个节点保存模拟磁盘的一个逻辑块的信息，包括块的最大长度，文件占用长度，占用标志。如果占用标志为0，即该空间可分配给文件。初始化磁盘空间分配表链表，首先把整个模拟磁盘作来一块，并置占用位为0.当有进程申请磁盘空间时，从头开始遍历，检查占用位，如果该块为可分配，则检查块大小，若块长度大于或等于申请空间大小，则把块的前一部分（等于申请大小）分配给文件，并置标志位为占用。剩下的大小作来一个新块，作来一个新节点插入到原节点的后边，标志位为可用。这样就实现了模拟磁盘的线性分配。 文件表，由于模拟文件系统的文件数量不多，故文件表采用线性表来存储。线性表每个结点存储一个文件的信息。 打开文件表，采用数组形式存储打开的文件，数组每个元素保存一个打开文件的信息。文件信息和文件表中的文件信息类似。 构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。 第三章 系统设计 数据结构设计 通过分析课