在生产者消费者问题中，消费者调用wait（mutex)（mutex是互斥信号量）阻塞的条件是（）。A．有生产者进入在往缓冲区存放产品B．有消费者进入在从缓冲区读产品C．缓冲区空D．缓冲区满

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。

【说明】

下面的Java程序演示了程序竞争资源(Mutex的实例对象)而引起程序死锁的一种例子。

【Java程序】

import java．applet．*；

import java．awt．*；

//此处声明一个互斥类

class Mutex { }

class A extends (1)

{

private Mutex first，second；

public A(Mutex f，Mutex s)

{

first = f；

second = s；

}

public void run()

{

//锁定first变量

(2) (first)

{

try

{ //本线程挂起，等待重新调度

Thread．sleep(1)； //注意此处(1)不是小题序号

}

catch(InterruptedException e){}

System. out. println("threadA got first mutex")；

(2) (second) //锁定second变量

{ //do something

System. out. println("threadA got second mutex")；

} //释放second变量

} //释放first变量

}

}

class B extends (1)

{

private Mutex first，second；

public B(Mutex f，Mutex s)

{

(3) ；

second = s；

}

public void run()

{

(2) (second) //锁定second变量

{

//do something

try

{

Thread．sleep(((int)(3*Math．random()))*1000)；

//本线程挂起，等待重新调度

}

catch(InterruptedException e){}

System．out．println("threadB got second mutex")；

(2) (first) //锁定first变量

{

//do something

System．out．println("threadB got first mutex")；

} //释放first变量

} //释放second变量

}

}

public class DeadlockExample

{

public static void main(String arg[])

{

Mutex mutexX = new Mutex()；

Mutex mutexY = new Mutex()；

AthreadA = new A(mutexX，mutexY)；

B threadB = new B (4)；

threadA．(5)；

threadB．start()；

}

}

在Pthread线程包关于条件变量的使用中，pthread_mutex_init()表示的是

A.创建一个互斥量

B.等待一个互斥量

C.等待一个互斥量

D.释放一个互斥量

此题为判断题(对，错)。

A.0、1、n

B.1、n、0

C.n、1、0

D.1、0、n

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当有k（k＞1）个进程在mutex的等待队列中时，信号量的值为

A.k

B.k 1

C.1 k

D.k

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时，信号量的值为（ ）。

A)k

B)k-1

C)1-k

D)-k

读者写者问题的解决方案如下所示。

Begin

————①————；

read_count：=read_count+1；

if read_count=1

then P(wnte)；

————②————；

读文件；

————③————；

read—count：=read—count—1；

if read—count=O

then V(write)；

————④————；

End

假设信号量．mutex表示对read—count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应该填写的语句是

A．P(mutex)、P(mutex)、V(mutex)、V(mutex)

B．P(mutex)、V(mutex)、P(mutex)、V(mutex)

C．V(mutex)、V(mutex)、P(mutex)、P(mutex)

D．V(mutex)、P(mutex)、V(rnutex)、P(mutex)

A.1

B.6

C.8

D.9

关于读者写者问题，下列叙述中哪些是错误的?

Reader()

{

while (TRUE) {

P(mutex);

rc = rc + 1;

if (rc = = 1) P (w);

V(mutex); ①

读操作;

P(mutex); ②

rc = rc - 1;

if (rc = = 0) V(w);

V(mutex);

其他操作;

}

}

writer()

{

while (TRUE) {

……

P(w);

写操作;

V(w);

}

}

A.信号量w的初值是0

B.信号量mutex的初值是1

C.计数器rc的初值是0

D.语句P(mutex)的位置可以放到语句rc = rc + 1后面

E.语句①②可以取消

在有N个缓冲区的生产者消费者的问题中，下列叙述中哪些是错误的？producer() { int item; while(TRUE) { item = produce_item(); P(empty); P(mutex); insert_item(item); V(mutex) V(full); } } consumer() { int item; while(TRUE) { P(full); P(mutex); item = remove_item(); V(mutex); V(mutex); consume_item(item); } }

A.信号量empty的初值为N

B.信号量full的初值为0

C.信号量mutex的初值为0

D.P(full)和P(mutex)两条语句可以颠倒顺序

E.V(mutex)和V(mutex)两条语句可以颠倒顺序