《计算机操作系统》 汤子瀛编 （第3版）复习重点梳理笔记

目录

第一直操作系统引论5

1.1复习笔记5

1.2课后习题详解11

13考研真题与典型题详解16

第二堂进程管理21

2.1复习笔记21

2,2课后习题详解29

2.3考研真题与典型题详解42

第三章处理机调度与死锁53

3.1复习笔记53

3,2课后习题详解59

3.3考研真题与典型题详解64

第四直存储器管理72

4.1复习笔记72

4,2课后习题详解91

4.3考研真题与典型题详解98

第五章设备管理108

5.1复习笔记108

5,2课后习题详解117

3.3考研真题与典型题详解123

第六章文件管理132

6.1史习笔记132

6,2课后习题详解148

63考研真题与典型题详解156

第七章操作系统接口165

7.1复习笔记165

7,2课后习题详解169

7.3考研真题与典型题详解174

第八章网络操作系统177

8.1复习笔记177

8,2课后习题详解190

8.3考研真题与典型题详解198

第九章系统安全性201

9.1复习笔记201

9,2课后习题详解210

第十堂UNIX系统内核结构219

10.1复习笔记219

10.2课后习题详解26

10.3考研真题与典型题详解233

第一章操作系统引论

1.1复习笔记

一、操作系统的目标和作用

(一)操作系统的目标

1.有效性

(1)提高系统资源利用率；

(2)提高系统的吞吐量。

2.方便性

配置操作系统(OS)后可使计算机更容易使用。

3.可扩充性

OS必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。

4.开放性

开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连(OSI)国际标准。

(二)操作系统的作用

1.0S作为用户与计算机硬件系统之间的接口

OS处于用户与计算机硬件系统之间，用户可通过以下三种方式使用计算机。

(1)命令方式；

(2)系统调用方式；

(3)图形、窗口方式。

2.OS作为计算机系统资源的管理者

(1)管理处理器，用于分配和控制处理器；

(2)管理存储器，主要负责内存的分配与回收；

(3)管理I/O设备,负责DO设备的分配与操纵;

(4)管理文件，负责文件的存取、共享和保护。

3.0S实现了对计算机资源的抽象

它向用户(进程)提供了一个对硬件操作的抽象模型，用户可利用抽象模型提供的接口使用计算机。

(三)推动操作系统发展的主要动力

1.不断提高计算机资源的利用率；

2.方便用户；

3.器件的不断更新换代；

4.计算机体系结构的不断发展。

二、操作系统的发展过程

(一)无操作系统的计算机系统

1.人工操作方式

(1)用户独占全机。此时，计算机及其全部资源只能由上机用户独占；

(2)CPU等待人工操作。人工操作方式严重降低了计算机资源的利用率。

2.脱机输入/输出方式

(1)减少了CPU的空闲时间；

(2)提高了I/O速度。

(二)单道批处理系统

1.单道批处理系统的处理过程

图1T显示出了单道批处理系统的处理流程。这种单道批处理系统仍然不能很好地利用系统资源，故现已很

少使用。

图1-1单道批处理系统的处理流程

2.单道批处理系统的特征

(1)自动性;(2)顺序性；(3)单道性。

(三)多道批处理系统

L多道程序设计的基本概念

在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度

程序按•定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，具体地说，在

OS中引入多道程序设计技术可带来以卜好处：

(1)提高CPU的利用率；

(2)可提高内存和I/O设备利用率；

(3)增加系统吞吐量。

2.多道批处理系统的优缺点

主要优点：

(1)资源利用率高；

(2)系统吞吐量大；

(3)平均周转时间长。

主要缺点：

(1)处理机管理问题；

(2)内存管理问题；

(3)1/0设备管理问题；

(4)文件管理问题；

(5)作业管理问题；

(6)无交互能力。

(四)分时系统

1.分时系统的产生

它能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。有以下几个好处：(1)人机交互;

(2)共享主机；(3)便于用户上机。

2.分时系统实现中的关键问题

(1)及时接收；(2)及时处理。

3.分时系统的特征

(1)多路性：允许在一台主机上同时联接多台联机终端，系统按分时原则为每个用户服务。

(2)独立性：每个用户各占一个终端，彼此独立操作，互不干扰。

(3)及时性：用户的请求能在很短的时间内获得响应。

(4)交互性：用户可通过终端与系统进行广泛的人机对话。

(五)实时系统

实时系统(RealTimeSystem)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该

事件的处理，并控制所有实时任务协调一致地运行。

1.应用需求

(1)实时控制；(2)实时信息处理。

2.实时任务

(1)按任务执行时是否呈现周期性来划分

①周期性实时任务。外部设备盾期性地发出激励信号给计算机，要求它按指定周期循环执行，以便周期性地

控制某外部设备；

②非周期性实时任务。外部设备所发出的激励信号并无明显的周期性，但都必须与一个截止时间(Deadline)

关联。

(2)根据对截止时间的要求来划分

①硬实时任务(HardReal-timeTask)o系统必须满足任务对截止时间的要求，否则可能出现难以预测的结

果。

②软实时任务(SoftReal-timeTask)o它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止

时间，对系统产生的影响也不会太大。

3.实时系统与分时系统特征的比较

(1)多路性。实时信息处理系统也按分时原则为多个终端用户服务。实时控制系统的多路性则主要表现在

系统周期性地对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统中的多路性则与

用户情况有关，时多时少；

(2)独立性。实时信息处理系统中的每个终端用户在向实时系统提出服务请求时，是彼此独立地操作，互

不干扰；而实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰；

(3)及时性。实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；

而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一股为秒级到亳秒

级，甚至有的要低于100微秒：

(4)交互性。实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的

专用服务程序。它不像分时系统那样能向终端用户提供数据处理和资源共享等服务；

(5)可靠性。分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为

任何差错都可能带来巨大的经济损失，甚至是无法预料的灾难性后果，所以在实时系统中，往往都采取了多级容

错措施来保障系统的安全性及数据的安全性。

(六)微机操作系统的发展

1,单用户单任务操作系统

单用户单任务操作系统的含义是，只允许一个用户上机，旦只允许用户程序作为一个任务运行。

2.单用户多任务操作系统

单用户多任务操作系统的含义是，只允许一个用户上机，但允许用户把程序分为若干个任务，使它们并发执

行，从而有效地改善了系统的性能。

3.多用户多任务操作系统

多用户多任务操作系统的含义是，允许多个用户通过各自的终瑞使用同一台机器，共享主机系统中的各种资

源，而每个用户程序又可进一步分为几个任务，使它们能并发执行，从而可进一步提高资源利用率和系统吞吐量。

三、操作系统的基本特性

(一)并发性

1.并行与并发

并行性和并发性(Concurrence)是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发

生；币并发性是指两个或多个事件在同一时间间隔内发生。

2.引入进程

在操作系统中引入进程的目的，是为了使多个程序能并发执行。

3.引入线程

在操作系统中引入线程的口的，是为了进一步提高系统的并发性。

（二）共享性

所谓共享（Sharing）,是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用，相应地，把这

种资源的共同使用称为资源共享，或称为资源复用。

L互斥共享方式

仅当A进程访问完并释放该资源后，才允许另一进程对该资源进行访问。我们把这种资源共享方式称为互斥

式共享。

2.同时访问方式

允许在一段时间内由多个进程“同时”对它们进行访问。这里所谓的“同时”，在单处理机环境下往往是宏

观上的，而在微观上，这些进程可能是交替地对该资源进行访问。

（三）虚拟技术

通过某种技术把一个物理实体变为若干个逻辑上的对应物。

1.时分复用技术

人们利用时分复用方式，将一条物理信道虚拟为多条逻辑信道，将每条信道提供给一个用户通话。在计算机

领域中，广泛利用该技术以提高资源的利用率。

2,空分复用技术

它是将一个频率范围非常宽的信道，划分成多个频率范围较窄的信道，其中的任何一个频带都只供一个用户

通话。在计算机中也使用了空分复用技术来提高存储空间的利用率。

（四）异步性

在多道程序环境卜允许多个进程并发执行，但只有进程在获得所需的资源后方能执行。进程以人们不可预知

的速度向前推进，此即进程的异步性（Asynchronism）。

四、操作系统的主要功能

（一）处理机管理功能

1.进程控制

进程控制的主要功能是为作业创建进程，撤消已结束的进程，以及控制进程在运行过程中的状态转换。

2.进程同步

进程同步的主要任务是为多个进程（含线程）的运行进行协调。

（1）进程互斥方式。这是指诸进程（线程）在对临界资源进行访问时，应采用互斥方式；

（2）进程同步方式。这是指在相互合作去完成共同任务的诸进程（线程）间，由同步机构对它们的执行次

序加以协调。

3.进程通信

进程通信的任务就是用来实现在相互合作的进程之间的信息交换。

4.调度

在后备队列上等待的每个作业都需经过调度才能执行。

（1）作业调度。作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运

行所需的资源（首先是分配内存）；

（2）进程调度。进程调度的任务是从进程的就绪队列中，按照一定的算法选出一个进程，把处理机分配给

它，并为它设置运行现场，使进程投入执行。

（二）存储器管理功能

1.内存分配

在内存分配的机制中应具有这样的结构和功能：

（1）内存分配数据结构。该结构用于记录内存空间的使用情况，作为内存分配的依据。

（2）内存分配功能。系统按照一定的内存分配算法为用户程序分配内存空间。

（3）内存回收功能。系统对于用户不再需要的内存，通过用户的释放请求去完成系统的回收功能。

2.内存保护

内存保护的主要任务是确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰；绝不允许用户程序

访问操作系统的程序和数据；也不允许用户程序转移到其它非共享的用户程序中去执行。

3.地址映射

为使程序能正确运行，存储器管理必须提供地址映射功能，以将地址空间中的逻辑地址转换为内存空间中与

之对应的物理地址.

4.内存扩充

存储器管理中的内存扩充任务并非是去扩大物理内存的容量，而是借助于•虚拟存储技术，从逻辑上去扩充内

存容量，使用户所感觉到的内存容量比实际内存容量大得多，以便让更多的用户程序并发运行。

(三)设备管理功能

1.缓冲管理

引入缓冲，可以有效解决设备速度不匹配的问题，提高设备的利用率，进而提高系统吞吐量。

2.设备分配

设备分配的基本任务是根据用户进程的I/O请求、系统的现有资源情况以及按照某种设备的分配策略，为之

分配其所需的设备。

3.设备处理

设备处理的基本任务是用于实现CPU和设备控制器之间的通信。

(四)文件管理功能

L文件存储空间的管理

目录管理的主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、

取速度。

2.目录管理

目录管理的主要任务是为每个文件建立其目录项，并对众多的目录项加以有效的组织，以实现方便的按名存

取。

3.文件的读/写管理和保护

(1)文件的读/写管理。该功能是根据用户的请求，从外存中读取数据，或将数据写入外存；

(2)文件保护。为了防止系统中的文件被非法窃取和破坏，在文件系统中必须提供有效的存取控制功能，

以实现下述目标。

①防止未经核准的用户存取文件；

②防止冒名顶替存取文件；

③防止以不正确的方式使用文件。

(五)操作系统与用户之间的接口

1.用户接口：为了便于用户直接或间接地控制自己的作业，操作系统向用户提供了命令接口，它是提供给

用户使用的接口，用户可通过该接匚取得操作系统的服务；

(1)联机用户接口；

(2)脱机用户接口；

(3)图形用户接口。

2.程序接口

该接口是为用户程序在执行中访问系统资源而设置的，是用户程序取得操作系统服务的惟一途径。

五、OS结构设计

(一)传统的操作系统结构

1.无结构操作系统

化时程序设计的技巧，只是如何编制紧凑的程序，以便于有效地利用内存。

2.模块化结构OS

(1)模块化程序设计技术的基本概念

图1-2显示出了由模块、子模块等组成的模块化OS结构。

图1-2模块化结构的操作系统

(2)模块的独立性

在划分模块时，必须充分注意模块的独立性问题。囚为模块的独立性越高，各模块间的交互就越少，系统的

结构也就越清晰。衡量模块的独立性有以下两个标准：

①内聚性，指模块内部各部分间联系的紧密程度。内聚性越高，模块的独立性越强；

②耦合度，指模块间相互联系和相互影响的程度。显然，耦合度越低，模块的独“.性越好。

(3)模块接口法的优缺点

利用模块接口法开发的OS,较之无结构OS具有以下明显的优点：

①提高OS设计的正确性、可理解性和可维护性；

②增强OS的适应性；

③加速OS的开发过程。

模块化结构设计仍存在下述问题：

①在OS设计阶段，对各模块间的接口规定很难满足在模块完成后对接口的实际需求；

②在OS设计阶段，设计者必须做出一系列的决定G夬策)，每一个决定必须建立在上一个决定的基础上。

3.分层式结构OS

(1)分层式结构的基本概念

自底向上的分层设计的基本原则是：每一步设计都是建立在可靠的基础上。因此规定，每一层仅能使用其底

层所提供的功能和服务，这样可使系统的调试和验证都变得更容易。

(2)分层结构的优缺点

分层结构的主要优点有：

①易保证系统的正确性；②易扩充和易维护性。

分层结构的主要缺点是：降低了系统效率。

(二)客户/服务器模式

1.客户/服务器模式的组成

客户/服务器系统主要由客户机、服务器和网络系统三个部分组成。

(1)客户机：通常在一个LAN网络上连接有多台网络工作站(简称客户机)，每台客户机都是一个自主计算

机，具有一定的处理能力，客户进程在其上运行，平时它处理一些本地业务，也可发送一个消息给服务器，以请

求某项服务；

(2)服务器：通常是一台规模较大的机器，在其上驻留有网络文件系统或数据库系统等，它能为网上所有

的用户提供一种或多种服务。平时它一直处于工作状态，被动地等待来自客户机的请求，一旦检杳到有客户提出

服务请求，便去完成客户的请求，并将结果送回客户；

(3)网络系统：用于连接所有客户机和服务器，实现它们之间通信和网络资源共享的系统。

2.客户/服务器之间的交互

一次完整的交互过程可分成以下四步：

(1)客户发送请求消息；

(2)服务器接收消息；

(3)服务器回送消息；

(4)客户机接收消息。

3.客户/服务器模式的优点

(1)数据的分布处理和存储：

⑵便于集中管理；

⑶灵活性和可扩充性;

(4)易于改编应用软件。

(三)面向对象的程序设计

1.面向对象技术的基本概念

该技术是基于“抽象”和“隐版”原则来控制大型软件的复杂度。

(1)对象

在面向对象的技术中，是利用被封装的数据结构(变量)和一组对它进行操作的过程(方法)，来表示系统

中的某个对象的。

(2)对象类

类是在对象上的抽象，对象则是类的实例。对象类中所定义的变量在实例中均有具体的值。

(3)继承

在面向对象的技术中，可以根据已有类来定义一个新的类，新类被称为子类(B),原来的类被称为父类(A)。

2.面向对象技术的优点

(1)通过“重用”提高产品质量和生产率；

(2)使系统具有更好的易修改性和易扩展性；

(3)更易于保证系统的“正确性”和“可靠性”。

(四)微内核OS结构

L微内核操作系统的基本概念

(1)足够小的内核：

(2)基于客户/服务器模式；

(3)应用“机制与策略分离”原理；

(4)采用面向对象技术。

2.微内核的基本功能

(1)进程(线程)管理；

(2)低级存储器管理；

(3)中断和陷入处理。

3.微内核操作系统的优点

(1)提高了系统的可扩展性；

(2)增强了系统的可靠性；

(3)可移植性；

(4)提供了对分布式系统的支持；

(5)融入了面向对象技术。

4.微内核操作系统存在的问题

微内核OS存在着潜在的缺点。其中最主要的是，较之早期OS,微内核OS的运行效率有所降低。

1.2课后习题详解

1.设计现代OS的主要目标是什么？

答：设计现代OS的主要目标：

(1)有效性。有效性包括两个方面。一方面在于提高系统资源利用率，可使CPU和I/O设各由于能保持忙

碌状态而得到有效利用，同时可使内存和外存中存放的数据因有序而节省存储空间。另一方面在于提高系统的吞

吐量，通过合理地组织计算机的工作流程，而进一步改善资源的利用率，加速程序的运行，缩短套序的运行周期，

从而提高系统的吞吐量；

(2)方便性。OS的设计应尽量使计算机系统更容易使用；

(3)可扩充性。OS必须具有很好的可扩充性，方能适应计算机硬件、体系结构以及应用发展的要求；

(4)开放性。由于不同生产厂家生产了各种不同类型的计算机和设备而引发的兼容使用问题，要求建立一

个统一开放的环境使出自不同厂家的计算机和设备，能通过网络加以集成化并正确、有效地协同工作，其中首先

要求os具有开放性。

其中，方便性和有效性是操作系统设计阶段最重要的两个目标，

20S的作用可表现在哪几个方面？

答：OS的作用可表现在3个方面：

（DOS作为用户与计算机硬件系统之间的软件接口。OS处于用户与计算机硬件系统之间，用户通过OS来

使用计算机系统；

（2）OS作为计算机系统资源的管理者。在计算机系统中，通常都包含硬件和软件资源，归纳起来可将资源

分为4类：处理器、存储器、I/O设备以及信息（数据和程序）。相应地，OS的主要功能也正是针对这4类资源

进行有效的管理。为了管理好这些共享资源（包括硬件和信息）的使用，操作系统必须记录下各种资源的使用情

况，对使用资源的请求进行授权，协调诸用户对共享资源的使用，避免发生冲突，并计算使用资源的费用等；

（3）03实现了对计算机资源的抽象。它向用户（进程）提供了个对硬件操作的抽象模型，用户可利用抽

象模型提供的接口使用计算机，而无需了解物理接口实现的细节，从而使用户更容易地使用计算机硬件资源。

3.为什么说OS实现了对计算机资源的抽象？

答：OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且还隐藏了对硬件操作的

细节，由它们实现了对计算机硬件操作的多个层次的抽象。

（1）在裸机上覆盖上一层I/O设备管理软件，由它来实现对1/0设备操作的细节，并向上提供一组I/O命

令，用户可利用它来进行数据输入或输出，而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第

一层次的抽象；

（2）在第一层次的抽象上再覆盖上•层用十文件的管理软件，同样由它米实现文件操作的细节，并向上提

供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第

二层次的抽象。

4,试说明推动多道批处理系统形成和发展的主要动力是什么。

答：不断提高计算机资源的利用率是推动多道批处理系统形成和发展的主要动力。在计算机发展的初期，计

算机系统特别昂贵，人们必须千方百计地提高计算机系统中各种资源的利用率，这就是OS最初发展的推动力。

在此推动力的作用下形成了能自动地对一批作业进行处理的多道批处理系统。

5.何谓脱机I/O和联机I/O?

答：为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了脱机输入，输出

（Off-LineI/O）技术。该技术是事先将装有用户程序和数据的纸带（或卡片）装入纸带输入机（或卡片机），

在一台外围机的控制下，把纸带（卡片）上的数据（程序）输入到磁带上。当CPU需要这些程序和数据时，再从

磁带上将其高速地调入内存。类似地，当CPU需要输出时，可由CPU直接高速地把数据从内存送到磁带上，然后

再在另一台外围机的控制下，将磁带上的结果通过相应的输出设备输出。由于程序和数据的输入和输出都是在外

围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入/输出方式；反之，在主机

的直接控制下进行输入/输出的方式称为联机输入/输出（On-LineI/O）方式。

6.试说明推动分时系统形成和发展的主要动力是什么？

答：不断提高计算机资源的利用率也是推动分时系统形成和发展的主要动力。它能很好地将一台计算机资源

提供给多个用户同时使用，提高计算机的利用率。它经常被应用于查询系统中，满足许多查询用户的需求。用户

的需求具体表现在：①人机交互；②共享主机；③便于上机。

7,实现分时系统的关键问题是什么?应如何解决？

答：为实现分时系统，必须解决一系列问题。其中最关键的问题是如何使用户能与自己的作业进行交互，即

当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户.针对及时接收

问题，解决办法是在系统中配置一个多路卡，多路卡的作用是使主机能同时接收不同用户从终端上输入的数据。

此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。针对及时处理问题，各个用户的

作业应该直接进入内存，并且规定每个作业只运行一个很短的时间片，然后暂停该作业的运行，并立即调度下一

个作业运行。

8.为什么要引入实时OS?

答：所谓“实时”，是表示“及时”，而实时系统(Real-TimeSystem)是指系统能及时(或即时)响应外

部事件的请求，在规定的时间内完成对该事件的处理，并控制所有熨时任务协调一致地运行。引入实时OS是为

了满足实时应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。在实时操作系统的控制下，计算

机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完接收的事件，其主要特点是及时性和可靠

性。

9.什么是硬实时任务和软实时任务?试举例说明。

答：在实时操作系统中，根据本截止时间的要求来分类，实时任务可分为硬实时任务和软实时任务两种。硬

实时任务(Hardreal-timeTask)是系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果，在

一些高科技领域，如运载火箭的控制等。软实时任务(Softreal-timeTask)是它也联系着一个截止时间，但

并不严格，若偶尔借过了任务的截止时间，对系统产生的影响也不会太大，比如网页的更新等。

10.在8位微机和16位微机中，占据了统治地位的是什么操作系统？

答：在8位微机和16位微机中，占据统治地位的操作系统是单用户单任务操作系统。单用户单任务操作系

统的含义是，只允许一个用户上机，且只允许用户程序作为一个任务运行。这是最简单的微机操作系统，主要配

置在8位利16位微机上。最有代表性的单用户单任务微机操作系统是CP/M和MS-DOS。

11.试列出WindowsOS中五个主要版本，并说明它们分别较之前一个版本有何改进。

答：(1)MicrosoftWindows3.1版本是主要针对386和486等32位微机开发的，较之以前的操作系统有

着重大的改进，引入了友善的图形用户界面，支持多任务和扩展内存的功能，使计算机更好使用，从而成为386

和486等微机的主流操作系统；

(2)Windows95较之以前的Windows3.1有许多重大改进，采用了全32位的处理技术，井兼容以前的16

位应用程序，在该系统中还集成了支持Intenet的网络功能；

(3)Windows98是最后一个仍然兼容以前的16位应用程序的WindowsOS版本，其最主要的改进是把微软

公司自己开发的Internet浏览器整合到系统中，满足了用户上网浏览的需求，另一个特点是增加了对多媒体的

支持：

(4)WindowsXP是32位的操作系统，提供了家用和商业工作站两种版本，同时还发布了64位版本的Windows

XP系统；

(5)WindowsNT是微软公司开发的网络操作系统，在系统中融入了许多面向网络的功能。

12.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。

答：(1)交互性。实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定

的专用服务程序。它不像分时系统那样能向终端用户提供数据处理和资源共享等服务。

(2)及时性。实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；

而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到亳秒

级，甚至有的要低于100微秒。

(3)可靠性。分时系统虽然也要求系统可靠，但相比之下，实时系统对可靠性的要求更高。因为任何差错

都可能带来巨大的经济损失，甚至是无法预料的灾难性后果，所以在实时系统中，往往都采取了多级容错措施来

保障系统的安全性及数据的安全性。

13.0S有哪几大特征?其最基本的特征是什么？

答：(1)并发性：所谓并发性(Concurrence),是指两个或多个事件在同一时间间隔内发生。

(2)共争性：所谓共享(Sharing),是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用，

相应地，把这种资源的共同使用称为资源共享，或称为资源复用。

(3)虚拟性：所谓“虚拟"(Virtual),是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

(4)异步性：进程是以人们不可预知的速度向前推进，即不确定性。

其中，井发特征是操作系统最基本的特征，其它三个特征都是以并发特征为前提的。

14.处理机管理有哪些主要功能?它们的主要任务是什么？

答：处理机管理的主要功能是进程控制、进程同步、进程通信和调度。

(1)进程控制：为作业创建进程，并为之分配必要的资源；进程结束时撤箱进程，及时回收该进程所占用

的各类资源；以及控制进程在运行过程中的状态转换；

(2)进程同步：为多个进程(含线程)的运行进行协调，协调分为进程互斥方式和进程同步方式；

(3)进程通信：用来实现在相互合作的进程之间的信息交换；

(4)处理机调度：在后备队列上等待的每个作业都必须经过调度才能执行，在传统的操作系统中，包括作

'业调度和进程调度两步：

①作业调度。从后备队里按照一定的算法，选择出若干个作业，为它们分配运行所需的资源(首先是分配内

存)。

②进程调度。从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并为它设置运行现场，

使进程投入执行。

15.内存管理有哪些主要功能沱们的主要任务是什么？

答：内存管理的主要功能有内存分配、内存保护、地址映射和内存扩充。

(1)内存分配：内存分配的主要任务是为每道程序分配内存空间，使它们“各得其所”；提高存储器的利

用率，减少不可用的内存空间；允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要；

(2)内存保护：内存保护的主要任务是确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰；

绝不允许用户程序访问操作系统的程序和数据；也不允许用户程序转移到非共享的其它用户程序中去执行；

(3)地址映射：为使程序能正确运行，存储器管理必须提供地址映射功能，以将地址空间口的逻辑地址转

换为内存空间中与之对应的物理地址，该功能应在硬件的支持下完成；

(4)内存扩充：借助于虚拟存储技术，从逻辑上去扩充内存容量，使用户所感觉到的内存容量比实际内存

容量大得多，以便让更多的用户程序并发运行。

16.设备管理有哪些主要功能?其主要任务是什么？

答：设备管理的主要功能有缓冲管理、设备分配和设备处理。设备管理的主要任务是完成用户进程提出的

I/O请求，为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O设备处理速度；方便用

户使用I/O设备。

(1)缓冲管理。可有效地缓和CPU与I/O设备速度不匹配的矛盾，提高CPU的利用率，进而提高系统吞吐

量；

(2)设备分配。设备分配的基本任务是根据用户进程的1/0请求、系统的现有资源情况以及按照某种设备

的分配策略，为之分配其所需的设备；

(3)设备处理。设备处理程序又称为设备驱动程序。其基本任务是实现CPU和设备控制器之间的通信。

17.文件管理有哪些主要功能?其主要任务是什么？

答：文件管理主要功能有文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务

是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。

(1)文件存储空间的管理。其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助

于提高文件系统的存、取速度。

(2)目录管理。目录管理的主要任务是为每个文件建立其目录项，并对众多的目录项加以有效的组织，以

方便实现按名存取，即用户只须提供文件名便可对该文件进行存取。

(3)文件的读/写管理和保护。该功能是根据用户的请求，从外存中读取数据，或将数据写入外存，同时防

止系统中的文件被非法窃取和破坏。

18.是什么原因使操作系统具有异步性特征？

答：由于各用户程序性能的不同，不同程序对内存的使用开始时间、结束时间、中断时间是不可预知的，比

如，有的侧重于计算而较少需要I/O设备，而有的程序其计算少而I/O设备读写较多，这样，很可能是先进入内

存的作业后完成，而后进入内存的作业先完成。或者说，进程是以人们不可预知的速度向前推进，此即进程的异

步性(Asynchronism)o

19.模块接U法存在哪些问题?可通过什么样的途径来解决?

答：(1)模块接口法存在的问题：

①在OS设计阶段，对各模块间的接口设计很难满足在模块完成后对接口的实际需求。

②在OS设计阶段，设计者必须做出一系列的决定(决策)，每一个决定必须建立在上一个决定的基础上。但

在模块化结构设计中，各模块的设计齐头并进，无法寻找到一个可靠的决定顺序，造成各种决定的无序性，使程

序设计人员很难做到设计中的每一步决定都建立在可靠的基础上，因此模块接口法乂被称为“无序模块法”。

(2)解决途径：将模块接口法的决定顺序从无序变为有序，引入有序分层法，可以保证系统的正确性，易

扩充性和易维护性。

20.在微内核OS中，为什么要采用客户/服务器模式？

答：由于客户/服务器模式具有非常多的优点：①数据的分布处理和存储；②便于集中管理；③灵活性和可

扩充性；④易于改编应用软件。故在单机微内核操作系统中几乎无一一例外地都采用客户/服务器模式，将操作系

统中最基本的部分放入内核中，而把操作系统的绝大部分功能都放在微内核外面的组服务器(进程)中实现。

21.试描述什么是微内核OS。

答：微内核OS主要有以下四个方面的特征：

①足够小的内核。能实现现代0S最基本的核心功能的部分。微内核并非是一个完整的0S,而只是操作系统

中最基本的部分。

②基于客户/服务器模式。将操车系统中最基本的部分放入内核中，而把操作系统的绝大部分功能都放在微

内核外面的一组服务器(进程)中实现。

③应用“机制与策略分离”原理。在传统的OS中，将机制放在OS的内核的较低层，把策略放在内核的较高

层次中。而在微内核操作系统中，通常将机制放在05的微内核中。正因为如此，才有可能将内核做得很小。

④采用面向对象技术。确保操作系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等，并提高

操作系统的设计速度。

22.在基于微内核结构的0S中，应用了哪些新技术？

答：在设计微内核0S时，采用了面向对象的技术，其中的“封装”，“继承”，“对象类”和“多态性”，

以及在对象之间采用消息传递机制等，都有利于提高系统的“正确性”、“可靠性”、“易修改性”、“易扩展

性”，而且还能显著地减少开发系统所付出的开销。

23.何谓微内核技术?在微内核中通常提供了哪些功能？

答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，

用它来完成操作系统最基本的核心功能，这种技术被称为微内核技术。

在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理功能。

24.微内核操作系统具有哪些优点?它为何能有这些优点？

答：由于微内核0S结构是建立在模块化、层次化结构的基础上的，并采用了客户/服务器模式和面向对象的

程序设计技术，由此可见，微内核结构的0S是集各种技术优点之大成，主要优点如下：

(1)提高了系统的可扩展性。微内核0S的许多功能是由相对独立的服务器软件来实现的，当开发了新的硬

件和软件时，微内核0S只须在相应的服务器中增加新的功能，或再增加•个专门的服务器即可；

(2)增强了系统的可靠性。微内核是经过精心设计和严格测试的，极具可靠性：另一方面是它提供了规范

而精简的应用程序接口(API),为微内核外部的程序编制高质量的代码创造了条件。此外，由于所有服务器都是

运行在用户态，服务器与服务器之间采用的是消息传递通信机制，因此，当某个服务器出现错误时，不会影响内

核，也不会影响其它服务器的正常运行；

(3)可移植性。使其能较容易地运行在不同的计算机硬件平台上；

(4)提供了对分布式系统的支持。由于在微内核0S中，客户和服务器之间以及服务器和服务器之间的通信，

是采用消息传递通信机制进行的，致使微内核0S能很好地支持分行式系统和网络系统；

(5)融入了面向对象技术。有利于提高系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等，

而且还能显著地减少开发系统所付出的开销。

微内核操作系统的优点：①提高了系统的可扩展性；②增强了系统的可靠性；③增强了系统的可移植性；④

提供了对分布式系统的支持；⑤融入了面向对象技术。

原因：微内核OS结构是建立在模块化、层次化结构的基础上的，并采用了客户/服务器模式和面向对象的程

序设计技术。

1.3考研真题与典型题详解

一、选择题

L在单处理机系统中，可并行的是（）。［2009年统考］

I.进程与进程

II.处理机与设备

III.处理机与通道

IV.设备与设备

A,I、II和HI

B.LII和

IVC.RIII

和IVD.II、

III和IV

【答案】D

【解析】单处理机即只有一个处理机（此处不包含多核的情况），某时刻处理机只能执行一个进程，所以进程

与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印（设备）、计算（处理机）、传输数据

（通道控制内存与外存间数据交换）。

换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中

进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。

明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。

因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。

2,订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。

A.分时系统

B.多道批处理系统

C.计算机网络

D.实时信息处理系统

【答案】D

【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道

性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提

出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。

3.批处理操作系统的目的是（）。

A.提高系统与用户的交互性能

B.提高系统资源利用率

C.降低用户作业的周转时间

D.减少用户作业的等待时间

【答案】B

【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般

称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把

结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。

批处理系统的主要缺点是交互能力比较差、作业周转时间长。

4.（）不是设计实时操作系统主要的追求目标。

A.安全可靠

B.资源利用率

C.及时响应

D.快速处理

【答案】B

【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简

单而实用。-•般的实时操作系统都抵有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应

用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间

驱动的任务（周期性任务）和事件驱动的任务；可靠性高；具有较强的系统再生能力。但资源利月率并不是实时

操作系统设计时主要的追求目标。

4.用户可以通过（）两种方式来使用计算机。

A.命令方式和函数方式

B.命令方式和系统调用方式

C.命令方式和文件管理方式

D.设备管理方式和系统调用方式

【答案】B

【解析】用户可以通过以下两种方式来使用计算机：

①命令方式。这是指由OS提供的一组联机命令（语言），用户可通过键盘键入有关的命令，兴宜接操纵计算

机系统。

②系统调用方式。OS提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。

5.操作系统在计算机系统中位于（）之间。

A.CPU和用户之间

B.中央处理器CPU

C.计算机硬件和用户

D.计算机硬件和软件之间

【答案】C

【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用户有密不可分的

关系，它在计算机系统中位于计算机裸机和计算机用户之间，用户通过OS来使用计算机系统。或者说，用户在

OS帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

6.操作系统是对（）进行管理的软件。

A.软件

B.硬件

C计算机资源

D.应用程序

【答案】C

【解析】从•般用户的观点，可把OS看做是用户与计算机硬件系统之间的接口；从资源管理的观点看，则

可把OS视为计算机系统资源的管理者。另外，OS实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用

户能更方便地使用机器。操作系统是系统软件，它管理着计算机的软硬件资源。软件资源是指计算机中的应用程

序和数据。

二、填空题

1.多道运行的特征之一是宏观上并行，它的含义是.

【答案】同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。

【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队

列选择若干个作业调入内存，共享CPU和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上

同时执行，微观上交替执行。

2.Windows95/98是____类型的操作系统，WindowsNT是类型的操作系统，DOS是_______类型的

操作系统。

【答案】单用户多任务；多用户多任务；单用户单任务

【解析】Windows95/98WindowsNT和DOS都属于微机操作系统。微机操作系统可分为单用户单任务操作

系统、单用户多任务操作系统和多用户多任务操作系统。

单用户单任务操作系统的含义是，只允许一个用户上机，且只允许用户程序作为一个、任务达行，这是i种

最简单的微机操作系统，主要配置在8位微机和16位微机上，最有代表性的单用户单任务操作系统是CP/M和

DOS.,

单用户多任务操作系统的含义是，只允许一个用户上机，但允许将一个用户程序分为若干个任务，使它们并

发执行，从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统，大多数是单用户多任务

操作系统，其中最有代表性的是OS/2和Windows95/98o

多用户多任务操作系统的含义是，允许多个用户通过各自的终端，使用同一台主机，共享主机系统中的各类

资源，而每个用户程序又可进一步分为几个任务，使它们并发执行，从而可进一步提高资源利用率和增加系统吞

吐量。在大、中、小型机中所配置的都是多用户多任务操作系统：而在32位微机上，也有不少是配置的多用户

多任务操作系统。其中，最有代表性的是WindowsNT和UNIX。

3.多道程序设计的特点是多道、和-0

【答案】宏观上并行：微观上串行

【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队

列选择若干个作业调入内存，共享CPU和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上

同时执行，微观上交替执行。当其口一个程序由于某种原因而不能占用CPU时，其他程序占用CPU,提高了CPU

的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。

4.操作系统是对计算机进行程序，是和用户的接口。

【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件

【解析】计算机操作系统是随着计算机研究和应用的发展逐步形成并发展起来的，它是计算机系统中最基本

的系统软件。设置操作系统的主要目的是：

(1)控制和管理计算机系统的软、硬件资源，使之得到有效利用；

(2)合理组织计算机系统的工作流程，以增强系统的处理能力；

(3)提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。

总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用

户使用的程序集合。

5.所谓操作系统虚拟机的概念，是指

【答案】操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机抽象成了功能更强大、使

用更方便的计算机系统，这种计算机系统称为虚拟机。

【解析】一台由硬件组成的计算机称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而

把一台难于使用的裸机改造成功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，

是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。

在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU,这就是虚拟。在构造操作系统时，

把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，

这样逐次扩充以完成操作系统的功能。

6.批处理系统主要解决问题，分时系统主要解决问题。

【答案】吞吐量；交互性

【解析】批处理系统主要是解决吞吐量问题，其主要优点是系统吞吐量大，资源利用率高；其主要缺点是交

互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一，它主

要是指用户通过终端设备(如键盘、鼠标)向系统发出请求，并根据系统的响应结果再向系统发出请求，直至获

得满意的结果。

三、综合题

1.什么是操作系统?它有什么基本特征？

答：操作系统(OperatingSystem,®称OS)是一个管理计算机系统资源，控制程序运行的系统软件，它

为用户提供了一个方便、安全、可靠的工作环境和界面。它有4个基本特征。

并发性：指两个或多个事件在同一时间间隔内发生；

共享性：指系统中的资源可供内存中多个并发执行的进程共同使用；

虚拟性：指通过某种技术把一个物理实休变成若干个逻辑上的对应物；

异步性：即不确定性。在多道程序设计中，各个程序之间存在着直接或间接的联系，程序的推进速度受它的

运行环境的影响。这时同一程序和数据的多次运行可能得到不同的结果：程序的运行时间、运行顺序也具有不确

定性；外部输入的请求、运行故障发生的时间难以预测，这些都是不确定性的表现。

2.分时系统和实时系统的主要区别是什么?设计适应于实时环境的主要困难是什么？

答：可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比较。

(1)多路性。实时信息处理系统与分时系统一样具有多路性。系统按分时原则为多个终端客户服务；而对

实时控制系统，其多路性则主要表现在对多路的现场信息进行采集以及对多个对象或多个执行机沟进行控制；

(2)独立性。实时信息处理系统与分时系统一样具有独立性。每个终端用户在向实时系统提出服务请求时，

是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰；。

(3)及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实

时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止对间来确定的，•般为秒级、百毫秒级

直至毫秒级，甚至有的要低于100微秒；

(4)交互性。实时信息处理系统具有交互性，但这里人与系统的交互，仅限于访问系统中英些特定的专用

服务程序。它不像分时系统那样能向终端用户提供数据处理服务、资源共享等服务；

(5)可靠性。分时系统要求系统可靠，相比之卜，实时系统对系统可靠性要求更高，因为任何差错都可能

带来巨大的经济损失甚至无法预料的灾难性后果。因此，在实时系统中，采取了多级容错措施来保证系统的安全

及数据的安全。

3.在计算机配置上，操作系统有哪几方面的目标？

答：计算机配置操作系统是为了方便用户(方便性)、提高效率(有效性)、功能扩展和环境开放(可扩充性)。

目前存在着多种类型的0S,不同类型的0S其目标各有所侧重,在计算机硬件上配置的OS的目标有以下几

点：

(1)方便性。配置OS后可使计算机系统更容易使用。一个未配置OS的计算机系统是难以使用的，因为计

算机硬件只能识别。和1这样的机器代码。如果用户在计算机硬件上配置了0S,用户便可通过os提供的各种命

令来使用计算机系统。

(2)有效性。在未配置0S的计算机系统中，诸如CPU、I/O设备等各类资源，都会经常处于空闲状态而得

不到充分利用；内存及外存中所存放的数据由于无序而浪费了存储空间。配置了0S后，可使CPU和I/O设备由

于能俣持忙碌状态而得到更为有效的利用，且由于使内存和外存中存放的数据有序而节省了存储空间。此外，0S

还可以通过合理地组织计算机的工作流程，从而可进一步改善系统的资源利用率及提高系统的吞吐量。

(3)方便性和有效性是操作系统最重要的两个目标。在过去很长一段时间内，由于计算机系统昂贵，因而

使其有效性比方便性更为重要。正因如此，现在的大多数操作系统理论都着重于如何提高计算机系统资源的利用

率和系统吞吐量问题。但是，近10年来在微机上所配置的操作系统，则更重视其方便性。

(4)可扩充性。超大规模集成电路的诞生，以及各种由不同生产厂家生产的硬件设备在使用上必然存在着

将来要进行扩展的可能。那么0S的设计就必须考虑到将来可能存在的硬件扩充功能或更新的问题，为此，就必

须提供统一的接口，充分考虑兼容性的问题。

4.举例说明为什么操作系统起到了扩展机器的作用？［北大2004年研］

答：操作系统把真实的硬件情况在程序员面前隐藏起来，而表现为一组友好的、简单的、可以被读/写的命

名文件的程序就是操作系统。就如同隐藏磁盘硬件，表现为一个简单的面向文件的接口一样，操作系统还隐藏了

很多令人厌烦的中断、定时器、内存管理以及其他一些低层特性。在这种情况下，操作系统所提供的对硬件的抽

象更简单，更容易使用。例如，对于最基本的命令read与write,每个read及write命令都需要13个参数，

这些参数被组合在一个9字节的数据中。这些参数给出了需要读的磁盘块的地址、每磁道的扇区数、物理介质上

所使用的记录模式、扇区间的间隔以及遇到数据删除标志时需要做些什么。当操作完成的时候，控制芯片会返回

23个状态以及错误码，它们会被组合到7个字节长的数据中。不仅如此，编写软盘驱动程序的程序员还必须随

时留意驱动器的电动机是开着的还是关着的。如果电动机是关着的，在读/写数据前，它必须被打开(伴随很长

一段启动延时)。电动机也不能长时间开着，否则会使软磁盘因磨损过度而损坏。这就要求程序员必须在长启动

延时及磁盘磨损度（磨损会使磁盘上的数据丢失）之间寻找一种平衡。这对程序员来说是非常困难的。程序员所想

要的，是一种简单的、高级的抽象。对于这一问题，一个典型的抽象就是磁盘上包含一组已被命名的文件，每一

个文件都可能被打开来写或读，最后，文件会被关闭。诸加记录信息是否需要调整频率、电动机的当前状态等细

节问题在这一抽象中就不会再出现在用户的面前。

在这种观点中，操作系统的功能在用户面前就等同于是一台扩展了的机器或者说是虚拟的机器，它使得在硬

件上面的编程更加容易。

第二章进程管理

2.1复习笔记

一、进程的基本概念

（一）程序的顺序执行及其特征

1.程序的顺序执行

通常可以把一个应用程序分成若干个程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一

操作（程序段）执行完后，才能执行后继操作。

2.程序顺序执行时的特征：

（1）顺序性；（2）封闭性；（3）可再现性。

（二）前趋图

前趋图（PrecedenceGraph）是一个有向无循环图，记为DAG（DirectedAcyclicGmphj,用于描述进程

之间执行的前后关系。

（三）程序的并发执行及其特征

1.程序的并发执行

图2-1显示出了输入、计算和打卬这三个程序对一批作业进行处理的情况。

、\、、、、\、

―飞—电―

图27并发执行时的前趋图

在该例中存在下述前趋关系：k-Ch-li+lG—PG-Ci+l,Pi-P+,而1+和Ci及Pi・是重叠的，