进程管理练习题.docx

资源描述

进程管理练习题.docx

《进程管理练习题.docx》由会员分享，可在线阅读，更多相关《进程管理练习题.docx（8页珍藏版）》请在冰点文库上搜索。

进程管理练习题.docx

进程管理练习题

进程管理--练习题

1．在进程管理中，当C时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件

C.等待的事件发生D.时间片用完

2．分配到必要的资源并获得处理机时的进程状态是B。

A.就绪状态B.执行状态C.阻塞状态D.撤消状态

3．P、V操作是A。

A.两条低级进程通信原语B.两组不同的机器指令

C.两条系统调用命令D.两条高级进程通信原语

4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，

不可能发生的情况是A。

A．没有运行进程，有2个就绪进程，n个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

5．若P、V操作的信号量S初值为2，当前值为-1，则表示有B等待进程。

A.0个B.1个C.2个D.3个

6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是D。

A.时间片用完B.等待某事件发生

C.等待的某事件已发生D.被进程调度程序选中

7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是B。

A.时间片用完B.等待某事件发生

C.等待的某事件已发生D.被进程调度程序选中

8．以下的进程状态变化中，C变化是不可能发生的。

A．运行à就绪B．运行à就绪C．等待à运行D．等待à就绪

9．一个运行的进程用完了分配给它的时间片后，它的状态变为A。

A.就绪B.等待C.运行D.由用户自己确定

10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为B。

A.等待B.就绪C.运行D.完成

11．操作系统通过B对进程进行管理。

A.JCBB.PCBC.DCTD.CHCT

12．用P、V操作可以解决A互斥问题。

A.一切B.某些C.正确D.错误

13．一个进程被唤醒意味着D。

A.该进程重新占有了CPUB.它的优先权变为最大

C.其PCB移至等待队列队首D.进程变为就绪状态

14．多道程序环境下，操作系统分配资源以C为基本单位。

A.程序B.指令C.进程D.作业

15.从静态的角度看，进程是由（A）、（B）、（C）三部分组成的，其中（C）是进程存在的唯一标志。

当几个进程共享（A）时，（A）应当是可重入代码。

A：

程序段；

B：

数据段；

C：

PCB；

16.进程的三个基本状态是（A）、（B）、（C）。

由（A）到（B）是由进程调度所引起的；由（B）到（C）是正在执行的进程发生了某事件，使之无法继续执行而引起的。

A：

就绪；

B：

执行；

C：

阻塞；

17.正在等待他人释放临界资源的进程处于（A）状态，已分配到除CPU外的所有资源的进程处于（B）状态，已获得CPU的进程处于（C）状态。

A：

阻塞；

B：

就绪；

C：

执行；

18.以下进程状态转换中，绝对不可能发生的状态转换是（A）；一般不会发生的状态转换是（B）。

A：

就绪à阻塞；

B：

阻塞à执行；

19.在一个单处理机系统中，存在5个进程，最多可有（A）个进程处于就绪队列；如果这5个进程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（B）个进程处于阻塞状态。

A，B：

（1）5；

（2）4；（3）3；（4）2；（5）1；（6）0。

20.正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（A）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（B）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（C）状态，若进程已处于阻塞状态；则此时应转变为（D）状态。

A：

（1）静止阻塞；

（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。

B：

（1）静止阻塞；

（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。

C：

（1）静止阻塞；

（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。

D：

（1）静止阻塞；

（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。

21.为使进程由活动就绪转变为静止就绪，应利用（A）原语；为使进程由执行状态转变为阻塞状态，应利用（B）原语；为使进程由静止就绪变为活动就绪，应利用（C）原语；从阻塞状态变为就绪状态应利用（D）原语。

A：

（1）create；

（2）suspend；（3）active；（4）block；（5）wakeup。

B：

（1）create；

（2）suspend；（3）active；（4）block；（5）wakeup。

C：

（1）create；

（2）suspend；（3）active；（4）block；（5）wakeup。

D：

（1）create；

（2）suspend；（3）active；（4）block；（5）wakeup。

22.在分时系统中，导致进程创建的典型事件是（A）；在批处理系统中，导致进程创建的典型事件是（B）；由系统专门为运行中的应用进程创建新进程的事件是（C）。

在创建进程时，（D）不是创建所必需的步骤。

A：

（1）用户注册；

（2）用户登录；（3）用户记账；（4）用户通信。

B：

（1）作业录入；

（2）作业调度；（3）进程调度；（4）中级调度。

C：

（1）分配资源；

（2）进行通信；（3）共享资源；（4）提供服务。

D：

（1）为进程建立PCB；

（2）为进程分配存等资源；（3）为进程分配CPU；（4）将进程插入就绪队列。

23.从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

24.进程A和B共享同一临界资源，并且进程A正处于对应的临界区执行。

请从以下描述中选择一条正确的描述。

A.进程A的执行不能被中断，即临界区的代码具有原子性。

B.进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。

C.进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给进程B。

D.进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给进程B。

25.（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。

A：

（1）控制变量；

（2）锁；（3）整型信号量；（4）记录型信号量。

B：

（1）同步；

（2）通信；（3）调度；（4）互斥。

C：

（1）同步；

（2）通信；（3）调度；（4）互斥。

26.对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。

在执行signal操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。

A：

（1）不变；

（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

B：

（1）大于0；

（2）小于0；（3）大于等于0；（4）小于等于0.

C：

（1）不变；

（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

D：

（1）大于0；

（2）小于0；（3）大于等于0；（4）小于等于0.

27.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的初值为-1，则表示S.L队列中有（B）个等待进程。

A：

（1）1；

（2）0；（3）-1；（4）4；（5）-4

B：

（1）1；

（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。

28.设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（A），而该信号量的取值围为（B）；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C）。

A：

（1）10；

（2）；3；（3）1；（4）0。

B：

（1）0~1；

（2）-1~0；（3）1~-9；（4）0~-9。

C：

（1）10；

（2）；3；（3）1；（4）0。

29.在生产者-消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。

它们的初值应分别为（A）、（B）、（C）。

A：

（1）0；

（2）1；（3）-1；（4）-n；（5）+n。

B：

（1）0；

（2）1；（3）-1；（4）-n；（5）+n。

C：

（1）0；

（2）1；（3）-1；（4）-n；（5）+n。

30.对生产者-消费者问题的算法描述如下，请选择正确的答案编号填入方框中。

Producer:

begin

Repeat

（A）;

（B）;

Buffer（in）:

=m;

In:

=（in+1）modn;

（C）;

（D）;

Untilfalse

End

Consumer:

begin

Repeat

（E）;

（B）;

=buffer（out）;

Out:

=（out+1）modn;

（C）;

（F）;

Untilfalse

end

（1）wait（mutex）;