第6章 并发进程 练习题.doc

《第6章 并发进程 练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第6章并发进程1.并发进程中与共享变量有关的程序段称为（B）A．共享子程序B．临界区C．管理区D．公共数据区2.临界区是指（A）A.与共享变量有关的程序段  B.公共数据区C.系统管理区  D.临时的工作区3.用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）A．任意整数B．1C．OD．-14.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为（B）A.0    B.1    C.n    D.n-1 5.用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值为（B）A.n-m  

2、     B.m-nC.0        D.–m6.进程从等待状态进入就绪状态可能是由于（C）A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了V操作D．现运行进程时间片用完7.用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）A．执行态B．就绪态C．运行态D．收容态8.正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为（A）A.就绪态B.等待态C.运行态D.后备态9.资源的静态分配算法在解决死锁问题中是用于（A）A．防止死锁B．避免死锁C．检测死锁D．解除死锁10.为了避免系统可能出现死锁，分配资源可以采用的

3、算法是（B）A.静态分配B.银行家  C.按序分配  D.抢夺式11.系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条件是（D）A．互斥B．占有且等待C．可抢占资源D．循环等待任何两个并发进程之间（D）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系1.多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一种（B）A.高级通信方式B.低级通信方式C.消息缓冲通信方式D.管道通信方式2.并发进程指的是一组（A）A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的

4、进程D．不能中断的进程3.设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源数是（B）A．1B．2C．3D．44.进程间采用信箱通信方式时，send原语把发送者的信件存放到（A）A.信箱B．消息缓冲区C．接收者的PCBD．指定的工作区5.产生系统死锁的原因可能是由于（C）A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待D.多个进程竞争共享型设备6.进程之间的同步是指进程间在逻辑上的相互（A）A.制约关系B.排斥关系C.调用关系D.转移关系7.用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临

5、界区，但有n个进程在等待进入临界区，这时信号量的值为（C）A．-1B．1C．-nD．n8.临界区是指并发进程中访问共享变量的（D）A.管理信息段   B.信息存储段   C.数据段   D.程序段9.在多进程的并发系统中，不会因竞争下列资源而产生死锁的是（C）A.打印机B.磁带机C.磁盘D.CPU10.并发进程指的是一组（C）A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的进程D．不能中断的进程1.对独占设备往往采用分配方式。静态2.把并发进程中涉及到对共享变量进行访问的程序段称为。临界区3.用于解决进程同步和进程互斥的机制称为。同步机制4.

6、进程的互斥是进程间竞争的使用权，这种竞争没有固定的必须关系。共享资源5.进程的互斥是进程间竞争的使用权，这种竞争没有固定的必须关系。临界资源6.银行家算法是在能确保系统处于状态时才把资源分配给申请者。安全7.把一组可同时执行的进程称为进程。并发8.在计算机中，并发进程之间经常要交换一些信息，我们把并发进程之间交换信息的工作称为。进程通信9.有交往的并发进程在竞争共享资源时会出现错误。与时间有关的10.采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的。防止11.采用适当的资源分配策略来破坏出现死锁的必要条件，从

7、而达到不使死锁发生的目的，这种方法称为死锁的。预防1.进程的同步:进程的同步是指并发进程之间存在的一种制约关系，一个进程的执行依赖另一个进程的消息。2.PV操作:PV操作是一种进程同步机制，能够实现对临界区的管理要求，它由两个操作——P操作和V操作组成。3.并发进程:在多道程序设计的单处理器系统中，系统中同时存在许多进程，这些进程轮流占用处理器，即一个进程的工作没有全部完成之前，另一个进程就可开始工作，这些可同时执行的进程称为并发进程。4.临界区:并发进程中与共享变量有关的程序段称为“临界区”。5.进程的互斥:进程的互斥是指当有若干个并发进程都要使用某一

8、共享资源时，任何一个时刻只能允许一个进程使用，其他进程必须等待。6.静态资源分配