操作系统进程通信练习及答案

进程同步与通信练习题

（一）单项选择题

1•临界区是指（）。A•并发进程中用于实现进程互斥的程序段 B •并发进程中用于实现进程同步的程序段C•并发进程中用户实现进程通信的程序段D•并发进程中与共享变量有关的程序段

2•相关临界区是指（）°A. —个独占资源B •并发进程中与共享变量有关的程序段 c •一

个共享资源 D •并发进程中涉及相同变量的那些程序段

3•管理若干进程共享某一资源的相关临界区应满足三个要求，其中（）不考虑。A 一个进

程可以抢占己分配给另一进程的资源B•任何进程不应该无限地逗留在它的临界区中 c • 一次最多让一个进程在临界区执行 D ．不能强迫一个进程无限地等待进入它的临界区

4、（）是只能由P和v操作所改变的整型变量。A共享变量B •锁c整型信号量 D •记录型信号量

5.对于整型信号量，在执行一次P操作时，信号量的值应（）。

A .不变B.加1 C减

I D ．减指定数值

6・在执行v操作时，当信号量的值（）时，应释放一个等待该信号量的进程。A>0 B.<0 c.>=0 D.<=0

操作必须在屏蔽中断下执行，这种不可变中断的过程称为（）。A初始化程序B •原语c •子

程序 D 控制模块

&进程间的互斥与同步分别表示了各进程间的（）。A •竞争与协作 B .相互独立与相

互制约 c ．不同状态 D ．动态性与并发性

9并发进程在访问共享资源时的基本关系为（）。A •相互独立与有交往的 B •互斥与同步

c 并行执行与资源共享 D 信息传递与信息缓冲

10在进程通信中，（）常用信件交换信息。 A 低级通信 B 高级通信 c 消息通信 D 管道通信II•在间接通信时，用send（N , M）原语发送信件，其中N表示（）。A.发送信件的进程名 B 接收信件的进程名 C 信箱名 D 信件内容

12•下列对线程的描述中，（）是错误的。A不同的线程可执行相同的程序 B •线程是资

源分配单位 c 线程是调度和执行单位 D 同一进程中的线程可共享该进程的主存空间

13•实现进程互斥时，用（）对应，对同一个信号量调用Pv操作实现互斥。A • 一个信号量与一个临界区 B 一个信号量与—个相关临界区 c 一个信号量与一组相关临界区 D 一个信号量与一个消息14实现进程同步时，每一个消息与一个信号量对应，进程（）可把不同的消息发送出去。

A.在同一信号量上调用P操作B在不同信号量上调用P操作c •在同一信号量上调用v 操作D •在不同信号量上调用v操作

（二）填空题

1 目前使用的计算机的基本特点是处理器___________ 执行指令。2进程的______ 是指进程在顺

序处理器上的执行是按顺序进行的。 3 当一个进程独占处理器顺序执行时，具有_______________ 和_____ 两个特性。 4 进程的封闭性是指进程的执行结果只取决于___________ ，不受外界影响。5进程的可再现性是指当进程再次重复执行时，必定获得__________ 的结果。 6 一个进程的工

作在没有全部完成之前，另一个进程就可以开始工作，则称这些进程为________ . 7 若系统中

存在一组可同时执行的进程，则就说该组进程具有 _________ 。8 如果—个进程的执行不影

响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是______ 的。9如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是 __________ 10 有交往的并发进程一定_________ 某些资源。11 有交往的进程执行时可能产生与时间有

关的错误，造成不正确的因素与进程 _________ 、 _____ 和外界的影响有关。12 ．对 _______ 的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。13 ．临界区是指并发进程中与 _____________ 有关的程序段。14 ．_______ 是指并发进程中涉及到相同变量

的那些程序段。15 ．只要涉及相同变量的若干进程的相关临界区___________ ，就不会造成与时

间有关的错误。16 ．进程的________ 是指当有若干进程都要使用某一共享资源时，任何时刻

最多只允许一个进程去使用。17. Pv操作是在一个信号量上进行的 _________ 的过程，这种过

程也称为______ 18•利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要

调用______ ，在完成临界区操作后要调用________ o 19.若信号量的初值为1，用Pv操作能限

制一次_____ 进程进入临界区操作。20 进程的______ 是指并发进程之间存在一种制约关系,

一个进程的执行依赖另一个进程的消息。21 ________ 能把它进程需要的消息发送出去，也能

测试自己需要的消息是否到达。22 . Pv操作不仅是实现 ________ 的有效工具，而且也是一种

简单而方便的_____ 工具。23 .用Pv操作实现进程同步时，调用 ________ 测试消息是否到达，

调用______ 发送消息。24 .用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区

的_____ 和______ 分别调动P操作和v操作。25 •进程的互斥实际上是进程_____________ 的一种

持殊情况。26 •进程的互斥是进程间__________ 共享资源的使用权，其结果没有_________ ，而进

程的同步则在共享资源的并发进程之间有一种 _________ 依赖关系。27 . Pv操作也可看作为进

程间的一种通信方式，由于只交换了少量的信息，故称为___________ 28 ．通过专门的通信机

制实现进程间交换大量信息的通信方式称为 ________ o 29 ．采用高级通信方式时, 进程间用来交换信息。30 .最基本的通信原语有两条，它们是原语和原语。31 .进程通信方式有两种：和o 32 ．直接通信是固定在进程之间通信，而间

接通信以信箱为媒体实现通信。33 ．一个信息可以由_________ 和_______ 两部分组成。34．进

程间通过信件交换信息，可实现 ______ 。35 _____ 是进程中可以独立执行的子任务。36 ．线

程是处理器的独立 ______ 单位，多个线程可以_______ 执行。37 ．线程与进程有许多相似之

处，所以线程又称为 _______ 。38 ．线程在生命周期内会经历______ 、______ 和_____ 之间各种状态变化。39 ．采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理，这两个线程仍具有 ___________________ ，但不在需要额外的________ 。40 ．在使Pv 操作实现进程互斥时，调用 ______ 相当于申请一个共享资源，调用 ______ 相当于归还共享资

源的使用权。41 ．在多线程操作系统中，线程与进程的根本区别在于进程作为___________ 单位，而线程是_____ 单位。

（二）简答题

1．什么是进程的顺序性和并发性2为什么并发进程执行时可能会产生与时间有关的错误如何避免

3 ．简述临界区的相关临界区的概念。

4 ．管理相关临界区有些什么要求

5 ．假设PV操作用信号量s管理某个共享资源，请问当s> 0, S= 0和S v 0时，它们的物理意义是什么

6 .请给出Pv操作的定义。

7 .用Pv操作实现进程间同步与互斥应注意些什么

8 .何谓进程通信最基本的通信原语有哪些9直接通信与间接通信有何区别10 ．线程与进程的根本区别是什么

（四）应用题

1.有一南北向的单行车道，在车道A、B两端以外一段距离处有减速标志和自动计数系统，

A、B两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B两端红绿灯同时变换，一方红变绿时另一方绿变红。绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之

间无车辆行驶时，允许到达A端（或B端）的车辆驶入AB段，但只准某一方的车辆进入；一

方最后一辆车进入AB段后，双向亮红灯让车辆全部通过（假设2分钟），然后让已在等待的任何一方车辆驶入。试用Pv操作管理AB路段车辆的行驶。

2在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一

个缓冲区，转换过程把微电压值从缓冲区中取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用Pv 操作实现三个过程共享缓冲区的同步问题。

3，现有三个进程，Reader 进程把键盘输入的一个整数读入缓冲区B1，Executor 进程把B1

中的数据取出进行处理，处理完后存到输出缓冲区B2中，最后由Pin ter进程将B2中的数据