对MINIX进程管理的研究.pdfVIP

摘要 操作系统是直接建立在硬件平台上，为用户软件提供扩展虚拟机 和管理系统资源的系统软件。从上世纪五十年代以来，操作系统经历 了由低级到高级、由简单到复杂的发展过程。现代操作系统种类繁多， 机、图像处理、军事等领域的系统。虽然它们千差万别，但作为现代 操作系统它们都具有一个共同的特点，就是对多任务的支持。多任务 要求计算机在同一时间内能处理多个不同的任务。为了实现多任务的 要求，计算机科学家们在操作系统中引进了进程机制，进程机制是多 任务操作系统的核心和基石，也可以这样的说，没有进程机制，就没 有多任务。对操作系统进程管理的分析与探讨既有利于我们对操作系 统有～个完整、清晰的理解，也为我们将来开发自己的操作系统打下 坚实的基础。 MINIX是AndrewS．Tanenbaum教授在上世纪八十年代初期参照 UNIX早期公开版本开发的运行于PC机上的多任务、多用户操作系统。 笔者为何要选用MINIX作为本论文的分析对象呢?。这主要是因为 MINIX具有以下特点： i l 同的C1ent／Server结构，C1 封装性好，极易扩充和移植，同时也使MINIX能够采用成熟的 网络协议，如TCP／IP，将其发展为分布式操作系统。 一直坚持MINIX的简单和非实用性，以满足学生的学习要求， 但这并不能说明MINIX仅仅是一实验室的温室之花。前一段风 靡全球的LINUX，就是根据MINIX发展而来的。 目的而开发这一系统的。从它诞生之日起，它的源代码就是开 放的。这使得全球的计算机爱好者，都可以通过对MINIX源代 码的分析，了解到操作系统实现的真谛。今天被广泛用的 WINDOWS、UNIX等系统，软件厂家只提供了目标代码，而未提供 相应的源代码，这使得分析无从下手。 的大型机上的操作系统，笔者根本无条件分析之，因为大型机 的价格大大高于普通的PC机。 5．MINIX是一多任务、多用户的操作系统。多任务、多用户是现代 操作系统应具有的基本特征。 上的MINIX进行分析呢?这里有以下原因： 1．Intel的事实垄断地位。在今天的微处理器市场上，Intel的产 品无可争议地处于事实上的垄断地位，并代表了该行业的标准， 这使得用户几乎只有选择它的产品。虽然市场上有象AMD等少数 公司的产品，但这些公司为了产品的通用性，在处理器的系统设 计上基本与Intel公司的产品一样。笔者的机器用的就是Intel Pentium3处理器。 2．容易找到Intel处理器的资料。Intel的事实垄断地位也使得关 于它的资料堆积如山，而有关象M68000等非主流处理器的资料 廖若星辰。 本论文将采取循序渐进的原则，一步一步地展开对MINIX进程管理系 统的分析。依照进程管理本身的特性，笔者将本文分为三章： 1．第一章主要讨论的是MINIX的结构。操作系统结构不但是操作系 统设计中应首先考虑的问题，而且它还决定了操作系统进程管理 的具体实现机制。在本章中，笔者首先通过对UNIX与MINIX的 对两操作系统中由于进程管理实现机制的不同，所带来的系统调 用实现的不同的具体比较分析，详细的说明了两种结构的优缺 点，并表达了笔者对C1ient／Server结构青睐的理由。 2．第二章主要讨论的是系统初始化过程。系统初始化过程就是为系 统正常运行作准备的CPU执行流。按照系统初始化先后经历的两 个阶段，笔者将本章依次分为两部分。第一部分是引导，引导是 每个操作系统必不可少的，但它本身与进程管理并无直接关系， 为何笔者要花很大的篇幅分析它昵?这里有以下三个理由，(1) 引导把操作系统从外设装入内存中，并启动操作系统内核运行： (2)引导为系统当然包括进程管理部分建立了必要的环境，同 时它还为内核进程环境初始化部分建立并传递了必要的系统环 境参数；(3)对操作系统的一些改造工作，离不开对引导部分的 改造。如：希望目前仅支持ISA总线的MINIX能够支持PCI总线， 就离不开对引导部分的修改。在这部分中，笔者还分析了MINIX 引导所特有的引导命令及其