操作系统原理试题库

il

第一章操作系统引论0

1.1操作系统的目标与作用0

1.2操作系统的开展过程2

1.3操作系统的根本特征5

1.4操作系统的主要功能5

1.5操作系统的结构设计6

第二章进程管理10

2.1进程的根本概念10

2.2进程控制15

2.3进程同步15

2.4经典进程同步问题（P、V操作解决进程同步问题）21

2.5进程通信72

2.6线程的根本概念73

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

3.1处理机调度的根本概念74

3.2调度算法75

3.5死锁95

第四章存储器管理108

4.1存储器管理的根本概念108

4.2连续分配（分区管理）方式109

43根本分页存储管理方式112

4.4根本分段存储管理方式117

4.5段页式存储管理方式118

4.6虚拟存储管理120

第五章设备管理135

5.1I/O系统135

5.2I/O控制方式135

5.3缓冲管理136

5.4设备分配和设备处理136

5.5磁盘存储器管理139

第六章文件管理147

6.1文件和文件系统根本概念147

6.2文件的物理结构（存储结构）151

63目录管理159

6.4文件保护166

6.5文件存储空间管理167

第七章操作系统接口173

7.1联机命令接口173

7.2Shell命令接口174

73系统调用174

【注】试题标识（流水号）中的节号仅供参考，可依照汤小丹等编著的《计算机操作系统》（第三版）作调

整。

第一章操作系统引论

1.1操作系统的目标与作用

计算机操作系统的功能是O

A.把源程序代码转换为目标代码

B.实现计算机用户之间的相互交流

C.完成计算机硬件与软件之间的转换

D.控制、管理计算机系统的资源和程序的执行

D

操作系统是一组O

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序

C

在操作系统中，用户界面指的是O

A.硬件接口、软件接口和操作环境B.命令接口、程序接口和操作环境

C.硬件接口、命令接口和操作环境D.硬件接口、命令接口和程序接口

B

以下描述与操作系统无关的是。

A.方便用户的程序集合

B.控制和管理计算机系统的硬件和软件资源

C.计算机系统的硬件和软件资源的集合

D.合理地组织计算机工作流程

C

以下关于操作系统作用的表达中，不正确的选项是O

A.管理系统资源B.控制程序执行

C.改善人机界面D.提高用户软件运行速度

D

从用户的观点看，操作系统是。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由假设干层次的程序按一定的结构组成的有机体

A

下面各项中，不是引入操作系统的最主要目的。

A.方便用户使用B.更有效地利用软、硬件资源

C.及时响应用户请求D.改善系统性能

C

操作系统在计算机系统中处于之间的位置。

A.计算机硬件和软件B.计算机硬件和用户

C.处理机和用户D.外部设备和处理机

C

操作系统提供给用户程序的接口是0

A.命令解释程序B.系统调用C.P、V操作D.对话框

B

操作系统的最主要设计目标是O

A.方便性和有效性B.方便性和可扩展性

C.有效性和可扩展性D.有效性和开放性

A

配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台

逻辑上的计算机.称为计算机。

A.虚拟B.物理C.并行D.共享

A

操作系统是对进行管理的软件.

A.系统软件B.系统硬件C.计算机资源D.计算机程序

C

从用户的观点看，操作系统是—

A.用户与计算机之间的接口B.控制和管理计算机系统的资源

C.合理组织计算机工作流程D.一个大型的工具欤件

A

操作系统为用户程序完成与的工作。

A.硬件无关和应用无关B.硬件相关和应用无关

C.硬件无关和应用相关D.硬件相关和应用相关

B

有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。假设它们在多道系统

中执行，甲、乙两道题总共需执行80分钟，那么处理器的利用率为o

A.50%B.40%C.30%D.20%

C

1.2操作系统的开展过程

不是分时系统的特点。

A.多个用户是经过网络连接，同时使用计算机系统

B.各用户可同时请求系统效劳

C.各用户的请求彼此独立，互不干扰

D.用户以会话方式控制自己的程序运行

A

在的控制下，计算机系统能及时处理由过程控制反应的数据，弁作出响应。

A.批处理操作系统B.实时操作系统

C.分时操作系统D.多处理机操作系统

B

分时操作系统的主要目的是0

A.计算机系统的交互性B.计算机系统的实时性

C.计算机系统的可靠性D.提高软件的运行速度

A

多道批处理系统的主要缺点是。

A.CPU利用率低B.不能并发执行C.缺少交互性D.以上都不是

C

分时操作系统的特点是3

A.交互性、同时性（多路性）、独立性、及时性

B.可靠性、交互性、独立性、及时性

C.可靠性、交互性、独立性、及时性

D.交互性、同时性（多路性）、独立性、动态性

A

操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互

地使用计算机。

A.网络B.分布式C.分时D.实时

C

在以下操作系统中，对响应时间要求最高的是O

A.批处理系统B.分时系统C.实时系统D.网络操作系统

C

如果分时系统的时间片一定，那么,那么响应时间越长。

A.内存越大B.内存越少C.用户数越少D.用户数越多

D

在以下性质中，哪一个不是分时系统的特征。

A.多路性B.交互性C.独占性D.成批性

D

设计实时操作系统时，首先要考虑系统的o

A.实时性和可靠性B.实时性和灵活性C.灵活性和可靠性D.灵活性和可移植性

A

UNIX操作系统是一种多用户的、人机交互的o

A.多道批处理系统B.实时系统C.分时系统D.分布式系统

C

实时操作系统必须在的时间内响应一个新任务。

A.一个机器周期B.被控对象规定C.任意周期D.时间片

B

分时系统响应时间与有关。

A.每个应用进程分配的时间片长度B.进程大小

C.就绪进程数目D.就绪进程数目和时间片长度

D

在分时系统中，以下描述中，不属于响应时间的一局部。

A.处理机对请求信息进行处理的时间

B.从键盘输入的请求信息传送到处理机的时间

C.请求信息在外存队列上排队等待的时间

D.所形成的响应回送到终端显示器的时间

c

1.3操作系统的根本特征

操作系统的两个最主要的特征是。

A.并发性和虚拟性B.并发性和共享性

C.共享性和异步性D.共享性和虚拟性

B

下面各项中，不是操作系统的根本特征。

A.并发和共享B.虚拟C.交互性D.异步

C

以下各项中，不是现代操作系统的主要特征。

A.并发性B.共享性C.确定性D.虚拟性

C

1.4操作系统的主要功能

操作系统的功能是进行处理机管理、管理、设备管理、文件管理和作业管理等。

A.进程B.存储器C.硬件D.软件

B

以下管理功能中，不属于操作系统的功能。

A.处理器管理B.软件管理C.作业管理D.设备管理

B

假设把操作系统看作计算机系统资源的管理者，以下的不属于操作系统管理的资源。

A.程序B.内存C.CPUD.中断

D

以下选项中，不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备

A

1.5操作系统的结构设计

在操作系统中，局部属于微内核。

A.作业调度软件B.用户命令解释程序

C.磁盘文件目录管理软件D.进程通信效劳例程

D

特权指令执行。

A.只能在目态下B.只能在管态下

C.在目态或管态下均能D.在目态或管态下均不能

B

当CPU执行操作系统代码时，称处理机处于

A.执行态B.目态C.管态D.就绪态

C

指令是非特权指令。

A.启动I/OB.设置中断屏敝C.修改PSWD.trap

D

“中断”的概念是指

A.暂停处理机执行B.暂停处理机对现行程序的执行

C.停止整个系统运行D.使处理机空转

B

以下中断不属于强迫性中断的是

A.传输结束（I/O41断）B.断电

C.运行的程序请求分配一块内存D.目态程序执行特权指令

C

计算机系统中设置的访管指令，执行。

A.只能在目态B.只能在管态

C.既可在目态又可在管态D.在目态和管态下都不能

C

用户程序在目态下使用特权指令将引起的中断是属于0

A.硬件故障中断B.程序中断C.外部中断D.访管中断

B

对出现的中断事件是由进行处理的。

A.硬件B.操作系统C.用户程序D.解释程序

B

命令应该只在核心态下执行。

nD.调用过程(procedure)

C

以下选项中，在用户态执行的是

A.命令解释程序B.缺页处理程序

C.进程调度程序D.时钟中断处理程序

A

以下选项中，不可能在用户态发生的事件是O

A.系统调用B.外部中断C.进程切换D.缺页

C

中断处理和子程序调用都需要压栈以保护现场，中断处理一定要保存而子程序调用不需要保存其内

容的是________O

A.程序计数器B.程序状态字存放器

C.通用数据存放器D.通用地址存放器

B

在以下操作系统的各个功能组成局部中，不需要硬件的支持。

A.进程调度B.时钟管理C.地址影射D.中断系统

A

有关原语的说法中，是正确的。

A.原语是不可中断执行的用户过程B.原语是不可中断执行的操作系统过程

C.原语是可中断执行的用户过程D.原语是可中断执行的操作系统过程

B

以下关于WindowsNT的说法中，是错误的。

A.WindowsNT中的每一个进程都是对象，有些进程也是可以共享的资源

B.WindowsNT中，进程是资源分配和处理机调度的根本单位

C.就是Windows2000

D.WindowsNT的内核采用微内核的形式

B

原语应是O

A.操作系统中的一个函数

B.操作系统中的一个过程

C.操作系统中的一个执行不可中断的过程

D.操作系统中的一个执行可中断的函数

C

主要由于原因，使UNIX易于移植。

A、UNIX是由机器指令书写的B、UNIX大局部由汇编少局部用C语言编写

C、UNIX是用汇编语言编写的D、UNIX小局部由汇编大局部用C语言编写

D

第二章进程管理

2.1进程的根本概念

多道程序设计是指O

A.在多台处理机上同时执行多道程序B.在多台处理机上同一时刻执行多道程序

C.在一台处理机上同时执行多道程序D.在一台处理机上同一时刻执行多道程序

C

有关进程的以下表达中，是正确的。

A.进程是静态的文本B.进程与程序是一一对应的

C.进程与作业是一一对应的D.多个进程可以在单个CPU上同时执行

D

法程和程序的本质区别是。

A.存储在内存和外存B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源D.动态和静态特征

D

以下的进程状态变化中，的变化是不可能发生的。

A.运行一就绪B.运行一等待C.等待一运行D.等待一就绪

C

已获得除CPU以外的所有所需资源的进程处于状态。

A.运行B.就绪C.自由D.等待

B

一个进程是

A.由协处理器执行的一个程序B.一个独立的程序+数据集

C.PCB结构、程序和数据的集合D.一个独立的程序

c

某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从________O

A.就绪状态到运行状态B等待状态到就绪状态

C.运行状态到等待状态E).运行状态到就绪状态

B

法程从等待状态转到就绪状态的原因可能是_________O

A.请求I/OEI/O完成

C.被进程调度程序选中E).另一个进程运行结束

B

某个进程从等待状态进入就绪状态可能是由于____________________0

A.现运行进程执行了启动I/O指令EL现运行进程执行了P操作

C.现运行进程执行了V操作L).现运行进程时间片用完

C

采用多道程序设计能___________。

A.增加平均周转时间EI.发挥并提高并行工作能力

C.缩短每道程序的执行时间C).降低对处理器调度的要求

B

在计算机系统中，允许多个程序同时进入内存并运行,这种方法称为__________C

A.SPOOLing技术E虚拟存储技术

C.缓冲技术C).多道程序设计技术

D

多道程序的引入主要是为了____________。

A.提高CPU的速度EI.提高内存的存取速度

C.提高计算机的使用效率t).减少CPU处理作业时间

c

多道程序系统中，当___________时，进程从执行状态转变为就绪状态。

A.进程被进程调度程序选中B.时间片到

C.等待某一事件D.等待的事件发生

B

在程具有并发性和两大重要属性。

A.动态性B.静态性C.易用性D.封闭性

A

并发性是指假设干事件在发生。

A.同时刻B.同时间间隔内C.不同时刻D.不同时间间隔内

B

当一个进程就要退出等待队列而进入就绪队列。

A.启动了外设B.用完了规定的时闰片

C.获得了所等待的资源D.能得到所等待的处理器

C

当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成。

A.等待状态B.运行状态C.就绪状态D.挂起状态

C

在程控制块中的现场信息是在保存的。

A.创立进程时B.处理器执行指令时

C.中断源申请中断时D.中断处理程序处理中断前

D

正程所请求的一次打印输出结束后，将使该进程状态从。

A.运行态变为就绪态B.运行态变为等待态

C.就绪态变为运行态D.等待态变为就绪态

D

正程从就绪状态进入运行状态的原因可能是

A.等待某一事件B.被选中占有处理器

C.时间片用完D.等待的事件已发生

B

在下述进程状态的转换中，是不可能的。

A.运行态一就绪态B.运行态一等待态

C.等待态一就绪态D.就绪态一等待态

D

单CPU系统中，关于进程的表达正确的选项是o

A.一个处于等待状态的进程一旦分配了CPU,即进入运行状态

B.只能有一个进程处于就绪状态

C.一个进程可以同时处于就绪状态和等待状态

D.最多只有一个进程处于运行状态

D

多道程序设计能充分发挥之间的并行工作能力。

A.CPU与外设B.进程与进程C.内存与进程D.内存与外设

A

一个进程的根本状态可以从其它两种根本状态转变过去，这个根本状态一定是

A.执行状态B.阻塞状态C.就绪状态D.完成状态

C

在程具有的特性包括：。

①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性

A.⑤B.©©④⑤C.②④⑤⑥D.①②④⑥

A

近程控制块记录了进程执行时的情况，它的内容可由进行修改。

A.操作系统B.进程自己C.中断装置D.用户

A

当一个进程正等待着时，称其为等待状态。

A.合作进程的一个消息B.分配给它一个时间片

C.调度程序选中它D.进入内存

A

以下说法中，正确的选项是0

A.般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区

B.某进程的一个线程处于阻塞状态，那么该进程必然处于阻塞状态

C.在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好

D.同步是指并发进程之间存在的一种制约关系

D

以下表达中，正确的表达是O

A.实现多道程序设计的目的是提高程序员编程的效率

B.在有虚拟存储器的系统中，可以运行比主存容量还大的程序

C.操作系统的目的是为了提高计算精度

D.操作系统必须具备分时系统

B

操作系统中，资源分配的根本单位是O

A.进程B.线程C.作业D.程序

A

假设进程Pa、Pb和Pc单独执行时间分别是1小时、1.5小时和2小时，其中处理机工作时间分别

为10分钟、15分钟和35分钟。如果采用多道程序设计方法，让Pa、Pb和Pc并行工作，假定处理

机利用率到达50%,请问系统效率能提高百分之几？

答：Pa、Pb和Pc并行工作时总共使用CPU时间为:

（10+15+35）/50%=120（分钟）3分

单道方式执行时总时间为60+90+120=270分钟6分

故系统效率提高：（270-120）/270*100%=55.56%10分

2.2进程控制

以下选项中，导致创立新进程的操作是O

I.用户登录成功II.设备分配HI.启动程序执行

A.仅I和nB.仅ii和inc.仅I和inD.Ln和in

c

通常，用户进程被建立后，0

A.便一直存在于系统中，直到被操作人员撤消

B.随着程序运行止常或异常结束向撤消

C.随着时间片轮转而撤消与建立

D.随着进程的阻塞或唤醒而撤消与建立

B

在具有挂起状态的系统中，假设当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入

__________状态。

A.活动就绪B.静止就绪C.活动阻塞D.静止阻塞

D

在下述关于父进程和于进程的表达中，正确的选项是O

A.父进程创立了子进程，因此父进程执行完了，子进程才能运行

B,子进程执行完了，父进程才能运行

C.撤消子进程时，应该同时撤消父进程

D.一个子进程只有一个父进程，但一个父进程可以有多个子进程

D

2.3进程同步

达程之间的制约关系可以归结为。

A.同步与互斥B.并发与异步C,同步与并发D.同步与异步

A

在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是

指0

A.一个缓冲区B.一段数据区C,同步机制D.一段程序

D

两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个

条件后再向前执行，这种关系称为进程间的。

A.同步B.互斥C.竞争D.合作

A

使假设干并发进程共享一临界资源而不发生与进程推进速度有关错误，涉及相关临界区的错误说法

是O

A.“一次最多让一个进程在临界区执行”

B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区”

C.“可以强迫一个进程无限地等待进入它的临界区”

D.“可能没有任何进程在临界区执行”

C

下面表达中正确的选项是。

A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B.为了防止发生死锁，各进程只能逐个申请资源

C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息

D.进程同步是指某些进程之间在逻辑上的相互制约关系

D

有关并发进程相互之间的关系，正确的说法是0

A.肯定是无关的B.肯定是有交往的

C.可能是无关的，也可能是有交往的D.一定要互斥执行

C

并发进程执行时可能会出现与时间有关的错误，这种错误是与无关的。

A.使用共享资源B.进程被打断的时间

C.进程占用处理器的总时间D.进程交替执行的次序

C

假设信号量S的初值为2,当前值为那么表示有个等待进程。

A.0B.1C.2D.3

B

设与某资源关联的信号量初值为3,当前值为1。假设M表示该资源的可用个数，N表示等待该资

源的进程数，那么M、N分别是o

A.0、1B.1、0C.1、2D.2、0

B

操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是一

A.SKOB.S<0C.S=0D.S>0

B

有关PV操作的说法中是错误的。

A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”

B.“PV操作不能实现进程间通信”

C.“进程调用P操作测试自己所需的消息是否到达”

D.“进程调用V操作向其它进程发送消息”

B

有n个并发进程竞争必须互斥使用的共享资源时，假设某进程调用P操作后成为第一个等待使用该

资源者，那么这时信号量的值为_______0

A.0B.1C.-1D.n-1

C

O

W0B>S.value=0C、S.value=lD、Svalue^O

D

设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，那么用PV操作管理时信号量

S的可能取值是0

A、1,0,-1,-2B、2,0,-1,-2C^D、3,2,1,0

A

多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种

通信方式。

A.高级B.低级C.消息缓冲D.间接

B

某计算机系统中假设同时存在5个进程，那么处于等待状态的进程最多可有个。

A.0B.1C.4D.5

C

假设系统中有5个并发进程都涉及某个共享变量A,那么A的相关临界区是由临界区构成。

A.2个B.3个C.4个D.5个

D

设有n个进程使用同一个共享变量，如果最多允许m(m<n)个进程同时进入相关临界区，那么信

号量的变化范围是o

A.n,n-l,...,n-mB.

C.m,m-,0,-11D.m,m-11,0,-11

B

对于有两个并发进程的系统，设互斥信号量为mulex,假设mutex=0,那么

A.表示没有进程进入与mutex相关的临界区

B.表示有一个进程进入与mulex相关的临界区

C.表示有一个进程进入与mutex相关的临界区，另一个进程等待进入

D.表示有两个进程进入与mutex相关的临界区

B

在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是

A.k22B.l<k<mC.IVkWmD.k21

B

在一个单处理机系统中，假设有4个用户进程，且假设当前时刻为用户态，那么处于就绪状态的用

户进程至少有个。

A.0B.1C.2D.3

A

如果单CPU系统中有n个并发进程，那么就绪队列中进程个数最多可达个。

A.nB.n-1C.n-2D.1

B

为了使两个进程能同步运行，最少需要个信号量。

A.1B.2C.3D.4

B

对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定义为

A.0B.1C.nD.n-1

涉及PV操作的正确说法是C

A.PV操作只能解决进程互斥问题

B.PV操作只能解决进程同步问题

C.PV操作能用于解决进程互斥诃题，也能解决进程同步问题

D.PV操作是一种高级通信方式

D

在同一系统中，假设同时存在为两个相互独立的C++源程序进行编译的两个进程（它们使用同一个编

译程序），它们之间的关系正确的选项是：。

A.它们可以并发执行，两者逻辑上有依赖关系

B.它们可以并发执行，两者逻辑上无依赖关系

C.它们不可以并发执行，但两者逻辑上有依赖关系

D.它们不可以并发执行，因为两个进程运行的是同一个编译程序

B

正程P0和P1的共享变量定义及其初值为：

booleanflag[2];

inttum=0;

flag[O]=FALASE;flag[l]=FALSE;

假设进程PO和Pl访问临界资源的类C伪代码实现如下:

voidP0()〃进程P0voidPl()〃进程Pl

{while(TRUE){{while(TRUE){

flag[O]=TRUE;turn=I;flag[l]=TRUE;turn=0;

while(flag[l]&&(tum==l));while(flag[O]&&(tum==0));

临界区；临界区；

flag[O]=FALSE;flag[l]=FALSE;

那么并发执行进程P0和P1时产生的情形是°

A.不能保证进程互斥进入临界区，会出现“饿死”现象

B.不能保证进程互斥进入临界区，不会出现“饿死”现象

C.能保证进程互斥进入临界区，会出现“饿死”现象

D.能保证进程互斥进入临界区，不会出现“饿死”现象

D

有两个并发进程P1和P2,共享初值为1的变量X。Pl对x加1,P2对x减1。加1和减1操作的

指令序列分别如下所示。

〃加1操作〃减1操作

loadRI,x〃取X到存放器R1中loadR2,x

incRIdecR2

storex,RI〃将R1的内容存入xstorex,R2

两个操作完成后，x的值_______

A.可能为♦或3B.只能为1

C.可能为0、1或2D.可能为-1、0、I或2

C

2.4经典进程同步问题（P、V操作解决进程同步问题）

''020450012101101

有三个进程，Reader进程读入数据numberl,将其放入缓冲器Executor进程将S中数据取出，

处理成数据number2,将其放入缓冲器B2,Printer进程将number2数据取出打印，假设B.和B2

只能存放一个数据，用P、V操作管理这三个进程的执行。

''020450012101100

BEGIN

semaphoreemptyI,fulll,empty2,fu112;

empty1.vale=empty2.value=1;

fu12.value=fu112.value=0;4分

PARBEGIN

Reader：BEGIN

LI：readnumber1;

P(empty1);

Bl=numberl;

V(fulll);

gotoLI；

END6分

Executor：BEGIN

L2：P(fulll);

takenumber1fromBl;

V(emptyl);

Processnumber1->number2;

P(empty2);

B2=number2;

V(full2);

gotoL2；

END8分

Printer：BEGIN

L3：P(full2)；

takenumber?fromB2;

V(empty2);

Print(number2);

gotoL3:

END10分

PAREND

END

''020450023101101

假设一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果,

D只从盘中取梨子。试用信号量和P、V操作写出同步算法。

''020450023101100

sem叩horeSAB=1;〃A、B的资源信号量，同时又是它们的互斥信号量

semaphoreSC=0;//C的资源信号量(用于与A同步)

semaphoreSD=0;//D的资源信号量(用于与B同步)2分

begin

parbegin

processA:〃进程A的算法描述

(

while(true){

取一个苹果；

wait(SAB);//测试盘子是否为空

将一苹果放入盘中；

signal(SC)〃通知C盘中已有苹果(可能唤醒C)4分

processC:

(

while(true){

wait(SC);〃测试盘了是否有苹果

从盘中取出苹果；

signal(SAB);〃通知A(或B)盘子一空(可能唤醒A或B)

消费该苹果；6分

processB:〃进程B的算法描述

(

while(true){

取一个梨子；

wait(SAB);〃测试盘子是否为空

将一梨子放入盘中；

signal(SD)〃通知D盘中已有梨子(可能唤醒D)8分

)

I

processD:

{

while(lrue){

wait(SD);〃测试盘子是否有梨子

从盘中取出梨子；

signal(SAB);〃通知A(或B)盘子一空(可能唤醒A或B)

消费该梨子；10分

parend

end

''020450034101201

设自行车生产车间有两个货架，货架A可以存放8个车架，货架B可以存放20个车轮；乂设有4

个工人，他们的活动是重复劳动，分别为：工人1加工一个车架放入货架A中；工人2、3分别加

工车轮放入货架B中(每人每次放入1个车轮)；工人4从货架A中取一个车架，再从货架B中取

两个车轮，组装成一辆自行车。试用PV操作实现四个工人的合作。

''020450034101200

BEGIN

semaphoreAempty,Bempty,Afull,BfulLmutex；

Aempty：=8；Bempty：=20；Afull：=0；Bfull：=0；mutex：=1；4分

PARBEGIN

Worker1：BEGIN

LI：生产1个车架；

P(Aempty)；//测试货架A是否有空位置

P(mutex)；〃互斥使用货架A

车架放到货架A；

V(Afull)；〃货架A上的车架数增1,必要时唤醒等待的进程

V(mutex)；

gotoLI；

END6分

Worker2%3：BEGIN

L2：生产1个车轮；

P(Bempty)；〃测试货架B是否有空位置

P(mutex)；〃互斥使用货架B

车轮放到货架B；

V(Bfull)；〃货架B上的车轮数增1,必要时唤醒等待的进程

V(mutex)；

gotoL2；

END8分

Workcr4：BEGIN

L3：P(Afull)；〃测试货架A上是否有车架

P(Bfiill)；P(Bfull)；〃测试货架B上是否有2个车轮

P(mutex)；

取1个车架；取2个车轮；

V(Aempty)；〃货架A空位置增1

V(Bempty)；V(Bempty)；〃货架B空位置增2

V(mutex)；

组装成一辆自行车；

gotoL3；

END10分

PAREND

END

''020450043101201

假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库

中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存

入和取出只能分别进行，试用P、V操作来实现该方案。

''020450043101200

semaphoremutex,empty,full;

mutex=l;〃互斥信号量