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

学校代码:
学号:
课程设计
题目:文件系统的设计与实现
学生姓名:
学院:
系别:计算机系
专业:
班级:
指导教师:

内蒙古工业大学课程设计任务书(一)
学院(系):信息学院计算机系课程名称:操作系统课程设计指导教师(签名):
专业班级: 软件工程学生姓名: 学号:
一、课程设计题目
文件系统的设计与实现
二、课程设计的目的
通过设计一个小型文件系统,进一步掌握文件管理的方法和技术,使学生初步具有研究、设计、编制和调试操作系统模块的能力。
三、课程设计的主要内容和要求(包括原始数据、技术参数、设计要求、工作量要求等)
原始数据:文件目录项结构体,盘块结构体。
技术参数:Windows XP系统,VC++。
设计要求:
设计基于位示图的文件连续分配算法;
设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法;
画出以上算法流程图;
编程实现算法功能;
。
工作量要求:完成以上设计要求中的所有算法功能。
四、工作进度安排
周四:布置、讲解题目,收集资料;
周五:系统分析,算法设计;
周一:编制、调试程序;
周二:测试系统,形成设计结论,编写课设报告;
周三:系统及材料验收,课设答辩。
五、主要参考文献
[1] (第三版):清华大学出版社,2006
[2] (第三版).西安:西安电子科技大学出版社,2001
[3] :清华大学出版社,2008
审核批准意见
系(教研室)主任(签字)
目录
第一章设计内容 1
1
1
1
第二章实现文件管理的数据结构 2
2
程序功能图 2
第三章算法和算法流程图 4
4
5
5
5
5
5
6
7
7
第四章程序调试及运行情况 8
8
8
9
10
10
11
12
第五章课程设计出现的问题及解决的方法 13
第六章课程设计的体会与自我评价总结 14
14
14
参考文献 15
附录 16
程序清单 16
第一章设计内容

工具:C语言。
在WINDOWS环境下使用VC++进行编译及运行。

通过设计一个小型文件系统,进一步掌握文件管理的方法和技术,使学生初步具有研究、设计、编制和调试操作系统模块的能力。在任一OS下,建立一个大文件,把它假想成一张盘,在其中实现一个简单的小型文件系统。
该文件系统没有子目录机制,文件连续分配,不考虑换“盘”和分区。做一个简单的操作界面,提供五条简单的命令:dir、mkfile、type、copy、delfile,分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。

参阅操作系统方面的书籍,了解操作系统的文件系统原理。结合分析课程设计要求,确定各个功能块以及它们之间的关系。详细设计三个功能块的具体实现,从而确定数据结构所包含的内容。通过构造这些实体的关系图,数据流图、程序流程图来进行具体的设计。
建立一个系统文件(模拟盘),并对此进行盘块的划分,第一个盘块存放文件目录,第二盘块存放盘块位示图,自第三个盘块开始存放各具体文件的内容,文件目录存放文件的名字,文件的扩展名,开始盘块号,所占用的盘块数目,文件的大小;盘块位示图用来标记盘块是否被占用。
在具体编程之前,设计好每个功能块的具体实现方法,从而可以节省时间和精力,提高速率。
第二章实现文件管理的数据结构

设计该文件系统时,我用到了三个数据结构,分别是文件控制块FCB,盘块结构体和模拟盘块结构体,以下为三个数据结构的详细设计。
//文件控制块
typedef struct FCB
{
char name[10];//文件名
char ext[4];//扩展名
int i;//开始块号
int amount;//所用总块数
long int size;//文件大小
struct FCB *next;
}FCB;