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

文 件 管 理 系 统

——目录文件管理的设计

I 目 录

第一章 课程设计目的和要求 ...............................................................................................1

1 课程设计目的 .............................................................................................................1

2 课程设计要求 .............................................................................................................1

2.1 课程设计思想原理 ..........................................................................................1

2.2 课程题目 ..........................................................................................................1

2.3 提交课程设计报告 ..........................................................................................2

第二章 课程设计内容 ...........................................................................................................3

1 文件管理系统结构 .....................................................................................................3

2 文件系统采用索引文件结构 .....................................................................................3

2.1 磁盘模拟 ..........................................................................................................3

2.2文件的逻辑结构 ...............................................................................................3

2.3目录结构 ...........................................................................................................3

2.4用户接口 ...........................................................................................................5

第三章 详细设计 ...................................................................................................................7

1 程序功能模块图 .........................................................................................................7

2 实体关系图 .................................................................................................................7

3 数据流图 .....................................................................................................................8

4 数据结构设计 .............................................................................................................8

5 程序流程图 ............................................................................................................... 11

5.1 建立文件目录(mkdir)程序流程图 ................................................................ 11

5.2 删除文件目录(rmdir)程序流程图 ............................................................... 12

第四章 程序运行与测试 .....................................................................................................13

1 程序运行主界面 ...............................................................................................13

2 用mkdir [dirname] 命令创建子目录 ..............................................................13

3用ls命令显示当前目录下信息 ........................................................................13

4 用rmdir [dirname] 命令删除子目录 ............................................................14

5 用cd [dirname] 命令改名当前目录 ................................................................14

II 第五章 课程设计总结 .........................................................................................................16

附录Ⅰ 参考文献 .................................................................................................................17

附录Ⅱ 程序清单 .................................................................................................................18 网络操作系统课程设计

1 第一章 课程设计目的和要求

1 课程设计目的

操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。

通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。

2 课程设计要求

2.1 课程设计思想原理

阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的空间、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查以及调用相关模块执行相应的命令功能。

磁盘空间分配表，采用链表结构，每个节点保存模拟磁盘的一个逻辑块的信息，包括块的最大长度，文件占用长度，占用标志。如果占用标志为0，即该空间可分配给文件。初始化磁盘空间分配表链表，首先把整个模拟磁盘作来一块，并置占用位为0.当有进程申请磁盘空间时，从头开始遍历，检查占用位，如果该块为可分配，则检查块大小，若块长度大于或等于申请空间大小，则把块的前一部分（等于申请大小）分配给文件，并置标志位为占用。剩下的大小作来一个新块，作来一个新节点插入到原节点的后边，标志位为可用。这样就实现了模拟磁盘的线性分配。

构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。

2.2 课程题目

要求设计一个文件系统目录模拟程序，通过该程序能够实现简单的目录管理操作： 网络操作系统课程设计

2 ● 创建多级目录 设计树型目录结构，能够从根目录开始创建树状的多级子目录。

● 删除子目录 实现删除当前目录下的子目录操作。

● 显示当前目录下信息 能够实现显示当前目录下子目录及文件信息的操作。

● 更改当前目录 通过操作可以改变当前目录，返回上级目录或进入下级子目录。

● 在目录下创建文件 能够在目录下实现创建文件的操作。

2.3 提交课程设计报告

在规定的时间完成课程设计各阶段的任务，最后提交详细的课程设计报告。