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

课程设计

题目：文件系统的设计与实现
学院：信息工程学院
系别：计算机系
专业：计算机科学与技术
2011年12月30日
内蒙古工业大学课程设计任务书
学院（系）：信息学院计算机系课程名称：操作系统课程设计指导教师（签名）：
专业班级：计算机09－2学生姓名：学号：200920201039
一、课程设计题目
文件系统的设计与实现二、课程设计的目的
通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）
原始数据：文件目录项结构体，盘块结构体。
技术参数：WindowsXP系统，VC++6.0开发工具。
设计要求：
设计基于位示图的文件连续分配算法；
设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法；
画出以上算法流程图；
编程实现算法功能；
5．编写课程设计说明书。
工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排
周一：布置、讲解题目，收集资料；
周二：系统分析，算法设计；
周三：编制、调试程序；
周四：测试系统，形成设计结论，编写课设报告；
周五：系统及材料验收，课设答辩。五、主要参考文献
[1]张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006
[2]汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001
[3]张坤等编．操作系统实验教程．北京:清华大学出版社，2008审核批准意见

系（教研室）主任（签字）
目录TOC\o\h\z\u
HYPERLINK\l"_Toc313015328"第一章 设计内容 PAGEREF_Toc313015328\h1
HYPERLINK\l"_Toc313015329"1．1设计目的 PAGEREF_Toc313015329\h1
HYPERLINK\l"_Toc313015330"1．2设计要求 PAGEREF_Toc313015330\h1
HYPERLINK\l"_Toc313015331"1．3程序设计思想 PAGEREF_Toc313015331\h1
HYPERLINK\l"_Toc313015332"第二章数据结构、算法和算法流程图 PAGEREF_Toc313015332\h2
HYPERLINK\l"_Toc313015333"2．1数据结构 PAGEREF_Toc313015333\h2
HYPERLINK\l"_Toc313015334"2．2程序功能图 PAGEREF_Toc313015334\h3
HYPERLINK\l"_Toc313015335"2．3程序流程图 PAGEREF_Toc313015335\h3
HYPERLINK\l"_Toc313015336"第三章程序运行结果及分析 PAGEREF_Toc313015336\h7
HYPERLINK\l"_Toc313015337"3．1程序运行结果 PAGEREF_Toc313015337\h7
HYPERLINK\l"_Toc313015338"3．2程序分析 PAGEREF_Toc313015338\h8
HYPERLINK\l"_Toc313015339"第四章心得体会 PAGEREF_Toc313015339\h9
HYPERLINK\l"_Toc313015340"参考文献 PAGEREF_Toc313015340\h10
HYPERLINK\l"_Toc313015341"附录程序清单 PAGEREF_Toc313015341\h11

设计内容
1．1设计目的
通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。
1．2设计要求
(1)问题描述
在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。
(2)基本要求
该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。
1．3程序设计思想
阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服