1、 课 程 设 计 说 明 书课 程 设 计 说 明 书 题目: 模拟 DOS 文件的建立与使用 院 系： 计算机科学与工程 专业班级： 计算机 10-3 学 号： 学生姓名： 指导教师： 2013 年 1 月 9 日 课程设计（论文）任务书 计算机科学与工程学院 计算机科学与技术系 学 号 学生姓名 专业（班级） 计算机 10-3 班 设计题目 模拟 dos 文件的建立与使用 设 计 技 术 参 数 Vc+6.0 Word 文档 最低松弛度优先算法 链式存储模式 索引存储模式 设 计 要 求 磁盘文件是磁盘上存储的重要信息，通过本实验模拟 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 日 摘要摘要 操作系统是管理计算机硬件资源， 控制其他程序运行并为用户提供交互操作界面的系统 软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源 供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 文件管理是操作系统的五大职能之一， 主要涉及文件的逻辑组织和物理组织， 目录的结 构和管理。所谓文件管理，就是操作系统中实现文件统一管理的一组软件、被管理的文件以 及为实施文件管理所需要的一
4、些数据结构的总称 （是操作系统中负责存取和管理文件信息的 机构）文件管理是操作系统中一项重要的功能。其重要性在于，在现代计算机系统中，用户 的程序和数据，操作系统自身的程序和数据，甚至各种输出输入设备，都是以文件形式出现 的。可以说，尽管文件有多种存储介质可以使用，如硬盘、软盘，光盘，闪存，记忆棒，网 盘等等，但是，它们都以文件的形式出现在操作系统的管理者和用户面前。 磁盘管理是一项计算机使用时的常规任务， 它是以一组磁盘管理应用程序的形式提供给 用户的 ，主要研究的问题包括磁盘调度的算法，访存时延，调度算法的优劣性和适用场合 等等。 关键词：模拟 dos 文件的建立和使用，索引存贮，链式存贮
5、，磁盘调度 目录目录 1 设计目的 . 1 2 设计要求 . 1 2.1 模拟设计 DOS 操作系统中磁盘文件的存储结构 1 2.1.1 算法分析： 2 2.2 模拟设计便于直接存取的索引文件结构 . 3 2.2.1 算法分析： 4 3 模拟算法的实现 . 5 3.1 流程图 . 5 3.1.1 主窗口（main 函数） . 5 3.1.2 直接存取的索引文件结构 . 6 3.2 程序源代码 7 3.3 运行效果图 . 11 总结13 参考文献.14 1 1 1 设计目的设计目的 磁盘文件是磁盘上存储的重要信息，通过本实验模拟DOS文件的建立和使用 情况，理解磁盘文件的物理结构。文件管理是操作
6、系统中重要的内容之一，不同 的文件系统提供了不同的物理结构，通过实验，深入理解文件的物理结构与存取 方法之间的关系，以便更好的掌握文件系统的概念。 2 2 设计要求设计要求 2.1 2.1 模拟设计模拟设计 DOSDOS 操作系统中磁盘文件的存储结构操作系统中磁盘文件的存储结构 DOS操作系统对磁盘文件的管理采用链接结构，将所有的链接指针集中在 一起，存放在文件分配表（FAT）中。连接文件的第一个物理块号登记在文件目 录中。其设计思想是：假定磁盘上共有N个物理块可供使用，当要存放文件时， 从FAT表中寻找其值为0的项，用其对应的物理块存放文件信息，并把文件占有的 各物理块用链接指针登记在FAT表中，再把文件的第一个物理块号登记在文件目 录中。 文件目录及FAT表如图所示: 图图 2 2- -1 1 2 在DOS中FAT表的前两项用来记录磁盘的类型。而从第2项开始记录磁盘的分 配情况和文件各物理块的链接情况。在FAT表中第三项的值如
