1、 课程设计课程设计 题题 目 ：目 ： 文 件 系 统 的 设 计 与 实 现文 件 系 统 的 设 计 与 实 现 学 生 姓 名学 生 姓 名 ： 学学 院院 ： 信 息 工 程 学 院： 信 息 工 程 学 院 系系 别 ： 计 算 机 系别 ： 计 算 机 系 专专 业 ：业 ： 计 算 机 科 学 与 技 术计 算 机 科 学 与 技 术 班班 级 ：级 ： 指 导 教 师指 导 教 师 ： 2011 年 12 月 30 日 课程设计任务书 一、课程设计题目一、课程设计题目 文件系统的设计与实现 二、课程设计的目的二、课程设计的目的 通过设计一个小型文件系统，进一步掌握文件管理的方法
2、和技术，使学生 初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作 量要求等） 原始数据：文件目录项结构体，盘块结构体。 技术参数：Windows XP系统，VC+6.0开发工具。 设计要求： 1设计基于位示图的文件连续分配算法； 2设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法； 3画出以上算法流程图； 4编程实现算法功能； 5编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排四、工作进度安排 周一：布置、讲解题目，收集资料； 周二：系统分析，算
3、法设计； 周三：编制、调试程序； 周四：测试系统，形成设计结论，编写课设报告； 周五：系统及材料验收，课设答辩。 五、主要参考文献五、主要参考文献 1 张尧学编计算机操作系统教程（第三版）习题解答与实验指导北京:清 华大学出版社，2006 2 汤子瀛主编计算机操作系统（第三版） 西安:西安电子科技大学出版社， 2001 3 张坤等编操作系统实验教程北京:清华大学出版社，2008 审核批准意见审核批准意见 系（教研室）主任（签字）系（教研室）主任（签字） 1 目录 第一章第一章 设计内容设计内容 1 11 设计目的.1 12 设计要求.1 13 程序设计思想1 第二章第二章 数据结构、算法和算法
4、流程图数据结构、算法和算法流程图 . 2 21 数据结构.2 22 程序功能图 2 23 程序流程图 3 第三章第三章 程序运行结果及分析程序运行结果及分析 . 6 31 程序运行结果6 32 程序分析.7 第四章第四章 心得体会心得体会 . 8 参考文献参考文献 9 附录附录 程序清单程序清单 10 1 第一章第一章 设计内容设计内容 1 11 1 设计目的设计目的 通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学 生初步具有研究、设计、编制和调试操作系统模块的能力。 1 12 2 设计要求设计要求 (1) 问题描述 在任一 OS 下，建立一个大文件，把它假想成一张盘，在其中实
5、现一个 简单的小型文件系统。 (2) 基本要求 该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。 做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、 delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一 个文件。 1 13 3 程序设计思想程序设计思想 阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课 程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间 分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构 成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以 及调用相
6、关模块执行相应的命令功能。 建立一个系统文件（模拟盘） ，并对此进行盘块的划分，第一个盘块存 放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件 的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的 盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。 构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。 2 第二章第二章 数据结构、算法和算法流程图数据结构、算法和算法流程图 2 21 1 数据结构数据结构 数据结构说明：本程序所运用的主要有两个数据结构，分别如下： 文件目录结构： struct filename /文件目录项结构体 char name9; /文件名 char ext4; /扩展名 int i; /文件所占用磁盘块的第一个
