操作系统课程设计学年论文（设计）.docVIP

目 录 1 引言 1 1.1 操作系统课程设计的性质 1 1.2 操作系统课程设计的目的 1 1.3 操作系统课程设计的具体内容和要求 1 1.4 操作系统课程设计的意义 1 1.5 论文的结构安排 1 2 系统分析与设计 2 2.1 系统要求 2 2.2 模块说明 2 2.2.1 文件的逻辑结构 2 2.2.2 文件、目录的物理结构 3 2.2.3 磁盘块的分配与回收 3 2.2.4 用户接口 4 3 系统实现 4 3.1 磁盘管理 4 3.1.1 全局变量 4 3.1.2 初始化 4 3.1.3 磁盘块的分配 5 3.1.4 磁盘块的回收 6 3.2 文件 6 3.2.1 查找同名文件 6 3.2.2 移动文件 7 3.3 目录 9 3.2.1 删除目录 9 4 体会与收获 10 1 引言 1.1 操作系统课程设计的性质 操作系统是计算机科学与技术专业的主要专业基础课和主干课。操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。 操作系统课程设计有助于学生对操作系统的地位，作用产生更全面更详尽的认识、理解。 1.2 操作系统课程设计的目的 1、通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理解； 2、通过模拟操作系统原理的实现练习编程。 1.3 操作系统课程设计的具体内容和要求 1、文件管理和用户接口； 2、存储管理； 3、设备管理； 4、进程管理。 1.4 操作系统课程设计的意义 通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理解，掌握了初步分析实际问题的能力，为其今后在相关领域开展工作打下坚实的基础。同时使学生系统科学地受到分析问题和解决问题的训练，提高运用理论知识解决实际问题的能力。 1.5 论文的结构安排 本论文主要阐述四部分内容。一、引言部分，主要说明本次操作系统课程设计的性质、教学目的、教学任务与要求、意义以及论文的结构安排；二、系统分析与设计部分，主要阐述系统的主要功能模块以及每个模块计划采用的实现方法和原理；三、系统实现部分，主要通过PDL等工具描述主要模块的实现流程；四、结束语部分，主要书写已经实现的本系统存在的不足、改进方案和在课程设计中的体会与收获。 2 系统分析与设计 2.1 系统要求 1、文件管理和用户接口部分实现的主要是单用户的磁盘文件管理部分，包括： （1）、文件的逻辑结构 （2）、文件的物理结构 （3）、目录结构 （4）、文件与目录操作 （5）、磁盘块分配与回收 2、磁盘模拟 （1）、磁盘是断电后内容不丢失的，因此用文件模拟磁盘。要求模拟系统存在两块硬盘： （2）、用一个文件disk1模拟磁盘 （3）、磁盘的每个盘块128字节，模拟磁盘共有256块。 （4）、磁盘中第0块存放专用块内容，第1、2块存放根目录，其余存放子目录和文件。 2.2 模块说明 2.2.1 文件的逻辑结构 1、文件的逻辑结构采用流式结构； 2、文件的内容：文件的内容均采用文本文件，系统中有两种文件： （1）、一种是存放任意字符的文件 （2）、一种是可执行文件：可执行文件的内容就是系统内进程的程序体。 3、文件中要有一种特定命令的“可执行”文件，文件中的命令非常简单，仅仅包括以下几种指令： （1）、x=?： 给i赋值一位数。 （2）、x++： i加1。 （3）、x--： i减1。 （4）、!??： 第一个？为A,B,C中某个设备，第二个？为一位数，表示使用设备的时间（由于没有实际设备，所以无法知道设备何时工作完成，所以假定一个数，这个数随着系统时间增加而递减，减到0时，认为是设备工作完成）。 （5）、end： 表示文件结束，同时将结果写入文件out，其中包括文件路径名和i的值。 2.2.2 文件、目录的物理结构 文件的物理结构采用索引文件方式。索引文件由三张表组成，第一张表为一个256*6的二维表，每一行记录文件的索引信息，包括文件名（目录名）、文件目录、文件属性；第二张表是一个256*128的二维表，存放着文件的索引块号；第三张表是一个长度为256的一维表，第i个单元代表第一张表与第二张表的第i行信息是否为有效信息。 目录采用三级目录，最多能实现“我的电脑C:\folder\folder\文件”。采用目录项分解法，即把目录分为两部分：符号目录项（文件名即相应的盘块号）和基本目录项（包含除了文件名外的其余全部信息）。具体方式如图2-1： 图2-1 目录分项分解图 2.2.3 磁盘块的分配与回收 磁盘使用情况用空闲块成组链接法来记录：把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起，每一组的第一个空闲块中登记下一