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

操作系统课程设计文件系统目

录管理

文件管理系统

——目录文件管理的设计

目录

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

1课程设计目的.

2课程设计要求.

2.1课程设计思想原理

2.2课程题目

2.3提交课程设计报告

第二章课程设计内容

1文件管理系统结构.

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

2.1磁盘模拟

2.2文件的逻辑结构

2.3目录结构

2.4用户接口

第三章详细设计

1程序功能模块图.

2实体关系图.

3数据流图.

4数据结构设计.

5程序流程图.11

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

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

第四章程序运行与测试

1程序运行主界面

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

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

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

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

I

第五章课程设计总结

附录Ⅰ参考文献

附录Ⅱ程序清单

II

网络操作系统课程设计

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

1课程设计目的

操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编

译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的

综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理

论、原理和方法，掌握操作系统开发的基本技能。

通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识,加深对教材中

的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,

提高综合运用各专业课知识的能力。

2课程设计要求

2.1课程设计思想原理

阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，

确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件

表)、一个模拟磁盘的空间、命令服务和用户构成。用户负责输入命令。命令服务实现命

令的解释、命令检查以及调用相关模块执行相应的命令功能。

磁盘空间分配表，采用链表结构，每个节点保存模拟磁盘的一个逻辑块的信息，包括

块的最大长度，文件占用长度，占用标志。如果占用标志为0，即该空间可分配给文件。

初始化磁盘空间分配表链表，首先把整个模拟磁盘作来一块，并置占用位为0.当有进程申

请磁盘空间时，从头开始遍历，检查占用位，如果该块为可分配，则检查块大小，若块长

度大于或等于申请空间大小，则把块的前一部分（等于申请大小）分配给文件，并置标志

位为占用。剩下的大小作来一个新块，作来一个新节点插入到原节点的后边，标志位为可

用。这样就实现了模拟磁盘的线性分配。

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

2.2课程题目

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

1

网络操作系统课程设计

●创建多级目录