第二章习题

第二章 第一节

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

2、分配到必要的资源并获得处理机时的进程状态是 。 A、就绪状态B、执行状态C、阻塞状态D、撤消状态 3、进程的并发执行是指若干个进程 A 、同时执行B、在执行的时间上是重叠的 C、在执行的时间上是不可重叠的D、共享系统资源

4、程序的顺序执行通常在 ① 的工作环境中，具有 ② 特征；程序的并发执行在 ③ 的工作环境中，具有 ④ 特征。 A、单道程序 B、多道程序C、程序的可再现性D、资源共享 答：①A ② C ③ B ④D

5、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是② A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中 答：① D ② B

6、下列的进程状态变化中， 变化是不可能发生的。

A、运行→就绪B、运行→等待 C、等待→运行D、等待→就绪

7、一个运行的进程用完了分配给它的时间片后，它的状态变为 A、就绪B、等待C、运行 D、由用户自己确定 8、下面对进程的描述中，错误的是 。

A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合

9、某系统的进程状态如图所示：a是 ① 状态，b是 ② 状态，c是 ③ 状态。1表示 ④ ，2表示 ⑤ ，3表示发生了等待事件，4表示等待事件结束。

下列情况中，当发生前者的状态转换时， ⑥ 会导致发生后者的状态转换。

1 b 4 2 3 a c ①②③：A挂起 B运行 C等待 D就绪 E睡眠 ④⑤ ：A时间片用完 B选中 C等待 ⑥：A 2→1 B4 → 2

答：① B ②D ③ C ④ B ⑤ A ⑥ A 10、通常，用户进程被建立后， A、便一直存在于系统中，直到被操作人员撤消 B、随着作业运行正常或不正常结束而撤消 C、随着时间片轮转而撤消与建立 D、随着进程的阻塞或唤醒而撤消与建立

11、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次

A、等待活动B、运行活动C、单独操作D、关联操作 12、下面所述步骤中， 不是创建进程所必需的。

A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进行分配内存 D、将进程控制块链入就绪队列

13、多道程序环境下，操作系统分配资源以 为基本单位。 A、程序 B、指令 C、进程 D、作业

●14、进程的基本特征有 动态 、 并发 、独立、异步及结构特征

15、在一个单处理机系统中，存在5个进程，则最多有 ① 进程处于阻塞状态，最多有 ② 个进程处于就绪状态。 ①②A、5 B、4 C、3 D、2 E、1 F 0 答案：①A ②B

第二节

1、对进程的管理和控制使用 A、指令 B、原语 C、信号量 D、信箱通信

2、进程控制就是对系统中的进程实施有效的管理，通过使用 ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。 A、进行运行B、进行管理C、进行创建D、进程同步 3、操作系统通过 对进程进行管理。 A、进程 B、进程控制快

C、进程启动程序 D、进程控制区 4、要

5、一个进程被唤醒意味着 。

A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB移至等待队列首 D、进程变为就绪状态

第三节

1、P、V（wait、signal）操作是

A、两条低级进程通信原语B、两组不同的机器指令 C、两条系统调用命令 D、 两条高级进程通信原语

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

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

3、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为

A、-1 B、0 C、 1 D、任意值

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

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

5、进程间的同步是指进程在逻辑上的相互 关系。 A、联接 B、制约 C、继续 D、调用

6、 是一种只能进行P操作和V操作的特殊变量。

A、调度 B、进程 C、同步 D、信号量

7、 是解决进程间同步和互斥的一对低级通信原语。 A、lock和unlock B 、P和V C、W和S D、Send和Receive 8、下面叙述中正确的是 。

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

B、为了避免发生进程死锁，各进程只能逐个申请资源

C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况的关的信息

D、进程同步是指某些进程之间在逻辑上的相互制约关系

9、 在操作系统中，解决进程的 ① 和 ② 问题的一种方法是使用 ③

A、调度 B、互斥 C、通讯 D、同步 E 、分派 F、信号量 答 ①D ②B ③F

10、用P、V操作可以解决 互斥问题。 A、一切 B、某些 C、正确 D、错误

11、对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则 。

A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入

临界区

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

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

13、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。 A进程互斥 B进程同步 C进程制约 D进程通信

14、信号量的物理意义是当信号量值大于0时表示 可用资源的数目 当信号量值小于0时，其绝对值为因请求该资源而被阻塞的进程的数目

■15、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S<0 、 (s<=0)

16、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个 ●17、有M个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1至-（M-1） 、（1至-M）

18、用信号量S实现对系统中4台打印机的互斥使用，S的初值应设置为 4 若S的当前值为-1，则表示等待队列有1 个等待进程

第四节

1、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲

区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法： 答：

int Se=1; intSf=0; main() {cobegin get(); compute(); coend} get()

{while(采集工作未完成) {采集一个数据 p(Se)

将数据送入缓冲区中 V(Sf);} } comput()

{while(计算工作未完成) { P(Sf);

从缓冲区中取出数据 V(Se);

进行数据计算}}

2、桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。

int S=1;int Sa=0;int Sb=0; main() {cobegin father(); mather(); son(); daughter(); coend} father() {while(1) {p(S);

将一个苹果放入盘中 V(Sa);} } mather() { while(1) {p(S);

将一个桔子放入盘中 V(Sb);} } son() { while(1) {p(Sb);

从盘中取出桔子 V(S);吃桔子；} } daughter() { while(1) { p(Sa);

从盘中取出苹果 V(S);吃苹果；} }

3、嗜睡的理发师，一个理发店由一个N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已占用，他便离开理发店，否则，如果理发师正在为其他顾客理发时，则该顾客就找一张空沙发坐下来等待，如果理发师因无顾客正在睡觉，则由新到的顾客唤醒并为其理发，在理发完成后，顾客必须付费后才能离开理发店，试用信号量实现这一

同步问题。答：

Var counr:integer:=0;

mutex, sofa, empty, full:=1, N, 1, 0; cut, paymebt, re ceipt:semaphore:=0, 0, 0; begin

parbegin guest:begin

wait(mutex);

if((count>N) then; begin

signal (mutex); exit shop; end else begin

count:=count+1; if (count>1) then begin

wait (sofa); sit on sofa; wait (empty); get up from sofa; signal (sofa); end

else /*count=1 */ wait(empty);

sit on the baber _chair; signal (full); wait(impty); pay;

signal (payment); wait (nutex); count:=count-1; signal(mutex); exit shop; end end

barber:begin

repeat

wait (full); cut hair; signal (cut); wait (payment);

本文来源：https://www.bwwdw.com/article/0gt5.html