《第3章 进程同步与通信 练习题.doc》由会员分享，可在线阅读，更多相关《第3章 进程同步与通信 练习题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、第3章 进程同步与通信 练习题(一)单项选择题1.临界区是指( )。A.并发进程中用于实现进程互斥的程序段 B并发进程中用于实现进程同步的程序段C并发进程中用户实现进程通信的程序段 D并发进程中与共享变量有关的程序段2相关临界区是指( )。A.一个独占资源 B并发进程中与共享变量有关的程序段 c一个共享资源 D并发进程中涉及相同变量的那些程序段3管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。A一个进程可以抢占己分配给另一进程的资源 B任何进程不应该无限地逗留在它的临界区中 c一次最多让一个进程在临界区执行 D不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和
2、v操作所改变的整型变量。A共享变量 B锁 c整型信号量 D记录型信号量5对于整型信号量，在执行一次P操作时，信号量的值应( )。 A不变 B加1 C减1 D减指定数值6在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。A0 B.=0 D.=07.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。A初始化程序 B原语 c子程序 D控制模块8进程间的互斥与同步分别表示了各进程间的( )。 A竞争与协作 B相互独立与相互制约 c不同状态 D动态性与并发性9并发进程在访问共享资源时的基本关系为( )。A相互独立与有交往的 B互斥与同步 c并行执行与资源共享 D信息传递与信
3、息缓冲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实现进程同步时，每一个消息与一个信号
4、量对应，进程( )可把不同的消息发送出去。 A在同一信号量上调用P操作 B在不同信号量上调用P操作 c在同一信号量上调用v操作 D在不同信号量上调用v操作(二)填空题1目前使用的计算机的基本特点是处理器_执行指令。 2进程的_是指进程在顺序处理器上的执行是按顺序进行的。 3当一个进程独占处理器顺序执行时，具有_和_两个特性。 4进程的封闭性是指进程的执行结果只取决于_，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得_的结果。 6一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为_. 7若系统中存在一组可同时执行的进程，则就说该组进程具有_。 8如果
5、个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是_的。 9 如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是_ 10有交往的并发进程一定_某些资源。 11有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程_ 、_和外界的影响有关。 12对_的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。 13临界区是指并发进程中与_有关的程序段。 14_是指并发进程中涉及到相同变量的那些程序段。15只要涉及相同变量的若干进程的相关临界区_，就不会造成与时间有关的错误。 16进程的_是指当有若干进程都要使用某
6、一共享资源时，任何时刻最多只允许一个进程去使用。 17Pv操作是在一个信号量上进行的_的过程，这种过程也称为_ 18利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_，在完成临界区操作后要调用_。l9.若信号量的初值为1，用Pv操作能限制一次_进程进入临界区操作。 20.进程的_是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。21 _能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。 22Pv操作不仅是实现_的有效工具，而且也是一种简单而方便的_工具。 23用Pv操作实现进程同步时，调用_ 测试消息是否到达，调用_发送消息。 24用Pv操作实
7、现生产者消费者之间的同步时，在访问共享缓冲区的_和_分别调动P操作和v操作。 25进程的互斥实际上是进程_的一种持殊情况。 26进程的互斥是进程间_共享资源的使用权，其结果没有_，而进程的同步则在共享资源的并发进程之间有一种_依赖关系。 27Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为_ 28通过专门的通信机制实现进程间交换大量信息的通信方式称为_。 29采用高级通信方式时,进程间用_来交换信息。 30最基本的通信原语有两条,它们是_原语和_原语。 31进程通信方式有两种：_和_。 32直接通信是固定在_进程之间通信，而间接通信以信箱为媒体实现通信。 33一个信息可以
8、由_和_两部分组成。 34进程间通过信件交换信息，可实现_。 35_是进程中可以独立执行的子任务。 36线程是处理器的独立_单位，多个线程可以_执行。 37线程与进程有许多相似之处，所以线程又称为_。 38线程在生命周期内会经历_、_和_之间各种状态变化。 39采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理，这两个线程仍具有_，但不在需要额外的_。 40在使Pv操作实现进程互斥时，调用_相当于申请一个共享资源，调用_相当于归还共享资源的使用权。 41在多线程操作系统中，线程与进程的根本区别在于进程作为_单位，而线程是_单位。(二)简答题1什么是进程的顺序性和并发性?
9、2. 为什么并发进程执行时可能会产生与时间有关的错误?如何避免? 3简述临界区的相关临界区的概念。 4管理相关临界区有些什么要求?5假设PV操作用信号量s管理某个共享资源，请问当s0，S0和S0时，它们的物理意义是什么? 6请给出Pv操作的定义。 7用Pv操作实现进程间同步与互斥应注意些什么?8何谓进程通信?最基本的通信原语有哪些? 9. 直接通信与间接通信有何区别? 10线程与进程的根本区别是什么?(四)应用题1有一南北向的单行车道，在车道A、B两端以外一段距离处有减速标志和自动计数系统，A、B两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B两端红绿灯同时变换，一方红变绿时另一方
10、绿变红。绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之间无车辆行驶时，允许到达A端(或B端)的车辆驶入AB段，但只准某一方的车辆进入；一方最后一辆车进入AB段后，双向亮红灯让车辆全部通过(假设2分钟)，然后让已在等待的任何一方车辆驶入。试用Pv操作管理AB路段车辆的行驶。2.在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区中取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用Pv操作实现三个过程共享缓冲区的同步问题。3，现有三个进程，Reader进程把键盘输入的一个整数读入缓冲区B1，Executor进程把B1中的数据取出进行处理，处理完后存到输出缓冲区B2中，最后由Pinter进程将B2中的数据打印出来。假设B1和n2都只能存放一个整数，请用Pv操作管理这三个并发进程的执行.4用进程通信的方法解决生产者消费者问题。要求生产者能告诉消费者产品的说明、规格、价格等。而消费者能反馈对物品的评价和处理情况。
