第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。

A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。

A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。

A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。

A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。

A．动态性B．并发性C．调度性D．异步性6、在单处理机系统中，处于运行状态的进程（）。

A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中，不正确的是（）。

A. 就绪→运行B. 运行→就绪C. 就绪→阻塞D. 阻塞→就绪8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。

A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。

A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。

A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。

A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。

A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A.同步B. 互斥C.竞争D. 合作15、在一段时间内，只允许一个进程访问的资源称为（）。

A. 共享资源B. 临界区C. 临界资源D. 共享区16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。

A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。

A．10 B．8 C．6 D．418、在进程通信中，使用信箱方式交换信息的是（）。

A．低级通信B．高级通信C．共享存储器通信D．管道通信19．( )必定会引起进程切换。

A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断B．查询c．同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。

A.顺序执行B.同时执行c.并行执行D.并发执行22．操作系统根据( )控制和管理进程，它是进程存在的标志。

A．程序状态字B．进程控制块 c．中断寄存器 D．中断装置23．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。

A．运行队列 B．后备队列 c．等待队列D．就绪队列24.进程的( )和并发性是两个很重要的属性。

A．动态性 B.静态性 c．易用性 D．顺序性25引入多道程序设计技术后，处理器的利用率( )。

A．有所改善 B．极大地提高 c.降低了 D．无变化，仅使程序执行方便26．计算机系统采用多道程序设计技术后，（ )。

A．缩短了每个程序的执行时间 B．系统效率随并行工作道数成比例增长c．提高了系统效率D．使用设备时不会发生冲突27.临界区是指( )。

A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段28、( )是只能由P和v操作所改变的整型变量。

A共享变量B．互斥信号量c整型信号量 D．记录型信号量29．对于整型信号量，在执行一次P操作时，信号量的值应( )。

A．不变B．加1 C减1 D．减指定数值30. Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。

A初始化程序B．原语c．子程序 D控制模块31．进程间的互斥与同步分别表示了各进程间的( )。

A．竞争与协作 B．相互独立与相互制约c．不同状态 D．动态性与并发性32．在进程通信中，( )常用信件交换信息。

A．低级通信 B．高级通信c．消息通信 D．管道通信33．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。

A．发送信件的进程名 B．接收信件的进程名C信箱名D．信件内容34．下列对线程的描述中，( )是错误的。

A不同的线程可执行相同的程序B．线程是资源分配单位 c．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间35．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。

A．一个信号量与一个临界区B．一个信号量与—个相关临界区c．一个信号量与一组相关临界区D一个信号量与一个消息二、填空题1、每执行一次P操作，信号量的数值S减1。

若S>=0，则该进程_继续执行_；若S<0，则该进程__等待_。

2、进程存在的标志是_进程控制块_。

3、进程被创建后，最初处于__就绪_状态，然后经_进程调度程序_选中后进入执行状态。

4、进程的同步和互斥反映了进程间__直接制约_和_间接制约_的关系。

5、操作系统中信号量的值与__相应资源__的使用情况有关，它的值仅能由P、V操作来改变。

6、进程至少有三种基本状态：__就绪__、_执行__和_阻塞_。

7、每执行一次V操作，信号量的数值S加1。

若_S>1 ，则该进程继续执行；否则，从对应的__就绪_队列中移出一个进程并将__就绪_状态赋予该进程。

8．进程的四个属性为：_动态性_，_并发性_，_独立性_，__异步性_9．进程的三种基本状态为：_就绪_、_执行_和___阻塞_。

10．进程控制块应包括标识信息、__处理机信息_、___调度信息_____和控制信息。

11．操作系统依据__进程控制块__对进程进行控制和管理。

12．进程有两种基本队列：__就绪队列_和_阻塞队列_ 。

13．临界区是指并发进程中与_访问临界资源_有关的程序段14．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用__P操作_，在完成临界区操作后要调用__V操作_。

15．Pv操作不仅是实现_进程互斥的有效工具，而且也是一种简单而方便的___进程同步___工具。

16．线程是处理器的独立_调度和分派_单位，多个线程可以_并发_执行。

17．线程与进程有许多相似之处，所以线程又称为_轻型进程_。

18．在多线程操作系统中，线程与进程的根本区别在于进程作为_资源分配的基本_单位，而线程是_调度基本_单位。

19．采用高级通信方式时,进程间用_信件来交换信息。

20．最基本的通信原语有两条,它们是__send_原语和__receive_原语。

31．进程通信方式有两种：___直接通信方式___和___间接通信方式___。

三、简答题1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

进程与程序的主要区别是：·进程是动态的；程序是静态的。

·进程有独立性，能并发执行；程序不能并发执行。

·二者无一一对应关系。

·进程异步运行，会相互制约；程序不具备此特征。

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

2、什么是进程的互斥与同步？进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。

进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。

3、一个进程进入临界区的调度原则是什么？一进程进入临界区的调度原则是：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

②任何时候，处于临界区内的进程不可多于一个。

如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

4、在操作系统中，P操作和V操作各自的动作是如何定义的？P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；②如果S≥0，则该进程继续执行；如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。

V操作顺序执行下述两个动作：①S值加1，即S=S+1；②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

5、作业调度和进程调度各自的主要功能是什么？作业调度的主要功能是：1)记录系统中各个作业的情况；2)按照某种调度算法从后备作业队列中挑选作业；3)为选中的作业分配内存和外设等资源；4)为选中的作业建立相应的进程；5)作业结束后进行善后处理工作。

进程调度的主要功能是：1)保存当前运行进程的现场；2)从就绪队列中挑选一个合适进程；3)为选中的进程恢复现场。

6．假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么?信号量S的物理意义如下：s＞0时，S表示可使用的资源数或表示可使用资源的进程数。

s＝0时，表示无资源可供使用和表示不允许进程再进入临界区。

s＜0时，│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。

7．请给出Pv操作的定义Pv操作是指在信号量上进行的P操作和v操作。

假定信号量为s，则P(s)和v(s)的定义如下：Procedure p(Var s:semaphore);begin s:=s-1; if s<0 then w(s) end;Procedure v(Var s:semaphore);begin s:=s+1; if s<=0 then r (s) end;其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将其排入等待队列。