一、选择题 1．在进程管理中，当 D 时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完

2．分配到必要的资源并获得处理机时的进程状态是 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态

3．P、V操作是 。 A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 。

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

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

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

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

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

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

C.等待的某事件已发生 D.被进程调度程序选中 7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 。

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

C.等待的某事件已发生 D.被进程调度程序选中 8．下列的进程状态变化中， 变化是不可能发生的。 A．运行?就绪 B．就绪?运行 C．等待?运行 D．等待?就绪

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

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

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

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

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

A. JCB B. PCB C. DCT D. CHCT 12．用P、V操作可以解决 互斥问题。 A. 一切 B. 某些 C. 正确 D. 错误 13．一个进程被唤醒意味着 。

A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 14．多道程序环境下，操作系统分配资源以 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业

15. 在分时系统中，导致进程创建的典型事件是（ ）；在批处理系统中，导致进程创建的典型事件是（ ）；由系统专门为运行中的应用进程创建新进程的事件是（ ）。在创建进程时，（ ）不是创建所必需的步骤。

A：（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。

B：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。

C：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。

D：（1）为进程建立PCB；（2）为进程分配内存等资源；（3）为进程分配CPU；（4）将进程插入就绪队列。

16. 从下面对临界区的论述中，选出一条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码。 （2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。 17. 进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。

A. 进程A的执行不能被中断，即临界区的代码具有原子性。 B. 进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。

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

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

18. 从下面的叙述中选出一条正确的叙述：

（1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。

（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。

（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

（4）当进程申请CPU得不到满足时，它将处于阻塞状态。 （5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。 19. 从下面的叙述中选出4条正确的叙述：

（1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。

（2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。

（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。

（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

（6）管程每次只允许一个进程进入。

（7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。

20、一般情况下，互斥信号量的初值为 。 A. 0 B. 1 C. 2 D. 4 二、 是非题

1．进程是动态的概念 2．进程执行需要处理机 3．进程是有生命期的 4．进程是指令的集合

5．操作系统的一重要概念是进程，因此不同进程所执行的代码也一定不同

7．操作系统用PCB管理进程，用户进程可以从PCB中读出与本

身运行状况有关的信息 8．进程同步是指某些进程之间在逻辑上的相互制约关系 9.在一个只有单个CPU的计算机中，进程不能并行操作。一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

10.线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

三、填空题

1．信号量的物理意义是当信号量值大于零时表示 ；当信号量值小于零时，其绝对值为 。

2．临界资源的概念是 ，而临界区是指 。

3．进程在运行过程中有三种基本状态，它们是 、 、 。

4．进程主要由 、 、 三部分内容组成，其中 是进程存在的唯一标志。而 程序段 部分也可以为其他进程共享。

5．系统中各进程之间逻辑上的相互制约关系称为 。

6．若一个进程已进入临界区，其他欲进入临界区的进程必须 。

7．将进程的 链接在一起就形成了进程队列。 8．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 操作，退出临界区时应调用 操作。 9．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： 与 。 指进程间具有的一定逻辑关系； 是指进程间在使用共享资源方面的约束关系。 10．程序顺序执行时有顺序性、 和可再现性的特点。