文件系统的设计与实现

《文件系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学校代码：学号：课程设计题目：文件系统的设计与实现学生姓名：学院：系别：计算机系专业：班级：指导教师：内蒙古工业大学课程设计任务书（一）学院（系）：信息学院计算机系课程名称：操作系统课程设计指导教师（签名）：专业班级：软件工程学生姓名：学号：一、课程设计题目文件系统的设计与实现二、课程设计的目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）原始数据：文件目录项结构体，盘块结构体。技术参数：WindowsXP

2、系统，VC++6.0开发工具。设计要求：1．设计基于位示图的文件连续分配算法；2．设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法；3．画出以上算法流程图；4．编程实现算法功能；5．编写课程设计说明书。工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排周四：布置、讲解题目，收集资料；周五：系统分析，算法设计；周一：编制、调试程序；周二：测试系统，形成设计结论，编写课设报告；周三：系统及材料验收，课设答辩。五、主要参考文献[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006[2]汤子瀛主

3、编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008审核批准意见系（教研室）主任（签字）内蒙古工业大学操作系统课程设计目录第一章设计内容11.1系统环境11.2设计目的11.3程序设计思想1第二章实现文件管理的数据结构22.1数据结构22.2程序功能图2第三章算法和算法流程图43.1整个系统的流程图43.2每个功能块的算法思想和流程图53.2.1初始化盘块53.2.2用户选择功能53.2.3显示文件目录53.2.4创建文件53.2.5显示文件内容63.2.6复制文件73.

4、2.7删除文件7第四章程序调试及运行情况84.1初始化系统84.2创建文件84.3显示文件目录94.4显示文件内容104.5复制文件104.6删除文件114.7退出系统12第五章课程设计出现的问题及解决的方法13第六章课程设计的体会与自我评价总结146.1课程设计的体会146.2自我评价与总结14参考文献15附录16程序清单16内蒙古工业大学操作系统课程设计第一章设计内容1.1系统环境工具：C语言。在WINDOWS环境下使用VC++进行编译及运行。1.2设计目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和

5、调试操作系统模块的能力。在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。1.3程序设计思想参阅操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定各个功能块以及它们之间的关系。详细设计三个功能块的具体实现，从而确定数据结构所包含的内容。通过构造这些实体的关系图，数据流图、

6、程序流程图来进行具体的设计。建立一个系统文件（模拟盘），并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。在具体编程之前，设计好每个功能块的具体实现方法，从而可以节省时间和精力，提高速率。24内蒙古工业大学操作系统课程设计第二章实现文件管理的数据结构2.1数据结构设计该文件系统时，我用到了三个数据结构，分别是文件控制块FCB，盘块结构体和模拟盘块结构体，以下为三个数据结构的详细设计

7、。//文件控制块typedefstructFCB{charname[10];//文件名charext[4];//扩展名inti;//开始块号intamount;//所用总块数longintsize;//文件大小structFCB*next;}FCB;//盘块结构体structempty{//盘块结构体intmap[100];//盘块位示图intfilenum;//文件数量}table;//模拟盘块的结构体（每个结构为一个盘块，共100个盘快）structpiece{chartext[2];//每个盘块的大小为2个字节}piec[200];2.2程序功

8、能图文件系统提供的文件操作具有显示文件目录，建立文件，显示文件内容，复制文件和删除文件五项功能，用户可以通过