III．公用队列属于临界资源。 IV．私用数据属于临界资源。 A．I、II

B．I、IV

C．只有III

D．以上答案都错误

34．有一个计数信号量S:

1）假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。

2）假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中（ ）。 A．2

B．3

C．5

D．7

35．有两个并发进程P1，P2 ，其程序代码如下:

可能打印出z的值有（ ）可能打印出的c值有（ ）（其中x为Pl．P2的共享变量）。 A．z=1，-3；c=-l，9 C．z=-1，3；1，c=9

B．z=-1，3；c=1，9 D．z=3；c=1，9

36．【2010年计算机联考真题】进程P0和进程P1的共享变量定义及其初值为:

若进程P0和进程P1访问临界资源的类C代码实现如下:

则并发执行进程P0和进程P1时产生的情况是（ ）。 A．不能保证进程互斥进入临界区，会出现“饥饿”现象 B．不能保证进程互斥进入临界区，不会出现“饥饿”现象 C．能保证进程互斥进入临界区，会出现“饥饿”现象 D．能保证进程互斥进入临界区，不会出现“饥饿”现象

37．【2011年计算机联考真题】有两个并发执行的进程P1和进程P2，共享初值为1的x，P1对x加l，P2对x减1。加1和减1操作的指令序列分别如下:

两个操作完成后，X的值（ ）。 A．可能为-1或3

B．只能为1

C．可能为0，1或2 D．可能为-1，0，1或2

38．并发进程之间的关系是（ ）。 A．无关的

B．相关的

C．可能相关的 D．可能是无关的，也可能是有交往的

39．如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用P．V操作作为同步机制，则信号量的取值范围是（ ）。 A．4，3，2，1，-1 C．3，2，1，0，-1

B．2，1，0，-1，-2 D．2 ，1，0，-2，-3

40．在9个生产者．6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。 A．1

B．6

C．8

D．9

41．信箱通信是一种（ ）通信方式。 A．直接通信

B．间接通信

C．低级通信

D．信号量

42．有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示。假设，当前信号量s1=0，s2=0。当前的Z =2，进程运行结束后，x， y和z的值分别是（ ）。

A．5，9，9 二．综合应用题

1．何谓管程? 管程由几部分组成?说明引入管程的必要性。 2．进程之间存在哪几种制约关系? 各是什么原因引起的? 以下活动各属于哪种制约关系?

B．5，9，4

C．5，12，9

D．5，12，4

1）若干学生去图书馆借书。 2）两队进行篮球比赛。 3）流水线生产的各道工序。 4）商品生产和消费。

3．【2009年计算机联考真题】三个进程Pl，P2，P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用preduce（ ）生成一个正整数并用put（ ）送入缓冲区某一空单元中； P2每次用getodd（ ）从该缓冲区中取出一个奇数并用countodd）统计奇数个数； P3每次用geteven（ ）从该缓冲区中取出一个偶数并用counteven（ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义（要求用伪代码描述）。

4．下面是两个并发执行的进程，它们能正确运行吗? 若不能请举例说明，并改正。

5．有两个并发进程P1，P2，其程序代码如下: