计算机操作系统习题2-进程管理

计算机操作系统习题2－进程管理

一、单选

1、进程和程序的根本区别在于（ ）。

A、 静态与动态的特点

B、 是不是被调入到内存中

C、是不是具有就绪、运行和等待3种状态

C、 是不是占有处理器

2、单CPU环境下，关于进程的说法下列正确的是（ A、 进程就是程序，或者说，进程是程序的另一种叫法B、 进程可以由阻塞状态直接转换为运行态

C、 多个不同的进程可以包含相同的程序段

D、 两个进程可以同时处于运行状态

3、进程的并发执行是指若干个进程（ ）。

1 / 10 。）

A、同时执行 B、在同一段时间内同时执行

C、不能在同一段时间内同时执行 C、共享系统资源

4、下面对进程的描述中，错误的是（ ）

A、进程是动态的概念 B、进程执行需要处理机

C、进程是有生命期的 C、进程是指令的集合

5、下面所述步骤中，（ A ）不是创建进程所必需的。

A、 由调度程序为进程分配CPU

B、 建立一个进程控制块

C、 为进程分配内存

D、 将进程控制块链入就绪队列

6、操作系统对进程的管理和控制使用（ ）进程操作。A、指令 B、原语 C、信号量 D、信箱通信

7、下面所列的进程3种基本状态之间的转换不正确的是（2 / 10

）

A、就绪状态运行状态 B、运行状态就绪状态

C、运行状态等待状态 C、就绪状态等待状态

8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者等待某个事件发生后再向前执行，这种制约性合作关系被称为进程的（ ）。

A、同步 B、互斥 C、调度 D、执行

9、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）

A、进程互斥 B、进程同步 C、进程制约 D、进程通信

10、P、V操作是（ ）

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

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

11、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）

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

12、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）

3 / 10

A、 表示没有进程进入临界区

B、 表示有一个进程进入临界区，另一个进程不等待进入

C、 表示有一个进程进入临界区，另一具进程等待进入

D、 表示有个进程进入临界区

13、由于并发进程之间（ ）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。

A、占用存储器的位置 B、执行的相对速度

C、分配外部设备 D、外部设备的启动

14、一个进程由程序、数据及PCB组成，其中（ ）必须用可重入码编写。

A、PCB B、程序 C、数据 D、共享程序段

15、下面对临界区的论述中，正确的是（ ）

A、 临界区是指进程中用于实现进程互斥的那段代码

B、 临界区是指进程中用于实现进程同步的那段代码

C、 临界区是指进程中用于实现进程通信的那段代码

4 / 10

D、 临界区是指进程中用于访问共享资源的那段代码

16、设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为（ ）

A、3 B、6 C、1 D、0

17、有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则信号量S可取值（ ）

A、2，1，0，－1 B、3，2，1，0

C、2，1，0，－1，－2 D、1，0，－1，－2

18、消息缓冲队列中的临界资源是（ ）

A、队列中某个消息缓冲区 B、整个消息缓冲队列

C、信箱 D、管道

19、下面说法正确的是（ ）

A、 引入线程后，处理机只能在进程间切换

B、 引入线程后，处理机仍在进程间切换

5 / 10

C、 线程的切换，不会引起进程切换

D、 线程的切换，可能引起进程切换

20、下面说法不正确的是（ ）

A、 一个进程可以创建一个或多个线程

B、 一个线程可以创建一个或多个线程

C、 一个线程可以创建一个或多个进程

D、 一个进程可以创建一个或多个进程

二、填空

1、 进程管理的基本功能是（ ）。

2、 在单用户环境下，用户独占全机，此时机器内资源的状态只能由运行程序的操作加以改变，此时的程序执行具有（ ）性和（ ）性特征。

3、 并发程序之间的相互制约，是由于它们（ ）和（ ）而产生的，因而导致程序在并发执行时，具有（ ）特征。

4、 用户为阻止进程继续运行，应利用（ ）原语，若进程正在执行，应转变为（ ）状态。不久，若要恢复其运行，应利用（ ）原语，此时

6 / 10

进程应转变为（ ）状态。

5、 为实现消息缓冲通信，在PCB中应增加（ ）、（ ）和（ ）三个数据项。

6、 （ ）是保存进程状态，控制进程转换的标志，也是进程存在的惟一标志。

7、 如果信号量的当前值为－4，则表示系统中在该信号量上有（ ）个等待进程。

8、 在一具单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。

9、 用信箱实现通信时，应有（ ）和（ ）两条基本原语。

10、在具有线程的OS中，资源的分配单位是（ ），处理机调度的单位是（ ），一个进程可以有（ ）线程。

三、判断题

1（ ）

、并发进程间必须有关。

2、在多道程序系统中，只有相关的并发进程才有可能存在同步或互斥问题。

7 / 10

（ ）

3、有交往的并发进程，如果不能控制它们的相对速度，则它们在共享资源时，有可能出

出

与

时

间

有

关

的

错

误

。

（ ）

4、进程的等待状态是指等待占用处理机时的进程状态。 （ ）

5、进程之间的直接制约关系可以归结为共享数据与交换数据。 （ ）

6、用P、V操作可以解决一切同步与互斥问题，而且在执行P、V操作时，系统不响应（ ）

任

何

中

断

请

求

。

7、用P、V操作实现进程同步和互斥，若P、V操作使用不当可能会发生死锁。 （ ）

8、用户进程只能在目态下运行，而系统进程则不然。 （ ）

9、一个程序的一次运行成为一个进程，所以不同的进程一定对应不同的程序。 （ ）

10（ ）

8 / 10

、进程的切换是在管态下发生的。

11、利用信箱作为通信机制进行进程通信时，两个基本的等待事件是：发信时可能等待

信

箱

，

取

信

时

可

能

等

待

信

件

。

（ ）

12、任何时刻，一个进程的状态变化一定引起另一个进程的状态变化。 （ ）

13（ ）

、进程能够自己撤销自己。

14、同一进程或不同进程内的线程都可以并发执行。 （ ）

四、算法题

1、假定系统有3个并发进程PA、PB、PC共享缓冲池B1和B2。如下图所示。进程PA负责从输入设备上读信息，每读出一次数据后把它放到缓冲池B1的缓冲区中，进程PB从缓冲池B1中取出一缓冲区的内容，经加工后放入缓冲池B2中，进程PC2将PB2中的数据取出并打印。设缓冲池B1和B2中缓冲区的个数分别为m和n。要求3个进程协调完成任务，使打印出来的信息与读入记录的个数、次序完全一样。

请用P、V操作，写出这3个进程的并发程序。

2、有一个仓库，可以存入两种物品，仓库存储空间足够大，但要求：每次只能放入一种产品，并满足：-N9 / 10

请用P、V操作描述产品A和产品B的入库过程。

3、有桥如图所示，车流如箭头所示，桥上不允许两车交会，但允许同方向多辆车依次通过。试用P、V操作实现交通管理，以防止桥上堵塞。

10 / 10