第3章进程管理

第3章进程管理一、单项选择题1．程序的执行结果与它的执行速度无关，而只与初始条件有关，这是指顺序程序的()A．顺序性B．可再现性C．封闭性D．封锁性2．操作系统中所提到的生产者／消费者问题，是用于研究A．计算结果的可信度问题B．某个资源的利用率问题C．CPU的工作效率D．进程同步问题3．在非剥夺调度方式下，运行进程执行V原语之后，其状态A．不变B．要变C．可能要变D．可能不变4．在采用信箱实现进程间互通信息的通信机制的操作系统中，若有个进程要发送信息，则应调用()A．发信原语C．邮寄原语B．寄信原语D．发送原语5．对于临界区A．必须同步执行B．不一定互斥执行C．必须互斥执行D．应该共同协调执行6．在死锁防止策略中，按序分配资源的策略中是破坏了产生死锁的四个必要条件中的()A．环路条件B．互斥条件c．不剥夺条件D．部分分配条件7．两个进程争夺同一个资源()A．一定死锁B．不一定死锁C．不死锁D．以上说法都不对8．在进程通信中，——常借助变量、数组形式来实现()A．低级通信B．信箱通信c．消息缓冲通信D．管道通信9．对于两个并发进程，设互斥信号量为s，当S=0时，则表示()A．有一个进程进入了临界区B．有一个进程进人了临界区，并有多个进程等待进入C．没有进程进入临界区D．有不止一个进程进入了临界区10．P、V操作是一组()A．进程控制命令B．作业控制命令C．系统调用命令D．原语11．可以被多个进程在任一时刻共享的代码必须是()A．不能自身修改的纯码B．顺序代码c．无转移指令的代码D．汇编语言编制的代码12．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为()A．进程同步B．进程互斥C．进程制约D．进程通信13．破坏了产生死锁的四个必要条件中的部分分配条件和环路条件的死锁防止策略是()A．剥夺式分配资源策略B．静态分配资源策略C．按序分配资源策略D．动态分配资源策略14．下列说法中，不正确的是()A．进程通信可以用消息缓冲予以实现B．进程通信可以用管道予以实现c．进程通信可以用信箱予以实现D．进程通信不可以用P、V操作予以实现15．利用PV操作可以()A．防止系统出现死锁B．避免系统进人死锁C．实现进程间的同步和互斥D．实现资源的动态分配16．有交往的并发进程之间()A．可能共享某些资源B．一定共享某些资源c．可能共享信号量D．一定共享信号量17．下列情况中，导致系统会出现死锁现象的是()A．计算机系统中，存在多个并发进程既占有部分资源，又等待其它进程释放已占有的资源B．计算机系统出现硬件故障c．系统拥有资源数略少于进程申请的资源数D．计算机系统中的内存容量小18．两个或多个进程无止境地等待着永远不会成立的条件的一种系统状态，常被称为()A．忙等B．阻塞C．死锁D．挂起19．并发程序的特点之一是()A．失去程序的封闭性B．程序的可再现性C．程序的封闭性D．程序与计算一一对应20．将引起进程的并发执行。()A．进程调度策略B．资源分配策略C．进程状态变化D．多道程序设计21．进程资源图中有——是发生死锁的必要条件。()A．互斥B．可剥夺件C．环路D．同步22．当V原语对信号量作运算之后，()A．当s01t寸进程继续执行B．当S0时要唤醒一个就绪进程C．当S≤O时要唤醒一个等待进程D．当s≤O时要唤醒一个就绪进程23．在操作系统中P、V操作是一种()A．机器指令B．系统调用命令C．作业控制命令D．低级进程通讯24．在——的情况下，系统出现死锁。()A．计算机系统发生了重大故障B．有多个封锁的进程同时存在c．若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数25．进程和程序的主要区别是()A．占用处理器和不占用处理器B．占用主存和不占用主存C．动态和静态D．连续执行和非连续执行26．正在运行的进程在信号量s上作P操作之后，当SOI~寸，进程进入信号量的()A．等待队列B．提交队列c．后备队列D．就绪队列27．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成()A．等待B．运行c．就绪D．完成28．并发进程中与共享变量有关的程序段称为()A．共享区B．互斥区C．临界区D．同步区29．如果发现系统有——的进程队列就说明系统有可能发生死锁了。()A．互斥B．可剥夺c．循环等待D．同步30．使用P、V操作实现进程同步时，就保证()A．一个信号量至多与三个信息联系在一起B．一个信号量至多与两个信息联系在一起c．一个信号量可与多个信息联系在一起D．一个信号量只能与一个信息联系在一起31．与时间有关的错误是指f1A．与进程执行的时间长短有关、B．与CPU的速度有关C．与进程被打断的时间有关D．与超时有关32．死锁的一个古典的测试方式是()A．资源分配算法B．银行家算法c．按需分配算法D．科学家算法33，进程间的同步是指进程间在逻辑上的相互关系。()A．联接B．制约c．继续D．调用34．“每一个资源每次只能供一个进程使用”是指产生死锁的四个必要条件的()A．部分分配条件B．互斥条件C．不剥夺条件D．环路条件35．有四个并发进程共享某一变量，为了确保各进程互斥访问共享变量，借助P、v操作予以实现，那么信号量S的取值范围为()A．一3≤S≤3且S∈ZB．一3≤S≤1且SuZC．一2≤S≤2且SaZD．O≤S≤1且SCZ36．某个信号量s初值为3，当前值为一2，则等待在该信号量上的进程数为一个。()A．1B．2C．3D．537．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是()A．可执行码B．可重人码C．可改变码D．可再现码38．以下4句中正确的叙述为()A．操作系统的一个重要概念是进程，不同的进程所执行的代码也不同B．为了避免发生进程死锁，各进程应逐个申请资源c．操作系统用PCB(进程控制块)管理进程，用户进程以从PCBl，读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上相互制约的关系39．设有两个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请——个资源。()A．0B．1C．2D．340．对信号量S做V操作的定义V(s)是()A．S：=S一1B．S：=S-1ifS0ifS~OthenR(S)thenR(S)C．S：=S+lifS0thenR(S)D．S：=S+1ifS~0thenR(S)41．信息量S的P操作P(s)的定义是()A．S：=S-1B．S：=S一1ifS0ifS~OthenW(S)thenW(S)C．S：=S+lifS0thenW(S)D．S：=S+lifS~0thenW(S)42．对资源采用静态分配策略后，进程在执行时A．可以继续申请资源B．不需要继续申请资源C．会出现等待资源状态D．会抢占其他进程所占资源43．设由3个进程共享一个资源，如果最多只允许2个进程同时使用该资源，那么使用PV操作来保证合法使用该共享资源时，信号量的初值应为(、)A．0B．1C．2D．3二、多项选择题1．信箱通信方式中的信件的内容包括()A．等／不等回信B．回信存放地址c．发送者名D．信息(或信息存放地址和长度)E．收信者名’2．下面是关于进程的一些描述，其中——是错误的。()A．我们把一个程序在一个数据集上的一次执行称为一个进程B．程序是静态的，而进程是动态的C．进程包含了数据和运行于其上的程序，而且进程和程序是一一对应的D．一个被创建了的进程，在它消亡之前，任何时刻总是处于三种基本状态之一E．并发进程在访问共享资源时，一定会出现与时间有关的错误3．信息通信方式需要——两原语的支持。()A．发送原语B．寄信原语c．P操作原语D．接收原语E．V操作原语4．在下列算法中，用于进程调度的算法是()A．最先适应B．先来先服务c．均衡资源调度D．优先数调度E．先进先出5．信箱通信方式中，信箱的组成部分之一一信箱说明，主要有如下内容：()A．可存信件数B．已读信件数c．可存信件的指针D．已有信件数E．未读信件数6．计算机系统中，会出现死锁现象的四个必要条件是A．环路条件B．部分分配条件c．互斥条件D．资源独占条件E．不剥夺条件7．进程通信方式可以分为A．同步通信方式c．低级通信方式B．异步通信方式D．高级通信方式E．中级通信方式8．形成死锁的起因是()A．系统提供的资源数比进程要求的资源数少B．进程之间的协作关系C．进程之间的互斥D．若干进程要求资源的总数大于系统能提供的资源数E．各进程逐个申请资源9．P、V操作可以用来实现A．进程的同步B．进程的互斥c．进程间的低级通信D．解决系统死锁问题E．进程间的高级通信10．信箱通信方式中，信箱是由______组成。()A．信息线标志B．信箱开头标志c．信箱体D．信箱说明E．已有信件数三、填空题1．并发进程中与共享变量有关的程序段称为______。2．任一个进入临界区的进程必须在______时间内______临界区。3．P操作和V操作都是______操作，它人都对______进行操作。4．进程互斥是特殊的______。5．并发进程之间交换信息的工作称为______。6．形成死锁的起因是______。7．防止死锁的方法有______、______和______。8．一组可同时执行的进程称为______进程。．9．死锁的检测是为了______。IO．产生死锁的四个必要条件是______、______、______、______。11．每执行一次V原语，信号量的数值s加1。如果______，Q进程继续执行；如果s≤0，则从对应的______队列中移出一个进程R，该进程状态变为______。12．利用信号量实现进程的______，应为临界区设置一个信号量mutex。其初值为______，表示该资源尚未使用，临界区应置于______和______原语之间。四、简答题1．什么叫并发进程?答：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。2．临界区是怎样定义的?对相关临界区的管理应符合哪些要求?答：并发进程中与共享变量有关的程序段称为“临界区”。对若干个并发进程共享某一变量的相关临界区的管理有三点要求：(1)一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入·1各界区执行的进程必须等待。(2)不能让一个进程无限制的在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区。(3)不能强迫一个进程无限期等待进入它的临界区，即有进程退出临界区时应让一个等待进入‘临界区的进程进入它的临界区执行。3．采用P、V操作作为同步机制时，假定与某共享变量相关的信号量s的值可在[-1，1]之间，问s的初值是哪个值?当s=一l，S=O，s=1时它们各自的物理含义是什么?答：S的初值是1。S=一l，表示有一个进程在等待进入临界区执行。s=O，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。s=l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。4．请简述P、V．操作的过程。答：PV操作实际上是两个操作P操作和V操作。这两种操作在执行其间是不允许中断的。凡是执行中不允许中断的过程称作原语。所以P操作和V操作是原语操作。5．用P、V操作实现并发进程的互斥和同步，要注意什么问题?答：用PV操作实现并发进程的互斥和同步，要注意下面4个方面：①识别临界资源：一是看是否被共享，二是看是否在排他性要求。②划出临界区。PV原语操作应分别紧靠临界区的头尾部。③临界区代码应尽可能短小，不能有死循环。④要保证PV操作在程序相关的任一执行流程上成对出现。6．进程同步和进程互斥之间有什么关系?答：进程同步和进程互斥之间有以下的关系：①进程互斥可在伙伴进程之间，也可以在