进程管理习题 下载本文

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,其程序代码如下: