第3章进程同步与通信练习题（一）单项选择题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减1 D •减指定数值6. 在执行V操作时，当信号量的值（）时，应释放一个等待该信号量的进程。

A>0 B.<0 C.>=0 D.<=07. PV 操作必须在屏蔽中断下执行，这种不可变中断的过程称为（）。

A初始化程序B •原语C •子程序D控制模块8 •进程间的互斥与同步分别表示了各进程间的（）。

A •竞争与协作B •相互独立与相互制约C •不同状态D •动态性与并发性9并发进程在访问共享资源时的基本关系为（）。

A.相互独立与有交往的B •互斥与同步C并行执行与资源共享D信息传递与信息缓冲10 •在进程通信中，（）常用信件交换信息。

A •低级通信B •高级通信C •消息通信D •管道通信11 •在间接通信时，用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操作管理相关临界区时，必须成对岀现，在进入临界区之前要调用_____ ，在完成临界区操作后要调用_______ 。

19. 若信号量的初值为1,用PV操作能限制一次_________ 进程进入临界区操作。

20. 进程的_____ 是指并发进程之间存在一种制约关系, 一个进程的执行依赖另一个进程的消息。

21 _____ 能把它进程需要的消息发送岀去，也能测试自己需要的消息是否到达。

22. _______________________ PV操作不仅是实现___________________________ 的有效工具，而且也是一种简单而方便的_________ 工具。

23. ___________________________________ 用PV操作实现进程同步时，调用_ 测试消息是否到达，调用_____________________________________ 发送消息。

24 •用PV操作实现生产者消费者之间的同步时，在访问共享缓冲区的______ 和 ______ 分别调动P 操作和V操作。

25. _____________________________ 进程的互斥实际上是进程的一种持殊情况。

26. ________________________ 进程的互斥是进程间__________________ 共享资源的使用权，其结果没有_________________________ ，而进程的同步则在共享资源的并发进程之间有一种________ 依赖关系。

27. PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为______28. 通过专门的通信机制实现进程间交换大量信息的通信方式称为______ 。

29. 采用高级通信方式时, 进程间用 ________ 来交换信息。

30. 最基本的通信原语有两条_____ , 它们是原语和原语。

31 .进程通信方式有两种： ________ 和____ 。

32. _______________________ 直接通信是固定在进程之间通信，而间接通信以信箱为媒体实现通信。

33. ____________________ 一个信息可以由和两部分组成。

34. _____________________________________ 进程间通过信件交换信息，可实现。

35 _____ 是进程中可以独立执行的子任务。

36. ________________________ 线程是处理器的独立______ 单位，多个线程可以执行。

37. _______________________________________________ 线程与进程有许多相似之处，所以线程又称为____________________________________________________ 。

38. _____________________________ 线程在生命周期内会经历、和之间各种状态变化。

39. 采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理，这两个线程仍具有______ ，但不在需要额外的______ 。

40 .在使PV操作实现进程互斥时，调用 ______ 相当于申请一个共享资源，调用______ 相当于归还共享资源的使用权。

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

（二）简答题1．什么是进程的顺序性和并发性?2. 为什么并发进程执行时可能会产生与时间有关的错误?如何避免?3．简述临界区的相关临界区的概念。

4．管理相关临界区有些什么要求?5 •假设PV操作用信号量S管理某个共享资源，请问当S > 0, S= 0和S V O时，它们的物理意义是什么?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中，最后由Pinter进程将B2中的数据打印岀来。

假设B1和n2都只能存放一个整数，请用PV操作管理这三个并发进程的执行.4. 用进程通信的方法解决生产者消费者问题。

要求生产者能告诉消费者产品的说明、规格、价格等。

而消费者能反馈对物品的评价和处理情况。

答案第3章进程同步与通信练习题参考答案（一）单项选择题1 . D2 . D3 . A4 . C5 . C6 . D7 . B8 . A9 B 10 B 11 . C 12 . B 13 . C 14 . D（二）填空题1 顺序2 顺序性3. 封闭性，可再现件4 进程本身5 相同6 可同时执行的7 并发性8 无关9 有交往的10 共享11 占用处理器的时间，执行的速度12 共享资源13 共享变量14 相关临界区15互斥执行16 .互斥17 .不可被中断，原语18 . P操作，V操作19 .只有一个20 .同步21 .同步机制22 .进程互斥，同步23 . P操作，V操作24 .前，后25 .同步26 .竞争，固定的必然关系，必然的27 低级通信方式28 进程通信29 信件30 Send，reCeiVe 31 直接通信，间接通信32 一对33 信箱说明，信箱体34 进程同步35 线程36 调度，并发37 轻型进程38 .等待态，就绪态，运行态39并发性，公共缓冲区40 . P操作，V操作41.资源分配，调度和执行（三）简答题1 进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。