当前位置:文档之家› 第三章进程同步与通信作业习题与答案

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

第三章一.选择题(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.加1 C减1 D.减指定数值24.在执行v操作时,当信号量得值__D_时,应释放一个等待该信号量得进程。

A>0 B、<0 c、>=0 D、<=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 ___原语。

相关主题