操作系统概念（第六版）3.pdfVIP

Operating System Concepts (6th Edition) 第三章 操作系统结构 更新日期：2005.3.21 操作系统提供了程序执行的环境。各种操作系统的内部构成相当不同，它们沿着一些不同的思路组织。 新的操作系统的设计是重大的工作（major task ）。设计之前必须要明确定义系统目标，针对所期望的系统 类型选择算法和策略。 可以从几个有利的位置来观察一个操作系统。首先是分析它所提供的服务。其次是分析它向用户和程 序员提供的接口。最后是分析系统组件和这些组件之间的联系。本章我们将研究操作系统的这三个特征， 并展现用户、程序员以及操作系统设计者的观点。我们要考虑：操作系统提供了什么样的服务、它是怎样 提供这些服务的，以及设计这样的系统需要什么样的方法学理论。 3.1 系统组件 构造像操作系统这样大型的复杂的系统就必须要把它划分成许多小块（piece ，可以理解为子系统）。 每一小块必须是系统某一部分的详细定义，包括输入、输出和功能。显然，不是所有的系统都有着同样的 结构。然而许多现代操作系统有着同样的目标，就是支持从 3.1.1 节到 3.1.8 节所列出的系统组件。 3.1.1 进程管理 程序本身并不能做什么，只有在 CPU 执行它的指令时才能有所作为。可以把进程看作是正在运行的 程序，但是当我们进一步研究时，对进程的定义将更为普遍。一个分时用户程序（如编译器）是一个进程。 个人用户在 PC 上运行的字处理程序是一个进程。一个系统任务（如输出到打印机）也是一个进程。现在， 我们认为进程是一个作业或分时程序，但是，稍后你将明白这个概念更加普遍。在第四章中将会看到我们 可以提供允许进程创建与其并发执行的子进程的系统调用。 进程需要特定的资源（包括 CPU 时间、内存、文件和 I/O 设备）来完成工作。这些资源或者在进程创 建时分配给它，或者在其运行时。除了在进程创建时所获得的各种物理资源和逻辑资源以外，各种各样的 初始化数据（或输入）也可能一同传送给进程。例如，考虑一个能够在终端的显示屏上显示一个文件状态 的进程。这个进程将获得包含输入的文件名，并且将执行相应的指令和系统调用来获取所期望的信息并显 示在终端上。 我们着重强调程序本身不是进程；程序是静态实体 （passive entity ）（像是存储在磁盘中的文件的内容）， 而进程是动态实体（active entity ），它用一个程序计数器来指明要执行的下一条指令。进程必须要按顺序 执行。CPU 执行完进程的一条指令后再执行下一条，直到进程结束。更进一步讲，一次最多执行一条代表 该进程的指令。这样，从来就不会出现两个独立运行的序列。一个程序在运行时创建多个进程是非常普遍 的。 在系统中，进程是工作单元。这样的系统由进程集合构成，有些是操作系统进程（那些执行的系统代 码），其它的是用户进程（那些执行的用户代码）。通过对 CPU 的多路复用，所有的这些进程可以被并发 执行。 操作系统要负责下列与进程管理相关的工作： ·创建和撤销用户及系统进程 ·挂起和恢复进程 ·提供进程同步机制 ·提供进程通信机制 ·提供死锁处理机制 我们将在第四章到第七章中讨论进程管理。 3.1.2 主存储器管理 就像我们在第一章中所讨论的，主存储器是现代计算机系统运行的核心。主存储器是由字或字节组成 的大型队列，容量在数十万到数十亿之间。每个字或字节都有它自己的地址。主存储器是 CPU 和 I/O 设备 共享的大容量快速存储器。中央处理器在取指令周期中从主存储器中读取指令，而且在取数据周期中从主 存储器中读写数据。通过 DMA ，I/O 操作也实现了对主存储器的数据读写。通常主存储器是 CPU 唯一能 - 1 - 够直接寻址和访问的大容量存储空间。例如，CPU 要处理磁盘中的数据，那么 CPU 首先发出 I/O 调用将 这些数据传送到主存储器中。同样，指令必须在存储器中才能够由 CPU 执行。 必须要把程序映射到绝对地址并载入内存中才可以执行。在程序运行时，它通过产生绝对地址来从内 存中访问程序指令和数据。最后，程序结束，它将释放所占内存空间，下一个程序能够被载入并执行。 为了提高 CPU 利用率和计算机响应速度，我们必须在内存中保留多个程序。有许多不同的内存管理 策略，而且不同算法的效率取决于具体的环境。为