操作系统课程设计-文件系统设计与实现.doc

课程设计 题 目：文件系统的设计与实现 学生姓名： 学 院： 系 别：计算机系 专 业： 班 级： 指导教师： 内蒙古工业大学课程设计任务书（一） 学院（系）：信息学院计算机系 课程名称：操作系统课程设计 指导教师（签名）： 专业班级： 软件工程 学生姓名： 学号： 一、课程设计题目 文件系统的设计与实现 二、课程设计的目的 通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 原始数据：文件目录项结构体，盘块结构体。 技术参数：Windows XP系统，VC++6.0开发工具。 设计要求： 设计基于位示图的文件连续分配算法； 设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法； 画出以上算法流程图； 编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排 周四：布置、讲解题目，收集资料； 周五：系统分析，算法设计； 周一：编制、调试程序； 周二：测试系统，形成设计结论，编写课设报告； 周三：系统及材料验收，课设答辩。 五、主要参考文献 [1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社[2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社1 [3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008 审核批准意见 系（教研室）主任（签字） 目 录 第一章 设计内容 1 1.1系统环境 1 1.2设计目的 1 1.3程序设计思想 1 第二章 实现文件管理的数据结构 2 2.1数据结构 2 2.2 程序功能图 2 第三章 算法和算法流程图 4 3.1整个系统的流程图 4 3.2每个功能块的算法思想和流程图 5 3.2.1初始化盘块 5 3.2.2用户选择功能 5 3.2.3显示文件目录 5 3.2.4创建文件 5 3.2.5显示文件内容 6 3.2.6复制文件 7 3.2.7删除文件 7 第四章 程序调试及运行情况 8 4.1初始化系统 8 4.2创建文件 8 4.3显示文件目录 9 4.4显示文件内容 10 4.5复制文件 10 4.6删除文件 11 4.7退出系统 12 第五章 课程设计出现的问题及解决的方法 13 第六章 课程设计的体会与自我评价总结 14 6.1课程设计的体会 14 6.2自我评价与总结 14 参考文献 15 附 录 16 程序清单 16 第一章 设计内容 1.1系统环境 工具：C语言。 在WINDOWS环境下使用VC++进行编译及运行。 1.2设计目的 通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。 该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。 1.3程序设计思想 参阅操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定各个功能块以及它们之间的关系。详细设计三个功能块的具体实现，从而确定数据结构所包含的内容。通过构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。 建立一个系统文件（模拟盘），并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。 在具体编程之前，设计好每个功能块的具体实现方法，从而可以节省时间和精力，提高速率。 第二章 实现文件管理的数据结构 2.1数据结构 设计该文件系统时，我用到了三个数据结构，分别是文件控制块FCB，盘块结构体和模拟盘块结构体，以下为三个数据结构的详细设计。 //文件控制块 typedef struct FCB { char name[10];//文件名 char ext[4];//扩展名 int i;//开始块号 int amount;//所用总块数 long int size;//文件大小 struct FCB *next; }FCB;