发布时间 : 星期日 文章操作系统文件系统的设计与实现课程设计讲解更新完毕开始阅读
学校代码： 10128 学 号： 200920201039
课程设计
题 目：文件系统的设计与实现 学生姓名：王若禹 学 院：信息工程学院 系 别：计算机系
专 业：计算机科学与技术 班 级：计09-2
指导教师：赵俊生 副教授
秦俊平 副教授 2011年12月30日
内蒙古工业大学课程设计任务书
学院（系）：信息学院计算机系 课程名称：操作系统课程设计 指导教师（签名）： 专业班级： 计算机09－2 学生姓名： 王若禹 学号： 200920201039
一、课程设计题目 文件系统的设计与实现 二、课程设计的目的 通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 原始数据：文件目录项结构体，盘块结构体。 技术参数：Windows XP系统，VC++6.0开发工具。 设计要求： 1．设计基于位示图的文件连续分配算法； 2．设计显示文件目录、建立文件、显示文件内容、复制和删除文件算法； 3．画出以上算法流程图； 4．编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排 周一：布置、讲解题目，收集资料； 周二：系统分析，算法设计； 周三：编制、调试程序； 周四：测试系统，形成设计结论，编写课设报告； 周五：系统及材料验收，课设答辩。 五、主要参考文献 [1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006 [2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001 [3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008 审核批准意见 系（教研室）主任（签字）
目录
第一章
设计内容 .............................................................................................. 1
1．1 设计目的 .................................................................................................................................... 1 1．2 设计要求 .................................................................................................................................... 1 1．3 程序设计思想 ............................................................................................................................ 1
第二章 数据结构、算法和算法流程图 ............................................................... 2
2．1 数据结构 .................................................................................................................................... 2 2．2 程序功能图 ................................................................................................................................ 2 2．3 程序流程图 ................................................................................................................................ 3
第三章 程序运行结果及分析 .............................................................................. 6
3．1 程序运行结果 ............................................................................................................................ 6 3．2 程序分析 .................................................................................................................................... 7
第四章 心得体会 ................................................................................................. 8 参考文献 .............................................................................................................. 9 附录 程序清单 .................................................................................................... 10
1
第一章 设计内容
1．1 设计目的
通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。
1．2 设计要求
(1) 问题描述
在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。
(2) 基本要求
该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。
1．3 程序设计思想
阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。
建立一个系统文件（模拟盘），并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。
构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。
1