操作系统课程设计---模拟dos文件的建立与使用

《操作系统课程设计---模拟dos文件的建立与使用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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.计算机操作系统实验教程黄详喜4.c语言程序设计5.算法设计与分析吕国英指导教师

3、签字系主任签字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参考文献151设计目的磁盘文件是磁盘上存储的重要信息，通过本实验模拟DOS文件的建立和使用情况，理解磁盘文件的物理结构。文件管理是操作系统中重要的内容之一，不同的文件系统提供了不同的物理结构，通过

6、实验，深入理解文件的物理结构与存取方法之间的关系，以便更好的掌握文件系统的概念。2设计要求2.1模拟设计DOS操作系统中磁盘文件的存储结构DOS操作系统对磁盘文件的管理采用链接结构，将所有的链接指针集中在一起，存放在文件分配表（FAT）中。连接文件的第一个物理块号登记在文件目录中。其设计思想是：假定磁盘上共有N个物理块可供使用，当要存放文件时，从FAT表中寻找其值为0的项，用其对应的物理块存放文件信息，并把文件占有的各物理块用链接指针登记在FAT表中，再把文件的第一个物理块号登记在文件目录中。文件目录及FAT表如图所示:图2-113在DOS中FAT表的前两项用来记录磁盘

7、的类型。而从第2项开始记录磁盘的分配情况和文件各物理块的链接情况。在FAT表中第三项的值如果为0，表示对应的第三块空闲。由图还知道文件A的各记录依次存放在第2、第4、第15、第16、第50等六个物理块中。第50块中的指针为FFF，表示文件A的结束。文件B的各记录依次存放在第7、第10、第20等三个物理块中。第20块中的指针为FFF。假定磁盘存储空间共有100个物理块，设计一个文件分配表。为了简单，文件分配表可用一个数组定义，其中每一个元素与一个物理块对应。当第i个元素为0时，表示第i块空闲；当第i个元素既不为0也不为FFF时，其值表示该文