1、课 程 设 计 说 明 书题目: 模拟 DOS 文件的建立与使用 院 系： 计算机科学与工程专业班级： 计算机 10-3 学 号： 2010303091 学生姓名： 张杨杨 指导教师： 王 琳 2013 年 1 月 9 日安徽理工大学课程设计（论文）任务书计算机科学与工程学院 计算机科学与技术系 学 号 2010303091 学生姓名 张杨杨 专业（班级） 计算机 10-3 班设计题目 模拟 dos 文件的建立与使用设计技术参数Vc+6.0Word 文档最低松弛度优先算法链式存储模式索引存储模式设计要求磁盘文件是磁盘上存储的重要信息，通过本实验模拟 DOS 文件的建立和使用情况，理解磁盘文件的
2、物理结构。文件管理是操作系统中重要的内容之一，不同的文件系统提供了不同的物理结构，通过实验，深入理解文件的物理结构与存取方法之间的关系，以便更好的掌握文件系统的概念。工作量论文的字数要求必须不少于 4000工作计划2012.11.23 分析课程设计的目的、要求2012.11.25 结合课本选择相应的算法实现要求2012.12.09 制定具体的步骤实现算法2012.12.20 参考书籍构造算法模型2012.12.24 编写源程序代码2013.1.07 做课程设计文档2013.1.09 检验文档并提交参考资料1.计算机操作系统 第三版 汤小丹 梁红兵等，2.操作系统教程 孟庆昌3.计算机操作系统实
3、验教程 黄详喜4.c 语言程序设计5.算法设计与分析 吕国英指导教师签字 系主任签字2012 年 11 月 20 日安徽理工大学课程设计（论文）成绩评定表学生姓名： 张杨杨 学号： 2010303091 专业班级： 计算机 10-3 设计题目： 模拟 dos 文件的建立与使用 指导教师评语：成绩： 指导教师： 2013 年 1 月 10 日摘要操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 文件管理是操作系统的五大职
4、能之一，主要涉及文件的逻辑组织和物理组织，目录的结构和管理。所谓文件管理，就是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称（是操作系统中负责存取和管理文件信息的机构）文件管理是操作系统中一项重要的功能。其重要性在于，在现代计算机系统中，用户的程序和数据，操作系统自身的程序和数据，甚至各种输出输入设备，都是以文件形式出现的。可以说，尽管文件有多种存储介质可以使用，如硬盘、软盘，光盘，闪存，记忆棒，网盘等等，但是，它们都以文件的形式出现在操作系统的管理者和用户面前。磁盘管理是一项计算机使用时的常规任务，它是以一组磁盘管理应用程序的形式提供给用户的
5、，主要研究的问题包括磁盘调度的算法，访存时延，调度算法的优劣性和适用场合等等。关键词：模拟 dos 文件的建立和使用，索引存贮，链式存贮，磁盘调度目录1 设计目的 .12 设计要求 .12.1 模拟设计 DOS 操作系统中磁盘文件的存储结构 .12.1.1 算法分析： .22.2 模拟设计便于直接存取的索引文件结构 .32.2.1 算法分析： .43 模拟算法的实现 .53.1 流程图 53.1.1 主窗口（main 函数） 53.1.2 直接存取的索引文件结构 .63.2 程序源代码 73.3 运行效果图 12总结 14参考文献 1501 设计目的磁盘文件是磁盘上存储的重要信息，通过本实验模
6、拟DOS文件的建立和使用情况，理解磁盘文件的物理结构。文件管理是操作系统中重要的内容之一，不同的文件系统提供了不同的物理结构，通过实验，深入理解文件的物理结构与存取方法之间的关系，以便更好的掌握文件系统的概念。2 设计要求2.1 模拟设计 DOS 操作系统中磁盘文件的存储结构DOS操作系统对磁盘文件的管理采用链接结构，将所有的链接指针集中在一起，存放在文件分配表（FAT）中。连接文件的第一个物理块号登记在文件目录中。其设计思想是：假定磁盘上共有N个物理块可供使用，当要存放文件时，从FAT表中寻找其值为0的项，用其对应的物理块存放文件信息，并把文件占有的各物理块用链接指针登记在FAT表中，再把文
7、件的第一个物理块号登记在文件目录中。文件目录及FAT表如图所示: 图 2-11在DOS中FAT表的前两项用来记录磁盘的类型。而从第2项开始记录磁盘的分配情况和文件各物理块的链接情况。在FAT表中第三项的值如果为0，表示对应的第三块空闲。由图还知道文件A的各记录依次存放在第2、第4、第15、第16、第50等六个物理块中。第50块中的指针为FFF，表示文件A的结束。文件B的各记录依次存放在第7、第10、第20等三个物理块中。第20块中的指针为FFF。假定磁盘存储空间共有100个物理块，设计一个文件分配表。为了简单，文件分配表可用一个数组定义，其中每一个元素与一个物理块对应。当第 i 个元素为 0
8、时，表示第 i 块空闲；当第 i 个元素既不为 0 也不为 FFF 时，其值表示该文件的下一个物理块号。另外，再设一个空闲块总数变量记录系统还有的空闲块数。为了简单，假定一个物理块指存放一个逻辑记录，要求设计一个程序，把文件的逻辑记录结构转换成 DOS 的链接结构。当用户要求将已在主存的文件保存在磁盘上时，给出文件名及文件的记录个数，系统应能在磁盘上正确地保存文件。或当用户要求给指定文件增加记录时，也应正确的实现，并插在指定记录之后。为了正确地执行模拟程序，可用键盘模拟输入用户的要求。输入格式为：write(文件名，记录个数) 或 i nsert(文件名，逻辑记录号) 2.1.1算法分析：vo
9、id write(char *tmpname,int tmplength)int last,i,j;strcpy(filefilenumber.name,tmpname);/复制文件名和文件块个数filefilenumber.length=tmplength;for(i=2;i#include#include#includeconst int FDF=-2;const int FFF=-1;const int N=100;/存储空间(FAT 表长度)int filenumber;/文件数量struct FILEINFOchar name10;int start;int length;FILEI
10、NFO file10;int FATN,freespace; /FAT 表和剩余空间void printfmenu()int i;printf(“t 文件个数:%d n“,filenumber);printf(“t 文件名 起始块号 文件长度n“);for(i=0;i n“);printf(“ 0.退 出 n“);printf(“ 1.写入文件 2.插入文件 3.显示文件目录 n“);printf(“ 4.显示 FAT 表 5.搜索文件 6.搜索索引点 n“);printf(“ *n“);printf(“n“);printf(“t 选择服务菜单：“);scanf(“%d“,switch(m)c
11、ase 0: exit(0); case 1: printf(“t 输入要写入的文件名：“);scanf(“%s“,printf(“t 输入要写入的文件长度：“);scanf(“%d“,write(tmpname,tmplength);break;case 2: printf(“t 输入要插入的文件名：“);scanf(“%s“,int insertpoint;printf(“t 输入要插入的点：“);scanf(“%d“,insert(tmpname,insertpoint);break;case 3: printfmenu();break;case 4: printFAT();break;
12、case 5: printf(“t 请输入要搜索的文件名:“);scanf(“%s“,search(tmpname);break; 10case 6: printf(“t 请输入要搜索的索引点：“);int searchpoint;scanf(“%d“,search2(searchpoint);break;printFAT();3.3 运行效果图A、模拟设计 DOS 操作系统中磁盘文件的存储结构运行结果B、FAT()列表11C、模拟设计便于直接存取的索引文件结构运行效果12总结通过本次的课程设计学习对 dos 文件的管理系统有了初步的了解。同是知道团队的合作十分必要，通过此次的课程设计使我更加
13、明白设计的思路和需求分析十分重要甚至比代码用时更长，在团队合作的过程中交流是十分必要的。此次课程设计锻炼了自己的动手设计能力和分析程序的能力，为以后的程序开发打下基础。在设计与开发的过成中遇到了种种困难，但是都没有放弃，通过各种手段小组讨论与交流在，最终完成此次课程设计。感谢老师给了一次锻炼的机会。通过模拟DOS文件的建立和使用情况，理解磁盘文件的物理结构。对文件管理是操作系统中重要的内容之一，不同的文件系统提供了不同的物理结构有了深刻理解，同时深入理解文件的物理结构与存取方法之间的关系，以便更好的理解文件系统的概念。本次课程课程设计使用了C语言所以对C的使用学习又有了近一步的掌握，同时对以前
14、学习C语言中发现了很多问题，能够发现问题并解决问题也可以是一种成功。操作系统的重要性不言而喻，相信凭这次的课程设计，可让我在操作系统的功能和方法的方面有了清醒的认识和提高。13参考文献1.汤小丹 梁红兵等，计算机操作系统，第三版，西安电子科技大学出版社，2007.5（2010.10）2.操作系统教程 孟庆昌3.计算机操作系统实验教程 黄详喜4.c 语言程序设计5.算法设计与分析 吕国英6 张尧学、史美林 编著,计算机操作系 哈尔滨工业大学 统教程第二版,清华大学出版社,2001 年 7 美William Stallings, 陈渝等译. 操作系统-精髓与设计原理( 第五版). 北京:电子工业出版社,2006
