第三章一选择题 (50题)1. 以下_B_操作系统中的技术是用来解决进程同步的A.管道 B.管程 C.通道 D.DMA2. 以下_B_不是操作系统的进程通信手段A.管道 B.原语 C.套接字 D.文件映射3. 如果有 3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B_A.3 B.2 C.1 D.04. 设有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,05. 下面有关进程的描述，是正确的_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. 信号量的初值非负，在其上只能做PV 操作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. 当S0，进程继续执行B.当S0，要唤醒一个就绪进程 C. 当S 0 ，要唤醒一个阻塞进程 D. 当S0，要唤醒一个就绪16. 对临界区的正确论述是 _D _。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中访问临界资源的那段代码17. _ A_不是进程之间的通信方式 A. 过程调用 B.消息传递 C.共享存储器 D.信箱通信18. 同步是指进程之间逻辑上的_A_关系 A.制约 B.调用 C.连接 D.排斥19. 正在运行的进程在信号量S上作P操作之后，当 S0，进程将进入信号量的 _A_ A.阻塞队列 B.提交队列 C.后备队列 D.就绪队列20. 某个信号量 S初值为3，当前值为 -2，则等待在该信号量上的进程数为_B_个 A.1 B.2 C.3 D.521管理若干进程共享某一资源的相关临界区应满足三个要求, 其中_A_不考虑A一个进程可以抢占己分配给另一进程的资源 B任何进程不应该无限地逗留在它的临界区中 C一次最多让一个进程在临界区执行D不能强迫一个进程无限地等待进入它的临界区22、_C _是只能由 P和v操作所改变的整型变量A共享变量 B锁 C.整型信号量 D 记录型信号量23对于整型信号量，在执行一次P操作时，信号量的值应 _C_。
A不变 B加1 C 减1 D减指定数值24在执行 v操作时，当信号量的值 _D_时，应释放一个等待该信号量的进程A0 B.=0 D.=0 25.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为_B_ A初始化程序 B原语 c 子程序 D 控制模块26进程间的互斥与同步分别表示了各进程间的_A_ A竞争与协作 B 相互独立与相互制约 c 不同状态 D 动态性与并发性27. 并发进程在访问共享资源时的基本关系为_B_A相互独立与有交往的 B互斥与同步 C并行执行与资源共享 D信息传递与信息缓冲 28 在进程通信中， _B_常用信件交换信息 A低级通信 B 高级通信 C消息通信 D 管道通信29在间接通信时，用 send(N，M)原语发送信件，其中 N 表示_C _ A发送信件的进程名 B接收信件的进程名 C.信箱名 D信件内容30实现进程互斥时，用 _C_对应，对同一个信号量调用Pv操作实现互斥 A一个信号量与一个临界区 B一个信号量与 个相关临界区C一个信号量与一组相关临界区 D.一个信号量与一个消息31实现进程同步时，每一个消息与一个信号量对应，进程_D _可把不同的消息发送出去。
A在同一信号量上调用 P操作 B 在不同信号量上调用 P操作C在同一信号量上调用 v操作 D 在不同信号量上调用 v操作32. 临界区是指 _D_A.并发进程中用于实现进程互斥的程序段B并发进程中用于实现进程同步的程序段C并发进程中用户实现进程通信的程序段D并发进程中与共享变量有关的程序段33相关临界区是指 _D_A.一个独占资源 B并发进程中与共享变量有关的程序段C一个共享资源 D 并发进程中涉及相同变量的那些程序段34.P、V操作是 _A_ A两条低级进程通信原语 B两组不同的机器指令 C两条系统调用命令 D两条高级进程通信原语35对进程的管理和控制使用_B_ A指令 B原语 C信号量 D信箱通信36用P、V操作管理临界区时，信号量的初值应定义为_C_ A 一1 B0 C1 D任意值37用V操作唤醒一个等待进程时，被唤醒进程的状态变为_B_ A等待 B就绪 C运行 D完成38进程间的同步是指进程间在逻辑上的相互_B_关系A联接 B制约 C. 继续 D调用39_D_是一种只能进行 P操作和 V操作的特殊变量 A调度 B进程 C同步 D信号量40用P、V操作可以解决 _A_互斥问题A一切 B某些 C正确 D错误41对于两个并发进程，设互斥信号量为mutex，若mutex=0，则_B_。
A表示没有进程进入临界区 B表示有一个进程进入临界区 C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区42两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_A_A同步 B互斥 C调度 D执行43为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_D_ A 进程互斥 B 进程同步 C 进程制约 D进程通信44. 两个进程合作完成一项任务在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进_A_ A. 同步 B.执行 C.互斥 D.调度45. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为_C _ A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约46. 不是信号量能实现的功能是_D_ A. 进程同步 B.进程互斥 C.执行的前趋关系 D.进程的并发执行47. 若P、V操作的信号量 S初值为 2，当前值为 -1，则表示有 _B_等待进程。
A.0个 B.1个 C.2个 D.3个48. 在进程通信中，常 _C_通过变量、数组形式来实现 A. 高级通信 B. 消息通信 C.低级通信 D.管道通信49. 管道通信是以 _B_ 进行写入和读出A.消息为单位 B. 自然字符流 C.文件 D.报文50. 进程间的基本关系为 _B_A.相互独立与相互制约 B.同步与互斥C.行执行与资源共享 D.信息传递与信息缓冲二填空题 (50空)1. 进程的 _顺序性 _是指进程在顺序处理器上的执行是按顺序进行的2当一个进程独占处理器顺序执行时，具有_封闭性 _和_可再现件 _两个特性3进程的封闭性是指进程的执行结果只取决于_进程本身 _，不受外界影响4. 进程的可再现性是指当进程再次重复执行时，必定获得_相同_的结果5一个进程的工作在没有全部完成之前, 另一个进程就可以开始工作，则称这些进程为 _可同时执行的 _.6临界区是指并发进程中与_共享变量 _有关的程序段7_相关临界区 _是指并发进程中涉及到相同变量的那些程序段8只要涉及相同变量的若干进程的相关临界区_互斥执行 _，就不会造成与时间有关的错误9进程的 _互斥_是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。
10Pv操作是在一个信号量上进行的_不可被中断 _的过程，这种过程也称为_原语_11利用 P、v操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_ P操作_，在完成临界区操作后要调用_ v 操作_12. 进程的 _同步_是指并发进程之间存在一种制约关系, 一个进程的执行依赖另一个进程的消息13. _ 同步机制 _能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达14P、v操作不仅是实现 _进程互斥 _的有效工具，而且也是一种简单而方便的_同步_工具15用P、v操作实现进程同步时，调用_ P操作_ 测试消息是否到达，调用_ v 操作_发送消息 24 用P、v操作实现生产者消费者之间的同步时，在访问共享缓冲区的_前_和_后_分别调动 P操作和 v操作16进程的互斥实际上是进程_同步_的一种持殊情况17进程的互斥是进程间 _竞争_共享资源的使用权，其结果没有_固定的必然关系 _，而进程的同步则在共享资源的并发进程之间有一种_必然的 _依赖关系18Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为_低级通信方式 _ 19通过专门的通信机制实现进程间交换大量信息的通信方式称为_进程通信 _。
20采用高级通信方式时 , 进程间用 _信件_来交换信息21最基本的通信原语有两条, 它们是 _ send _原语和 _ receive _原语22进程通信方式有两种： _直接通信 _和_间接通信 _23直接通信是固定在 _一对_进程之间通信，而间接通信以信箱为媒体实现通信24一个信息可以由 _信箱说明 _和_信箱体 _两部分组成25进程间通过信件交换信息，可实现_进程同步 _26. 并发带来的问题 全局变量的共享问题 、操作系统很难最佳的管理资源的分配、定位程序的错误很困难 、保证进程执行结果的正确性27. 并发原理有 并发带来的问题 、进程的交互 、进程互斥 、进程同步 28. 管理的结构有 条件变量 、管理的结构 29. 进程通信表现在 效率低 、通信对用户不透明 30.Monitors:管程三名词解释(20 题)1. 进程通信： 进程之间的信息交换 2. 临界区： 操作系统中把并发进程中访问临界资源那段代码3. 临界资源： 操作系统中将一次仅允许一个进程访问的资源4. 进程同步： 指多个进程中发生的事件存在着某种时序关系必须协同动作、相互配合，以共同完成一个任务5. 信号量机制： 它是一种公认的卓有成效的进程同步机制。
6. 管程： 一个共享资源的数据结构以及一组能为并发进程在其上执行的针对该资源的一组操作，这组操作能同步进程和改变管程中的数据7.CWAIT(C)：调用进程的执行在条件 C上挂起，管程现在可被另一个进程使用8.CSIGNAL(C)：恢复在cwait 上因为某些条件而挂起的进程的执行9.Message: 报文10.Client/Server I。