第二章、进程管理
一、选择题：
1、下列的进程状态变化中， C 的变化是不可能发生的。 A．运行→就绪
B．运行→等待
C．等待→运行
D．等待→就绪
2、有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。
加1和减1操作的指令序列分别如下所示。
//加1操作
//减1操作
load R1, x //取x到寄存器R1load R2, x 中 inc R1
store x, R1 //将R1的内容存入x
两个操作完成后，x的值 C 。 A．可能为-1或3
B．只能为1
D．可能为-1、0、1或2
dec R2 store x, R2
C．可能为0、1或2
3、下列关于进程和线程的叙述中，正确的是 A 。
A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程的各个线程拥有各自不同的地址空间
4、在引入线程的操作系统中，把 D 作为调度和分派的基本单位，而
把 作为资源拥有的基本单位。 A．进程 线程 程
5、有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。
若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 C 。 A．50%
B．40%
C．30%
D．20%
B．程序 线程
C．程序 进程
D．线程 进
6、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等
待I/O的进程进____D_____状态。 A．活动就绪
B．静止就绪
C．活动阻塞
D．静止阻塞
7、设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，
N表示等待该资源的进程数，则M、N分别是 B 。 A．0、1
B．1、0
C．1、2
D．2、0
8、下列选项中，导致创建新进程的操作是 C 。
I．用户登录成功 A．仅I和II III
9、并发性是指若干事件在 B 发生。 A．同一时刻 内
10、进程P0和P1的共享变量定义及其初值为：
boolean flag[2]; int turn=0;
flag[0]=FALASE; flag[1]=FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下：
void P0( ) //进程P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] (turn==1)) ; 临界区; flag[0]=FALSE; } } && void P1( ) //进程P1 { while(TRUE) { flag[1]=TRUE; turn=0; while(flag[0] (turn==0)) ; 临界区; flag[1]=FALSE; } } && B．同一时间间隔内 C．不同时刻
D．不同时间间隔
II．设备分配
III．启动程序执行
D．I、II和
B．仅II和III C．仅I和III
则并发执行进程P0和P1时产生的情形是 D 。 A．不能保证进程互斥进入临界区，会出现“饿死”现象 B．不能保证进程互斥进入临界区，不会出现“饿死”现象
C．能保证进程互斥进入临界区，会出现“饿死”现象 D．能保证进程互斥进入临界区，不会出现“饿死”现象
11、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发
来消息，或者建立某个条件后再向前执行，这种关系称为进程间的 A 。 A．同步
B．互斥
C．竞争
D．合作
12、进程和程序的本质区别是 D 。 A．存储在内存和外存
B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征
13、多道程序设计能充分发挥 A 之间的并行工作能力。 A．CPU与外设 设
14、在进程管理中，当 A 时，进程从运行状态变为就绪状态。 A．时间片用完
B．进程与进程
C．内存与进程
D．内存与外
B．被进程调度程序选中 C．等待某一事件发生 D．等待的事件发生
二、填空题：
1、进程是由程序、数据和（PCB块）组成的。
三、判断题：
1. 进程的并发性是多个进程同时运行。（ 错 ）
2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ 对 ）
3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ 错 ） 4、引入缓冲的主要目的是提高I/O设备的利用率。（ 错 ） 5、进程间的互斥是一种特殊的同步关系。（ 对 ）
6、如果系统中没有运行的进程，系统中一定没有进程（错）
四、综合应用题：
1、若进程Pa、Pb和Pc单独执行时间分别是1小时、1.5小时和2小时，其中处理机工作时间分别为10分钟、15分钟和35分钟。如果采用多道程序设计方法，让Pa、Pb和Pc并行工作，假定处理机利用率达到50%，请问系统效率能提高百分之几？
答：Ta、Tb和Tc并行工作共用CPU时间为：
(10+15+35)/50%=120 (分钟)
单道方式执行时总时间为60+90+120=270分钟 故系统效率提高：(270-120)/270*100%=55.6%
2、假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者
进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。 解：semaphore mutex, empty, full ;
mutex=1; empty=8; full=0; parbegin
process Pi //生产者进程 {
while (1) {
生产一个成品x; P(empty) P(mutex);
//看看仓库是否还有空间可放成品 //互斥使用搬运设备
//互斥信号量
//生产者进程的同步信号量 //消费者进程的同步信号量
用搬运设备将成品放入仓库; V(full); V(mutex); } }
process Cj //消费者进程
//仓库中成品数增1(可能唤醒一个消费者)
{
while (1) {
P(full) P(mutex);
//看看仓库是否有成品 //互斥使用搬运设备
用搬运设备将成品从仓库取出;
V(emtpy); //仓库中可放成品数增1(可能唤醒一个生产者) V(mutex); } } parend
3、某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到
取号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin {
process 顾客i {
从取号机获得一个号码; 等待叫号; 获得服务; }
process 营业员 {
while (TRUE) {
叫号; 为顾客服务; } } }