操作系统课程设计宁剑简介.docVIP

学年论文（课程设计） 题目： 模拟操作系统设计 学 院 数学与计算机学院 学科门类 xxxxxxxxxxxxxx 专 业 xxxxxxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxx 姓 名 宁 剑 指导教师 xxxxx 20xx年x月 xx日 河北大学学年论文（课程设计）任务书 （指导教师用表） 学 生 姓 名 宁剑 指 导 教 师 xx 论文（设计）题目 模拟操作系统设计 主要研究 （设计）内容 模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口5部分。进程调度采用时间片轮转调度算法，存储管理采用可变分区存储管理方式，文件系统采用FAT方法。 研究方法 在课本上的知识和经验指导下，以实验的方法独立完成模拟操作系统的设计。 主要任务 及目标 主要实现可变分区存储管理、文件管理和设备管理，在时间和精力允许的情况下，力争实现进程管理和作出用户图形接口。 主要参 考文献 李珍、王煜河北大学学年论文（课程设计）成绩评定表 学院：数学与计算机学院 学生姓名 宁剑 专业 年级 xx 论文（设计）题目 模拟操作系统设计 论文（设计）内容提要 论文简单阐述了模拟操作系统的基本构成，即进程管理、存储管理、设备管理、文件管理和用户接口5部分构成。主要从可变分区存储管理，设备管理和文件管理3部分来详细说明模拟操作系统的部分功能和结构。可变分区存储管理实现了内存的动态分配和回收，设备管理实现了独立分配和回收，以及设备的扩充，文件系统实现了对文件的相关操作，如建立文件目录，改变文件属性等。另外，文章只是较为浅显的论述了模拟操作系统的相关部分的实现，并做出相关的模拟和演示，对于操作系统的核心内容，文章并未涉及。 指导教师评语 成绩： 指导教师（签名）： 年 月 日 模拟操作系统设计 摘要 本文主要论述了如何实现存储管理的可变分区管理方式和实现对独立设备的分配和回收，以及对文件系统的详细实现，还实现了对进程控制块的创建。另外，由于分时系统的特殊性与复杂性，本文并未涉及如何实现有关进程调度的相关算法。有兴趣的读者可以参考相关书籍。 一 系统分析与设计 3 1、可变分区存储管理方式的内存分配回收 2、独占设备分配和回收 3、磁盘文件操作 4、进程的组织方式 二 系统实现 5 1、内存的可变分区存储管理方式实现 2、独占设备分配和回收实现 3、文件系统的实现 4、进程控制块的实现 三 感言 9 四 附录 10 一、系统分析与设计 1、可变分区存储管理方式的内存分配回收 可变分区管理方式预先不将内存划分成几个区域，而将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个空闲区，当从内存空间找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装入该作业。作业执行完后，其所占用的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。 实现可变分区的分配和回收，主要考虑的问题有三个：第一，设计记录内存使用情况的数据结构，用来记录空闲区和作业占用的区域：第二，在设计的数据结构基础上实现内存分配算法：第三，在设计的数据结构基础上实现内存回收算法。 2、独占设备分配和回收 为了提高操作系统的可适应性和可扩展性，现代操作系统都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 3、磁盘文件操作 设计一个简单的文件系统，用文件模拟磁盘，用数组模拟缓冲区，要求实现： 1、支持多级目录结构，支持文件的绝对读路径。 2、文件的逻辑结构采用流式结构，物理结构采用链式结构中的显示链接方式。 3、采用文件分配表。 4、实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件（追加方式）、关闭文件、改变文件属性。 5、进行测试。 4、进程的组织方式 考虑如何组织进程，首先就要设置进程控制块的内容。进程控制块PCB记录各个进程执行