毕业设计（论文）《操作系统课程设计（论文）-基于NachOS的课程设计》.docVIP

PAGE PAGE 1 操作系统课程设计 基于NachOS的课程设计 操作系统课程设计 基于NachOS的课程设计 操作系统课程设计 信息科学与工程学院 软件工程 1 目录 TOC \o 1-3 \h \u 6690 一、背景知识 1 31301 1、1 Nachos的介绍 1 1478 1、2 Nachos的目录结构 2 19317 1、3 线程基础知识 3 15877 二、设计要求和目的 4 26352 2、1 Nachos的线程管理模块 4 18444 2、2 Nachos的线程线程调度算法分析 4 14353 2、3 编程语言选择对比 5 31015 2、4 开发环境配置 6 24806 2、5 NachOS 系统和交叉编译器安装 6 19796 2、5、1 NachOS 系统安装 6 28406 2、5、2 交叉编译器环境的安装 7 8059 三、 设计思路和程序结构 8 12064 3、1 线程的生成和状态转换 8 14406 3、1、1 基于五状态模型 8 24962 3、1、2 线程创建过程 8 4343 3、2 线程调度机制 8 21899 四、 关键代码分析 9 20908 4、1 扩充线程管理 9 30624 4、2 扩充线程调度机制 10 3818 4、3 扩充线程调度机制改进 12 25864 4、3、1 信号量机制 12 10350 4、3、2 实现用户更改进程优先级 13 32749 五、 测试 13 31632 5、1 测试NachOS 环境和交叉编译器 13 3255 5、2 测试创建线程 14 28096 5、3 测试线程优先级 15 27417 六、 总结 15 信息科学与工程学院 软件工程 PAGE PAGE 8 一、背景知识 1、1 Nachos的介绍 Nachos的全称是“Not Another Completely Heuristic Operating System”，是一个可修改和跟踪的操作系统教学软件。它给出了一个支持多线程和虚拟存储的操作系统骨架，可让学生在较短的时间内对操作系统中的基本原理和核心算法有一个全面和完整的了解。 NachOS 提供了可重复的调试环境和模拟操作系统及底层硬件。目的是为学习者展示真实的操作系统运行时的环境，这个简单的操作系统软件可以让学习者在较短的时间内理解并能够用自己的想法来完善它。 免费的开源开发包可通过网络下载，通常包括以下几部分： NachOS 概述 简单可运行的操作系统代码 模拟器——个人电脑或工作站 任务样本：任务说明和现代操作系统涉及的所有项，包括线程和并发，多道程序，系统调用，虚拟内存管理，文件系统管理，网络协议，远程过程调用和分布式系统。 C++ 编程索引（NachOS 是C++ 子集编程，简单易学。这个索引将对C 语言程序员有所帮助） Nachos操作系统本身只提供了一套框架,很多地方的实现都需要我们自己来完善,因此我们可以通过修改其源代码,来丰富和增强Nachos操作系统的功能.更可以在完善这些功能的同时，了解操作系统的内部运行机制. Nachos 模拟了MIPS R2/3000的指令集、主存、中断系统、网络以及磁盘系统等操作系统所必须的硬件系统。用软件模拟硬件的可靠性比真实硬件高得多，不会因为硬件故障而导致系统出错，便于调试。虚拟机可以在运行时报告详尽的出错信息，更重要的是采用虚拟机使Nachos的移植变得非常容易，在不同机器上移植Nachos，只需对虚拟机部分作移植即可。 MIPS R2/3000的指令集的优势：RISC指令集，指令书目少，Nachos 模拟其中的63条。 编译器：GCC 可直接将C/C++源程序编译成该指令集的目标代码，而不必重写编译器。 Nachos 是一个在宿主机上运行的进程，采用双CPU，即一个宿主CPU，一个虚拟机CPU，不确定性是操作系统所必须具有的特征，而Nachos 采用随机因子模拟真实操作系统的不确定性，使系统运行更加真实。 Nachos 是一个可扩展的操作系统，可发挥自己的创造性进行扩展。 Nachos 限制：只有一级索引结构限制了系统中最大文件的大小。Nachos 可以用面向对象的思想实现，面向对象的方法能清楚的描述操作系统的各个部分的接口，但是又没有全面的运用到面向对象的性质，例如继承性、多态性，这使得代码更易读和理解。 Nachos 分五个功能模块