操作系统第二章练习2答案 .pdfVIP

1．P、V操作是A。

A.两条低级进程通信原语B.两组不同的机器指令

C.两条系统调用命令D.两条高级进程通信原语

2．设系统中有n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4

种情况，

不可能发生的情况是A。

A．没有运行进程，有2个就绪进程，n个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

3．若P、V操作的信号量S初值为2，当前值为-1，则表示有B等待进程。

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

4．用V操作唤醒一个等待进程时，被唤醒进程的状态变为B。

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

5．用P、V操作可以解决A互斥问题。

A.一切B.某些C.正确D.错误

6．多道程序环境下，操作系统分配资源以C为基本单位。

A.程序B.指令C.进程D.作业

7.从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

8.（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现

进程的（B）和（C），（B）是排他性访问临界资源。

A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。

B：（1）同步；（2）通信；（3）调度；（4）互斥。

C：（1）同步；（2）通信；（3）调度；（4）互斥。

9.对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值

为（B）时，进程阻塞。在执行signal操作时，信号量的值应当为（C），当其

值为（D）时，应唤醒阻塞队列中的进程。

A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.

C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.

10.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为

（A），若S.value的初值为-1，则表示S.L队列中有（B）个等待进程。

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

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

11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。

Vara,b,c:semaphore:=0,0,0;

Begin

Parbegin

BeginS1;(A);end;

BeginS2;(B);end;

Begin

Wait(a);wait(b);S3;(C);SS2

End1b

a

Begin(D);S4endS3

Parend