进程管理测验

1、进程管理测验学号：填空题*您的姓名：填空题*一、单项选择题（每小题1分，共50小题）1、进程和程序的根本区别在于（）。单选题*A、静态与动态的特点（正确答案）B、是不是被调入到内存中C、是不是具有就绪、运行和等待3种状态D、是不是占有处理器2、单CPU环境下，关于进程的说法下列正确的是（）。单选题*A、进程就是程序，或者说，进程是程序的另一种叫法B、进程可以由阻塞状态直接转换为运行态C、多个不同的进程可以包含相同的程序段（正确答案）D、两个进程可以同时处于运行状态3、进程的并发执行是指若干个进程（）。单选题*A、同时执行B、在同一段时间内同时执行（正确答案）C、不能在同一段时间内同时执行D、共

2、享系统资源4、下面对进程的描述中，错误的是（）单选题*A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合（正确答案）5、下面所述步骤中，（）不是创建进程所必需的。单选题*A、由调度程序为进程分配CPU（正确答案）B、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列6、操作系统对进程的管理和控制使用（）进程操作。单选题*A、指令B、原语（正确答案）C、信号量D、信箱通信7、下面所列的进程3种基本状态之间的转换不正确的是（）单选题*A、就绪状态- 运行状态B、运行状态- 就绪状态C、运行状态- 阻塞状态D、就绪状态- 阻塞状态（正确答案）8、两个进程

3、合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来 的消息，或者等待某个事件发生后再向前执行，这种制约性合作关系被称为进程的 （）。单选题*A、同步（正确答案）B、互斥C、调度D、执行9、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间 交换数据的方式进行，这种方式称为（）单选题*A、进程互斥B、进程同步C、进程制约D、进程通信（正确答案）10、P、V操作是（）单选题*A、两条低级进程通信原语（正确答案）B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语11、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）单选题*A、等彳寺B、就绪（正确答案

4、）C、运行D、完成12、对于两个并发进程，设互斥信号量为mutex，初值为1，若当前mutex=0，则 （）单选题*A、表示没有进程进入临界区B、表示有一个进程进入临界区，另一个进程不等待进入（正确答案）C、表示有一个进程进入临界区，另一个进程等待进入D、表示有个进程进入临界区13、由于并发进程之间（）不能由进程本身来控制，当它们在共享某资源时，可能 会产生与时间有关的错误。单选题*A、占用存储器的位置B、执行的相对速度（正确答案）C、分配外部设备D、夕卜部设备的启动14、一个进程由程序、数据及PCB组成，其中（）是进程存在的唯一标志。单选题*A、PCB（正确答案）B、程序C、数据D、共享程序

5、段15、下面对临界区的论述中，正确的是（）单选题*A、临界区是指进程中用于实现进程互斥的那段代码B、临界区是指进程中用于实现进程同步的那段代码C、临界区是指进程中用于实现进程通信的那段代码D、临界区是指进程中用于访问临界资源的那段代码（正确答案）16、设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用 的互斥信号量的初值为（）单选题*A、3（正确答案） TOC o 1-5 h z B、6C、1D、017、有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作做同步机制，则信号量S可取值（）单选题*A、2，1，0,-1（正确答案）B、3, 2, 1, 0C

6、、2, 1, 0,-1,-2D、1, 0,-1,-218、 消息缓冲队列中的临界资源是（）单选题*A、队列中某个消息缓冲区B、整个消息缓冲队列（正确答案）C、信箱D、管道19、 下面说法正确的是（）单选题*人、引入线程后，处理机只能在进程间切换8、引入线程后，处理机仍在进程间切换C、线程的切换，不会引起进程切换D、线程的切换，可能引起进程切换（正确答案）20、 下面说法不正确的是（）单选题*A、一个进程可以创建一个或多个线程B、一个线程可以创建一个或多个线程C、一个线程可以创建一个或多个进程（正确答案）D、一个进程可以创建一个或多个进程21、顺序程序和并发程序的执行相比，（）。单选题*A、基本

7、相同B、有点不同C、并发程序执行总体上执行时间快（正确答案）D、顺序程序执行总体上执行时间快22、并发进程失去了封闭性是指（）。单选题*A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关（正确答案）23、 进程和程序的本质区别是（）。单选题*A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征（正确答案）24、 在下列特性中，哪一个不是进程的特性（）。单选题*A、异步性B、并发性C、静态性（正确答案）D、动态性25、各进程向前推进的速度是不可预

8、知的，体现出“走走停停”的特征，称为进程的（）。单选题*A、动态性B、并发性C、调度性D、异步性（正确答案）26、对于一个单CPU系统，允许若干进程同时执行，轮流占用CPU，称它们为（）。单选题*A、顺序执行B、同时执行C、并行执行D、并发执行（正确答案）27、在单处理机系统中，处于运行状态的进程（）。单选题*A、只有一个（正确答案）B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下28、下列进程状态的转换中，不正确的是（）。单选题*A、就绪到运行B、运行到就绪C、就绪到阻塞（正确答案）D、阻塞到就绪29、 已经获得除（）以外的所有运行所需资源的进程处于就绪状态。单选题*A、存储器B、打

9、印机C、CPU（正确答案）D、磁盘空间30、一个进程被唤醒意味着（）。单选题*A、该进程重新占有了 CPUB、进程状态变为就绪（正确答案）C、它的优先权变为最大D、其PCB移至就绪队列的队首31、两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（）。单选题*A、飞机票（正确答案）B、旅行社C、航空公司D、旅行社和航空公司32、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（） 单选题*A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞（正确答案）D、从阻塞变为就绪33、某进程所要求的一次打印输出结束后，其进程状态将从（）。单选题*A、运行态到就绪态B、运行态到阻

10、塞态C、阻塞态到就绪态（正确答案）D、就绪态到阻塞态34、原语是（）。单选题*A、一条机器指令B、若干条机器指令组成（正确答案）C、一条特定指令D、中途能打断的指令35、在操作系统中，对结构体型信号量S的P原语操作定义中，使进程进入相应 等待队列等待的条件是（）。单选题*A、S0B、S=0C、S0（正确答案）D、S0 （不等于0）36、为了描述进程的动态变化过程，采用了一个与进程相联系的（），系统根据它 而感知进程的存在。单选题*A、进程状态字B、进程优先数C、进程控制块（正确答案）D、进程起始地址37、采用时间片轮转法进行进程调度是为了（）。单选题*A、多个终端都能得到系统的及时响应（正确答

11、案）B、先来先服务C、优先级较高的进程得到及时响应D、需要CPU最短的进程先做单选题*38单选题*A、共享资源B、临界区C、临界资源（正确答案）D、共享区39、进程具有并发性和（）两大重要属性。单选题*A、动态性（正确答案）B、静态性C、易用性D、封闭性40、并发性是指若干事件在（）发生。单选题*A、同一时刻B、同一时间间隔内（正确答案）C、不同时刻D、不同时间间隔内41、引入多道程序技术后，处理机的利用率（）。单选题*A、降低了B、有所改善C、大大提高（正确答案）D、没有变化，只是程序的执行方便了42、在单一处理机上执行程序，多道程序的执行是在（）进行的。单选题*A、同一时刻B、同一时间间隔

12、内（正确答案）C、某一固定时刻D、某一固定时间间隔内43、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU, 该进程将进入（）。单选题*A、就绪状态B、运行状态（正确答案）C、阻塞状态D、活动状态44、进程从运行状态变为阻塞状态的原因是（）。单选题*人、输入或输出事件发生（正确答案）B、时间片到。、输入或输出事件完成D、某个进程被唤醒45、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称 为（）。单选题*A、初始化程序B、原语（正确答案）C、子程序D、控制模块46、进程间的基本关系为（）。单选题*A、相互独立与相互制约B、同步与互斥（正确答案）C、并行执

13、行与资源共享D、信息传递与信息缓冲47、 进程间的同步与互斥，分别表示了各进程间的（）。单选题*A、相互独立与相互制约B、协调与竞争（正确答案）C、不同状态D、动态性与独立性48、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来 信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。单选题 *A、同步（正确答案）B、互斥-7- Zz,。、竞争D、合作49、整型信号量S的初值为8,在S上执行了 10次P操作，6次V操作后，S的值 为（）。单选题* TOC o 1-5 h z A、10B、8C、6（正确答案）D、4解答：见整型信号量P操作原语定义。50、 在进程通信中

14、，使用信箱方式交换信息的是（）。单选题*A、低级通信B、高级通信（正确答案）C、共享存储器通信D、管道通信二、填空题（每小题1分，共30小题）1、进程管理的基本功能是进程控制、（）、进程通信和进程调度。填空题 （答案：进程同步）2、在单用户环境下，用户独占全机，此时机器内资源的状态只能由运行程序的操 作加以改变，此时的程序执行具有顺序性、（）性和可再现性特征。填空题 *（答案：封闭）3、并发程序之间的相互制约，是由于它们共享资源和相互合作而产生的，因而导 致程序在并发执行时，具有（）、失去封闭性、不可再现性等特征。填空题 （答案：间断性）4、 用户为阻止进程继续运行，应利用（）原语，若进程正在

15、执行，则其状态 转换为静止阻塞状态。填空题（答案：挂起）5、被挂起的进程若要恢复运行，应利用激活原语，此时进程应转变为（ ）状 态。填空题（答案：活动就绪）6、 如果整型信号量的当前值为-4,则表示系统中在该信号量上有（）等待进 程。填空题（答案：4）7、在具有线程的OS中，系统进行资源分配的基本单位是（）。填空题 （答案：进程）8、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处 于就绪状态的用户进程最多有（）个。填空题（答案：4）9、 用信箱实现通信时，应有（）和接收两条基本原语。填空题 （答案：发送）10、在具有线程的OS中，调度与运行基本单位是（）。填空题 （答案：

16、线程）11、进程的三个基本状态是运行态、（）和阻塞态。填空题 （答案：就绪态）12、V操作修改信号量的值S：=S+1，若信号量S的值（）0，则释放一个资源， 并从该资源的阻塞队列中唤醒一个进程，使之变为就绪状态。填空题 （答案：小于等于1=）13、目前常用的高级通信方式有共享存储器、消息传递通信机制和（）等。填空 题（答案：管道通信）15、进程被创建后，最初处于（）状态，然后经进程调度程序选中后进入运行状 态。填空题（答案：就绪）14、进程的静态实体由程序段、相关数据段和（）三部分组成。填空题 （答案：PCBI进程控制块）16、（）进程调度算法是按照进程进入就绪列队的先后次序来选择其占用的 C

17、PU,在进程调度时总是把CPU分配给就绪列队的队首进程。填空题 （答案：先来先服务ifcfs）17、处于阻塞态的进程，其外围设备工作结束，则它变成（）态。填空题 （答案：就绪）18、进程运行过程中，因运行时间到和优先权不够，进程从运行态变成（）态。填空题（答案：就绪）19、 进程创建工作主要完成的是创建进程控制块，并把它挂到（）队列中。填空 题（答案：就绪）20、一个进程完成自己的任务后，操作系统则要收回该进程占有的地址空间和撤消 该进程的（）。填空题（答案：PCBI进程控制块）21、如果系统中有n个进程，则在就绪队列中进程的个数最多为（）。填空题 （答案:n-1）22、操作系统中用于完成一些

18、特定功能的、不可中断的过程称为（）。填空题 （答案：原语）23、进程调度程序负责CPU的分配，它按照某种算法，从（）进程队列中选择一 个进程，将其PCB中的有关现场信息送入处理器相应的寄存器中，使它占有处理 器运行。填空题（答案：就绪）24、我们把一个进程让出CPU，由另一个进程占用CPU的过程称为。填空题 （答案：进程切换）25、并发进程执行时，执行结果与它执行的初始条件有关；进程的并发执行会破坏 （）和可再现性。填空题（答案：封闭性）26、我们把并发过程中与临界资源操作有关的程序段称为（）。填空题 （答案：临界区）27、一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临

19、界区的进程必须（）。填空题（答案：等待）28、每执行一次V操作，信号量的数值S加1。若S（），则该进程继续执行；否 则，从对应的就绪队列中移出一个进程并将运行状态赋予该进程。填空题 （答案： =01大于等于0）29、利用信号量实现进程的互斥与同步，应为临界区设置一个信号量MUTEX，其 初值为1,表示该资源尚未使用，临界区应置于（）和V（mutex）原语之间。填空 题（答案：P（mutex）30、P操作修改信号量的值S：=S-1,若信号量S的值小于0,则该进程置为（） 状态。填空题（答案：阻塞）三、判断题（每小题1分，共20小题）1、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次 序上的协调。判断题*对错（正确答案）2、临界资源是指每次仅允许一个进程访问的资源。判断题*对（正确答案）错3、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作 来改变。判断题*对（正确答案）错4、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号 量的值小于等于零，则从阻塞队列中唤醒一个进程，当前运行进程变为阻塞状态， 否则当前运行进程继续进行。判断题*对错（正确答案）5、消息通信、信箱通信都属于高级通信方式。判断题*对（正确答案