第三章进程同步与通信作业习题与答案

第三章一．选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。A.管道B.管程C.通道D.DMA2.以下_B__不是操作系统的进程通信手段。A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。A.3B.2C.1D.04.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C__。A.3,2,1,0，-1B.2,1,0，-1，-2C.1,0，-1，-2，-3D.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.当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.1B.2C.3D.521．管理若干进程共享某一资源的相关临界区应满足三个要求,其中__A__不考虑。A一个进程可以抢占己分配给另一进程的资源B．任何进程不应该无限地逗留在它的临界区中C．一次最多让一个进程在临界区执行D．不能强迫一个进程无限地等待进入它的临界区22、_C__是只能由P和v操作所改变的整型变量。A共享变量B．锁C.整型信号量D．记录型信号量23．对于整型信号量，在执行一次P操作时，信号量的值应_C__。A．不变B．加1C减1D．减指定数值24．在执行v操作时，当信号量的值__D_时，应释放一个等待该信号量的进程。A0B.0c.=0D.=025.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．一1B．0C．1D．任意值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．进程的___互斥___是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。10．Pv操作是在一个信号量上进行的__不可被中断____的过程，这种过程也称为__原语___。11．利用P、v操作管理相关临界区时，必须成对出现，在进入临界区之前要调用__P操作____，在完成临界区操作后要调用__v操作____。12.进程的___同步___是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。13.__同步机制____能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。14．P、v操作不仅是实现___进程互斥___的有效工具，而且也是一种简单而方便的___同步___工具。15．用P、v操作实现进程同步时，调用___P操作___测试消息是否到达，调用__v操作____发送消息。24．用P、v操作实现生产者消费者之间的同步时，在访问共享缓冲区的__前____和__后____分别调动P操作和v操作。16．进程的互斥实际上是进程__同步____的一种持殊情况。17．进程的互斥是进程间___竞争___共享资源的使用权，其结果没有__固定的必然关系____，而进程的同步则在共享资源的并发进程之间有一种__必然的____依赖关系。18．Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为__低级通信方式____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/ServerInteraction:客户∕服务器交换。11.单向通信：只允许发送进程向接收进程发送消息，反之不行。12