第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、下列进程状态转换中，绝对不可能发生的状态转换是（3）；一般不会发生的状态转换是（5）。

A，B：（1）就绪→执行（2）执行→就绪（3）就绪→阻塞（4）阻塞→就绪（5）阻塞→执行（6）执行→阻塞

4、在一个单处理机系统中，存在5个进程，则最多有4个进程入于就绪队列，5个进程处于阻塞队列。

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

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

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、（A3）是一种只能由wait和singal操作所改变的整型变量，（A3）可用于实现进程的（B4）和（C1），（B4）是排它性访问临界资源。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。

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、试选择正确答案，以便能正确地描述下列前趋关系。

b

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

Begin

Parbegin

Begin S1;(A)（1）;end

Begin S2;(B)（2）;end

Begin wait(a); wait(b);S3;(C)（4）;end

Begin (D)（3）;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）当进程由执行状态变为就绪状态时，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都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。