课程设计题目：文件系统的设计与实现学院：信息工程学院系别：计算机系专业：计算机科学与技术2011年12月30日内蒙古工业大学课程设计任务书学院（系）：信息学院计算机系课程名称：操作系统课程设计指导教师（签名）：专业班级：计算机09－2学生姓名：学号：200920201039一、课程设计题目文件系统的设计与实现二、课程设计的目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）原始数据：文件目录项结构体，盘块结构体。技术参数：WindowsXP系统，VC++6.0开发工具。设计要求：设计基于位示图的文件连续分配算法；设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法；画出以上算法流程图；编程实现算法功能；5．编写课程设计说明书。工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排周一：布置、讲解题目，收集资料；周二：系统分析，算法设计；周三：编制、调试程序；周四：测试系统，形成设计结论，编写课设报告；周五：系统及材料验收，课设答辩。五、主要参考文献[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006[2]汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008审核批准意见系（教研室）主任（签字）目录TOC\o\h\z\uHYPERLINK\l"_Toc313015328"第一章设计内容PAGEREF_Toc313015328\h1HYPERLINK\l"_Toc313015329"1．1设计目的PAGEREF_Toc313015329\h1HYPERLINK\l"_Toc313015330"1．2设计要求PAGEREF_Toc313015330\h1HYPERLINK\l"_Toc313015331"1．3程序设计思想PAGEREF_Toc313015331\h1HYPERLINK\l"_Toc313015332"第二章数据结构、算法和算法流程图PAGEREF_Toc313015332\h2HYPERLINK\l"_Toc313015333"2．1数据结构PAGEREF_Toc313015333\h2HYPERLINK\l"_Toc313015334"2．2程序功能图PAGEREF_Toc313015334\h3HYPERLINK\l"_Toc313015335"2．3程序流程图PAGEREF_Toc313015335\h3HYPERLINK\l"_Toc313015336"第三章程序运行结果及分析PAGEREF_Toc313015336\h7HYPERLINK\l"_Toc313015337"3．1程序运行结果PAGEREF_Toc313015337\h7HYPERLINK\l"_Toc313015338"3．2程序分析PAGEREF_Toc313015338\h8HYPERLINK\l"_Toc313015339"第四章心得体会PAGEREF_Toc313015339\h9HYPERLINK\l"_Toc313015340"参考文献PAGEREF_Toc313015340\h10HYPERLINK\l"_Toc313015341"附录程序清单PAGEREF_Toc313015341\h11设计内容1．1设计目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。1．2设计要求(1)问题描述在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。(2)基本要求该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。1．3程序设计思想阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服