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

课程设计题目：文件系统的设计与实现学生姓名：王若禹学院：信息工程学院系别：计算机系专业：计算机科学与技术班级：计09-2指导教师：赵俊生副教授秦俊平副教授2011年12月30日学校代码：10128学号：200920201039内蒙古工业大学课程设计任务书学院（系）：信息学院计算机系课程名称：操作系统课程设计指导教师（签名）：专业班级：计算机09－2学生姓名：王若禹学号：200920201039一、课程设计题目文件系统的设计与实现二、课程设计的目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）原始数据：文件目录项结构体，盘块结构体。技术参数：WindowsXP系统，VC++6.0开发工具。设计要求：1．设计基于位示图的文件连续分配算法；2．设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法；3．画出以上算法流程图；4．编程实现算法功能；5．编写课程设计说明书。工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排周一：布置、讲解题目，收集资料；周二：系统分析，算法设计；周三：编制、调试程序；周四：测试系统，形成设计结论，编写课设报告；周五：系统及材料验收，课设答辩。五、主要参考文献[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006[2]汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008审核批准意见系（教研室）主任（签字）1目录第一章设计内容..............................................................................................11．1设计目的....................................................................................................................................11．2设计要求....................................................................................................................................11．3程序设计思想............................................................................................................................1第二章数据结构、算法和算法流程图...............................................................22．1数据结构....................................................................................................................................22．2程序功能图................................................................................................................................22．3程序流程图................................................................................................................................3第三章程序运行结果及分析..............................................................................63．1程序运行结果............................................................................................................................63．2程序分析....................................................................................................................................7第四章心得体会.................................................................................................8参考文献..............................................................................................................9附录程序清单....................................................................................................101第一章设计内容1．1设计目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。1．2设计要求(1)问题描述在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。(2)基本要求该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。1．3程序设计思想阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。建立一个系统文件（模拟盘），并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。2第二章数据结构、算法和算法流程图2．1数据结构数据结构说明：本程序所运用的主要有两个数据结构，分别如下：文件目录结构：structfilename{//文件目录项结构体charname[9];//文件名charext[4];//扩展名inti;//文件所占用磁盘块的第一个磁盘块号intAmount;//文件所占用磁盘块的块数longintsize;//文件大小};盘块结构：structempty{//盘块结构体intmap[100];//盘块位示图intfilenum;//文件数量};2．2程序功能图模拟文件系统显示内容显示目录创建文件复制文件删除文件图2.1重命名3文件系统提供的文件操作有建立文件(mkfile)、复制文件(copy)、显示文件所有内容(type)、删除文件(delfile)。可以通过键盘输入命令来模拟文件的操作。2．3程序流程图（1）主程序流程图：开始初始化盘块输入命令分析命令有无该命令？显示错误信息创建文件显示目录显示内容复制文件删除文件有无执行命令结束图2.24（2）初始化模块流程图：（3）写入磁盘流程图：(4)显示目录流程图：（5）显示文件流程图：图2.3图2.5图2.4图2.65（6）删除文件流程图：（7）复制文件流程图：（8）创建文件流程图：图2.7图2.9图2.86第三章程序运行结果及分析3．1程序运行结果（1）程序主界面（2）创建一个文件，输入“3”显示“输入文件内容，按@键保存且退出!”（3）往文件里写内容：HelloWorld!显示文件长度，并要求给文件命名，命名后保存返回主界面图3.1图3.2图3.37（4）读取刚才写入的文件，结果正确（5）删除刚写入的文件，测试成功3．2程序分析本程序使用一个Windows下的文件来模拟一个磁盘，向磁盘中装入文件并进行相关操作。采用了以空间换时间的算法，文件的大小在系统中是固定的，虽然会浪费一些空间，但文件的存取速率会加快。图3.4图3.58第四章心得体会操作系统课程设计是本课程重要的实践教学环节。课程设计的目的，一方面使学生更透彻地理解操作系统的基本概念和原理，使之由抽象到具体；另一方面，通过课程设计加强学生的实验手段与实践技能，培养学生独立分析问题、解决问题、应用知识的能力和创新精神。与本课程的实验教学相比，课程设计独立设课，具有更多的学时，给学生更多自行设计、自主实验的机会，充分放手让学生真正培养学生的实践动手能力，全面提高学生的综合素质。在设计的过程中遇到问题，可以说得是困难重重，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，不过设计终于顺利完成了，在设计中遇到了很多编程问题，最后在老师的辛勤指导下，终于游逆而解。同时，在老师的身上我学得到很多实用的知识，再次我表示感谢！同时，对给过我们帮助的所有同学和各位指导老师再次表示忠心的感谢！在设计过程中，查询了不少相关资料，不断的发现问题、提出问题、解决问题。在对自己所编写的源程序段的纠错的过程中，使我更好的理解了操作系统中文件系统的理论知识，同时在编程时用到了模块化的设计思想，这种编程方法可以使我们的编程变的更简单，可以使我们的查错与纠错变的更方便。总的来说通过这次的设计的学习使我学到了很多在平时的学习中学不到的很多东西，通过这次课程设计，使我对操作系统和编程产生兴趣，我想我会在这条路上继续前进下去。我相信，只要不断的严格要求自己，注意培养自己的思维能力，就一定会有更大更辉煌的发展和提高。9参考文献1.教材[1]张尧学主编．计算机操作系统教程（第三版）．北京:清华大学出版社，20062.主要参考书[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006[2]汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008[4]张丽芬等编．操作系统实验教程．北京:清华大学出版社，2006[5]AndrewS.Tanenbaum.ModernOperatingSystems,SecondEdition.EnglewoodCliffs,N.J,PrenticeHall,2001[6]屠祁等编.操作系统基础（第三版）．北京:清华大学出版社，2000[7]冯耀霖等编.操作系统.西安:西安电子科技大学出版社，2001[8]左万历．计算机操作系统教程（第二版）．北京：高等教育出版社，200410附录程序清单#includeiostream.h#includestring#includestdio.hexternCvoidexit(int);structfilename//文件目录项结构体{charname[12];//文件名charext[8];//扩展名//扩展