操作系统第2章练习题1（进程管理）

《操作系统原理》同步练习 第二章 进程管理

一、 选择题

1、从静态的角度看，进程是由（5）、（6）、（2）三部分组成的，其中（2）是进程存在的惟一标志。当几个进程共享（5）时，（5）应当是可重入代码。

A，B，C：（1）JCB （2）PCB （3）DCB （4）FCB （5）程序段 （6）数据段

2、进程的三个基本状态是（3）、（4）、（2）。由（3）到（4）是由进程调度所引起的；由（4）到（2）是正在执行的进程发生了某事件，使之无法继续执行而引起的。

A，B，C：（1）挂起 （2）阻塞 （3）就绪 （4）执行 （5）完成 3、下列进程状态转换中，绝对不可能发生的状态转换是（5）；一般不会发生的状态转换是（3）。

A，B：（1）就绪?执行 （2）执行?就绪 （3）就绪?阻塞 （4）阻塞?就绪 （5）阻塞?执行 （6）执行?阻塞 4、在一个单处理机系统中，存在5个进程，则最多有1个进程入于就绪队列，4个进程处于阻塞队列。

A，B：（1）5 （2）4 （3）3 （4）2 （5）1 （6）0

5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为静止就绪状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为静止就绪状态；若进程已处于阻塞状态，则此时应转变为静止阻塞状态。

.1.

《操作系统原理》同步练习 第二章 进程管理

A，B，C，D：（1）静止阻塞 （2）活动阻塞 （3）静止就绪 （4）活动就绪 （5）执行

6、从下面对临界区的论述中，选出两条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码 （2）临界区是指进程中用于实现进程同步的那段代码 （3）临界区是指进程中用于实现进程通信的那段代码 （4）临界区是指进程中用于访问共享资源的那段代码 （5）临界区是指进程中访问临界资源的那段代码

（6）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。

（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。

7、（A）是一种只能由wait和singal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排它性访问临界资源。 A：（1）控制变量 （2）锁 （3）整型信号量 （4）记录型信号量 B，C：（1）同步 （2）通信 （3）调度 （4）互斥

8、对于记录型信号量，在执行一次wait操作时，信号量的值应当减1，当其值为小于0时，进程应阻塞。在执行singal操作时，信号量的值应当加1，当其值为小于等于0时，应唤醒阻塞队列中的进程。 A，C：（1）不变 （2）加1 （3）减1 （4）加指定数值 （5）减指定数据值。

B，D：(1)大于0； (2)小于0； (3)大于等于0； (4)小于等于0。

.2.

《操作系统原理》同步练习 第二章 进程管理

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

A：（1）1 （2）0 （3）-1 （4）4 （5）-4

B：（1）0 （2）1 （3）2 （4）3 （5）4 （6）5 （7）6

10、在生产者 — 消费者问题中，应设置互斥信号量mutex、资源信号量full有empty。它们的初值应分别是（1）、（0）和（+n）。 A，B，C：（1）0 （2）1 （3）-1 （4）n （5）-n 11、试选择正确答案，以便能正确地描述下列前趋关系。 S1 ○S2 ○ a b ○S3 c ○S4

Var a,b,c:semaphore:=0,0,0; Begin

Parbegin

Begin S1;(A);end Begin S2;(B);end

Begin wait(a); wait(b);S3;(C);end Begin (D);S4;end Parend\\ End

A，B，C，D：（1）singal(a); （2）singal(b); （3）wait(c); （4）signal(c) 12、从下面叙述中选出一条正确的叙述。

（1）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。 （2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读

.3.

《操作系统原理》同步练习 第二章 进程管理

出与本身运行状态相关的信息。

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

（4）当进程申请CPU得不到满足时，它将处于阻塞状态。

（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标识。 13、从下列叙述中选出4条正确的叙述。

（1）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。 （2）进程被挂起后，状态变为阻塞状态。 （3）信号量的初值不能为负数。

（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。 （5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

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

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

计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1和PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

.4.

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