试议操作系统课程设计论文.docVIP

　　试议操作系统课程设计论文 试议操作系统课程设计论文_导读： 河北大学 2010 届操作系统程序设计论文 一1.1 性质 引言 操作系统是计算机系统中不可缺少的基本系统软件，主要用来管理和控制计算机系统 的软硬件资源，提高利用率，为用户提供一个方便、灵活、安全的计算机工作平台。 对于 大学生来说，操作系统是计算机科学与技术专业的主要专业基础课和主干课。 操作系统对 计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计 算机时都要得到操作系统提供的服务。 1.2 教学目的通过模拟操作系统的全部或者部分功能的实现，加深对操作系统工作原理和操作系 统实现方法的理解，达到联系编程的目的，提高学生运用理论知识分析问题、解决问题 的能力，为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。 1.3 任务和要求模拟采用多道程序设计方法的单用户操作系统，该操作系统包括四部分内容：文件管 理和用户接口、存储管理、设备管理、进程管理。 文件的逻辑结构采用流式结构，磁盘的 分配采用混合索引结构的分配方式，用户接口提供用户命令接口和图形接口（至少提供一 种接口） ，要求文件名中既可以支持相对路径的文件名，也可支持绝对路径的路径名。 存 储管理部分主要实现主存空间的分配和回收、存储保护。 模拟系统中，采用虚拟页式储管 理方案（PCB 区域、位示图等单独存放） ，模拟系统中只管理用户区。 屏幕显示要求包括： 每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。 1.4 意义通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理 解，掌握了初步分析实际问题的能力，为其今后在相关领域开展工作打下坚实的基础。 同 时使学生系统科学地受到分析问题和解决问题的训练，提高运用理论知识解决实际问题 的能力。 从而锻炼了学生很多方面的能力，有很大的实际意义。 1 河北大学 2010 届操作系统程序设计论文 1.5 论文结构安排本论文主要阐述四部分内容，引言部分，主要说明本次操作系统课程设计的性质、教 学目的、教学任务与要求、意义以及论文的结构安排；系统分析与设计部分，主要阐述系 统的主要功能模块以及每个模块计划采用的实现方法和原理；系统实现部分，主要通过流 程图等工具描述主要模块的实现流程；最后一部分，结束语部分，主要书写已经实现的本 系统存在的不足、改进方案和在课程设计中的实际感受。 二2.1 系统要求 系统分析与设计 本系统要求实现文件的逻辑结构、文件的物理结构、目录结构、磁盘分配和回收、文 件的保护和用户接口。 2.2 实现方法和原理 2.2.1 文件的逻辑结构文件的逻辑结构采用流式结构； 文件的内容均采用文本文件，系统中有两种文件： 一种是存放任意字符的文件 一种是可执行文件：可执行文件的内容就是系统内进程的程序体：文件中要有一 种特定命令的“可执行”文件，文件中的命令非常简 5 6 7 8 9 10 试议操作系统课程设计论文_(2)导读：）；第1位表示是否隐藏，第2位表示是否为只读文件）块；子位置不固定，大小不固定（至少建立一级子目录，最好支持多级子目录，子目录任意长）。注：删除一个目录项可以采用将目录项的第一个字符改成特殊字符，例如“#”，即目录项第一个字符为“#”则表示这是一个空目录项文件长度：2字节（目录没有长度，字节数）。 单，仅仅包括以下几种指令： x=; x++; x--; !； 给 x 赋值一位数 x加1 x减1 第一个？为 A,B,C 中某个设备，第二个？为一位数，表示使用设备的时 间（由于没有实际设备，所以无法知道设备何时工作完成，所以假定一个数，这 个数随着系统时间增加而递减，减到 0 时，认为是设备工作完成） ，建议将这个 数乘以某个倍数或者做为随机数的种子； end. 值。 表示文件结束，同时将结果写入文件 out，其中包括文件路径名和 i 的 2 河北大学 2010 届操作系统程序设计论文 2.2.2 文件的物理结构文件的物理结构采用索引文件，每个文件分配一个索引块（用来存放索引的盘块）把 分配给该文件的所有盘块号都记录在该索引块中，按照这种分派方式存储的文件就是索引 文件。 由于索引块就是一个存放许多盘块号的盘块，因此，为使系统能找到文件存放的地 址，文件目录项记录该文件索引块的盘块号和文件长度。 为一个大文件分配磁盘空间时， 如果所分配除去盘块的盘块号， 已经装满一索引块时， 便需再为该文件分配另一个索引块， 用于将以后继续分配给该文件的盘块号记录其中，以此类推。 同时，应为这些索引块再建 立一级索引，即系统再分配一索引块，作为一级索引块的索引块，将第一块、第二块、第 三块、索引块的盘块号写入此索引块中，这样便形成了二级索引的分配方式。 如图