第三章习题
一、选择题。
1、以下（B）操作系统中的技术是用来解决进程同步的。 A、管道 B、管程 C、通道 D、DMA 2、以下（B）不是操作系统的进程通信手段。
A、管道 B、原语 C、套接字 D、文件映射 3、如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为（B）。 A、3 B、2 C、1 D、0
4、设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是（C）。 A、3,2,1,0，-1 B、2,1,0，-1，-2 C、1,0，-1，-2，-3 D、4,3,2,1,0
5、下面有关进程的描述，（A）是正确的。 A、进程执行的相对速度不能由进程自己来控制
B、进程利用信号量的P、V操作可以交换大量的信息
C、并发进程在访问共享资源时，不可能出现与时间有关的错误 D、P、V操作系统不是原语操作
6、信号灯可以用来实现进程之间的（B）。
A、调度 B、同步与互斥 C、同步 D、互斥 7、对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示（B）。 A、没有进程进入临界区 B、有1个进程进入了临界区 C、有2个进程进入了临界区
D、有1个进程进入了临界区并且另一个进程正等待进入 8、信箱通信是一种（B）方式。
A、直接通信 B、间接通信 C、低级通信 D、信号量 9、以下关于临界区的说法，（C）时正确的。 A、对于临界区，最重要的是判断哪个进程先进入
B、若进程A已经入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区
C、信号量的初值非负，在其上只能做P、V操作
D、两个互斥进程在临界区内，对共享变量的操作是相同的 10、并发是指（C）
A、可平行执行的进程 B、可先后执行的进程 C、可同时执行的进程 D、不可中断的进程 11、临界区是（C）。
A、一个缓冲区 B、一段数据区 C、一段程序 D、栈 12、进程在处理机上执行，它们的关系是（C）。 A、进程之间无关，系统是封闭的
B、进程之间相互依赖、相互制约 C、进程之间可能有关，也可能无关 D、以上都不对
13、在消息缓冲通信中，消息队列是一种（A）资源。 A、临界 B、共享 C、永久 D、可剥夺 14、以下关于P、V操作的描述正确的是（D）
A、机器指令 B、系统调用 C、高级通信原语 D、低级通信原语 15、当对信号量进行V源操作之后，（C）。 A、当S<0,进程继续执行
B当S>0，要唤醒一个就绪进程 C当S<=0，要唤醒一个阻塞进程 D当S<=0，要唤醒一个就绪进程 16、对临界区正确的论述是（D）。
A、临界区是指进程中用于实现进程互斥的那段代码 B、临界区是指进程中用于实现进程同步的那段代码 C、临界区是指进程中用于实现进程通信的那段代码 D、临界区是指进程中访问临界资源的那段代码 17、（A）不是进程之间的通信方式。 A过程调用 B、消息传递 C、共享存储器 D、信箱通信
18、同步是指进程之间逻辑上的（A）关系。 A、制约 B、调用 C、连接 D、排斥
19、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（A）。 A阻塞队列 B、提交队列 C、后备队列 D、就绪队列
20、某个信号量S初值为3，当前值为-2，则等待在该信号量上的进程数为（B）个。
A、1 B、2 C、3 D、5
21、两个进程争夺同一个资源（ B ）。
A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对 22、解决死锁的途径是（ D ）。
A. 立即关机排除故障 B. 立即关机再重新开机
C. 不要共享资源，增加独占资源
D. 设计预防死锁方法，运行检测并恢复
23、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ B ）。
A.必定产生死锁 B. 可能产生死锁
C.会产生死锁 D. 无法确定是否会产生死锁
24、以下(B)操作系统中的技术是用来解决进程同步的, A管道 B管程 C通道 D DMA 25、顺序程序和并发程序的执行相比，（ C ）。
A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快
26、在单一处理机上，将执行时间有重叠的几个程序称为（ C ）。
A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 27、进程和程序的本质区别是（ D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 28、临界区是指(A )。
A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段
C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段
29、( C)是只能由P和v操作所改变的整型变量。 A共享变量 B．锁 c整型信号量 D．记录型信号量
30、对于整型信号量，在执行一次P操作时，信号量的值应(C )。 A．不变 B．加1 C减1 D．减指定数值
31、在执行v操作时，当信号量的值( B)时，应释放一个等待该信号量的进程。 A>0 B.<0 c.>=0 D.<=0
31、Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( B)。
A初始化程序 B．原语 c．子程序 D控制模块 32、进程间的互斥与同步分别表示了各进程间的(A )。
A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 33、并发进程在访问共享资源时的基本关系为( B)。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲
34、在进程通信中，(B )常用信箱交换信息。
A．低级通信 B．高级通信 c．消息通信 D．管道通信
35、实现进程互斥时，用(C )对应，对同一个信号量调用Pv操作实现互斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 C．一个信号量与一组相关临界区 D.一个信号量与一个消息 36、系统出现死锁的根本原因是(D )。 A．作业调度不当 B．系统中进程太多
C．资源的独占性 D．资源管理和进程推进顺序都不得当
37、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ C ）。
A.S>0 B. S=0 C. S<0 D. S?0
38、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ B ）。
A.初始化程序 B. 原语 C.子程序 D. 控制模块 39、使用P/V操作管理临界区时，信号量的初值为（C）
A．-1 B．0 C．1 D．任意值 40、程序和与其有关进程的对应关系是（B）
A．多对多 B．一对多 C．一对一 D．多对一 41、从下面预防死锁的论述中，选出一条正确的论述。（D）
A、由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根 据系统规模，配置足够的系统资源。
B、由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法， 是使进程的推进顺序合法。 C、因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法， 是防止系统进入不安全状态。 D、可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生 死锁。
42、用p,v操作管理临界区时，信号量的初值应定义为（C） A、-1 B、0 C、1 D、任意值
43、用v操作唤醒一个等待机场时，被唤醒机场的状态变为（B） A、等待 B、就绪 C、运行 D、完成
44、 进程间的同步是只指进程在逻辑上的相互（B）关系。 A联接B制约C继续D调用 45、（D）是一种只能进行p操作和v操作的特殊变量。 A调度 B进程 C同步 D信号量 46、信箱通信时一种（B）通信方式。
A直接通信 B间接通信 C低级通信 D信号量 47、操作系统通过（B）对进程进行管理。
A进程 B进程控制块 C进程启动程序 D进程控制块 48、用p,v操作可以解决（A）互斥问题。 A一切 B某些 C正确 D错误 49、通常，用户进程被建立后，（B）
A便一直存在与系统中，知道被操作人员撤销 B随着作业运行正常或不正常结束而撤销 C随着时间片轮转而撤销与建立
D随着进程的阻塞或唤醒撤销与建立
50、对于两个并发进程，设互斥信号量为MUTEX，若MUTEX=0，则（B） A表示没有进程进入临界区 B表示有一个进程进入临界区
C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区
二、填空题。
1. 多个进程不能同时使用同一个资源为互斥
2. 多个进程中发生的事件存在着某种时序关系为同步 3. 多个进程之间要传递一定量的信息为通信
4．目前使用的计算机的基本特点是处理器顺序执行指令。
5.进程的顺序性是指进程在顺序处理器上的执行是按顺序进行的。
6．当一个进程独占处理器顺序执行时，具有封闭性和可再现行两个特性。 7．进程的封闭性是指进程的执行结果只取决于进程本身，不受外界影响。 8. 进程的可再现性是指当进程再次重复执行时，必定获得相同的结果。 9．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称
这些进程为可同时执行.
10.若系统中存在一组可同时执行的进程，则就说该组进程具有并发性。 11．如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况
无关，则说这些并发进程相互之间是无关的。
12.如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互
之间是有交往
13.有交往的并发进程一定共享某些资源。
14.有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素进
程__占用处理器的时间 、执行速度和外界的影响有关。
15.对共享资源的使用不受限制，这是使有交往的并发进程执行时出现与时
间有关的错误的根本原因。
16.临界区是指并发进程中与共享变量有关的程序段。
17． 相关临界区是指并发进程中涉及到相同变量的那些程序段。
18．只要涉及相同变量的若干进程的相关临界区互斥执行，就不会造成与时
间有关的错误。
19．Pv操作是在一个信号量上进行的不可中断的过程，这种过程也称为原语 20．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用P操作，在完成临界区操作后要调用V操作。
21.若信号量的初值为1，用Pv操作能限制一次只有一个进程进入临界区操作。
22.进程的同步是指并发进程之间存在一种制约关系,一个进程的执行依赖
另一个进程的消息。
23. 同步机制能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。
24．Pv操作不仅是实现进程互斥的有效工具，而且也是一种简单而方便的
进程同步工具。
25．用Pv操作实现进程同步时，调用P操作 测试消息是否到达，调用V
操作发送消息。
26．用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的前和
后分别调动P操作和v操作。
27．进程的互斥实际上是进程同步的一种持殊情况。 28．Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，
故称为低级通信方式
29．通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通
信。
30．采用高级通信方式时,进程间用信件来交换信息。
31．最基本的通信原语有两条,它们是send原语和receive原语。 32．进程通信方式有两种：直接通信和间接通信。
33．直接通信是固定在__一对___进程之间通信，而间接通信以信箱为媒体
实现通信。