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

计算机操作系统习题2－进程管理
一、单选
1、进程和程序的根本区别在于（）。

A、静态与动态的特点
B、是不是被调入到内存中
C、是不是具有就绪、运行和等待3种状态
C、是不是占有处理器
2、单CPU环境下，关于进程的说法下列正确的是（）。

A、进程就是程序，或者说，进程是程序的另一种叫法
B、进程可以由阻塞状态直接转换为运行态
C、多个不同的进程可以包含相同的程序段
D、两个进程可以同时处于运行状态
3、进程的并发执行是指若干个进程（）。

A、同时执行
B、在同一段时间内同时执行
C、不能在同一段时间内同时执行C、共享系统资源
4、下面对进程的描述中，错误的是（）
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命期的C、进程是指令的集合
5、下面所述步骤中，（A）不是创建进程所必需的。

A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
6、操作系统对进程的管理和控制使用（）进程操作。

A、指令
B、原语
C、信号量
D、信箱通信
7、下面所列的进程3种基本状态之间的转换不正确的是（）
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，则（）
A、表示没有进程进入临界区
B、表示有一个进程进入临界区，另一个进程不等待进入
C、表示有一个进程进入临界区，另一具进程等待进入
D、表示有个进程进入临界区
13、由于并发进程之间（）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。

A、占用存储器的位置
B、执行的相对速度
C、分配外部设备
D、外部设备的启动
14、一个进程由程序、数据及PCB组成，其中（）必须用可重入码编写。

A、PCB
B、程序
C、数据
D、共享程序段
15、下面对临界区的论述中，正确的是（）
A、临界区是指进程中用于实现进程互斥的那段代码
B、临界区是指进程中用于实现进程同步的那段代码
C、临界区是指进程中用于实现进程通信的那段代码
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、引入线程后，处理机仍在进程间切换
C、线程的切换，不会引起进程切换
D、线程的切换，可能引起进程切换
20、下面说法不正确的是（）
A、一个进程可以创建一个或多个线程
B、一个线程可以创建一个或多个线程
C、一个线程可以创建一个或多个进程
D、一个进程可以创建一个或多个进程
二、填空
1、进程管理的基本功能是（）。

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

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

4、用户为阻止进程继续运行，应利用（）原语，若进程正在执行，应转变为（）状态。

不久，若要恢复其运行，应利用（）原语，此时进程应转变为（）状态。

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

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

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

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

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

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

三、判断题
1、并发进程间必须有关。

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

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

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

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

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

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

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

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

（）
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、有一个仓库，可以存入两种物品，仓库存储空间足够大，但要求：每次只能放入一种产品，并满足：-N<A产品数据-B产品数量＜M。

其中M和N是正整数。

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

3、有桥如图所示，车流如箭头所示，桥上不允许两车交会，但允许同方向多辆车依次通过。

试用P、V操作实现交通管理，以防止桥上堵塞。