网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有3个进程P1, P2, P3互斥使用一个包含N（N＞0）个单元的缓冲区。P1每次用Produce（)生产一个正整数，并用Put（)将其送入缓冲区的某一空闲单元中，P2每次用Getodd（)从缓冲区中取出一个奇数并用Countodd（)统计奇数的个数，P2每次用Geteven（)从缓冲区中取出一个偶数并用Counteven（)统计偶数的个数。使用信号量机制实现3个进程的同步与互斥活动，并说明所定义的信号量含义。要求用伪代码描述。
参考答案和解析
解：定义信号量full1控制P1与P2之间的同步；full2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。semaphore full1=0,full2=0,empty=N,mutex=1; void P1(){ do{x=produce(); P(empty); P(mutex); Put(); if (x%2==0) v(full2); else v(full1); v(mutex); } while(TRUE);}void P2(){ do{ P(full1); P(mutex); Getodd(); countodd(); V(mutex); V(empty); } while(TRUE);} void P3(){ do{P(full2) P(mutex); Geteven(); Counteven(); V(mutex); V(empty); } while(TRUE);}
更多 “设有3个进程P1, P2, P3互斥使用一个包含N（N＞0）个单元的缓冲区。P1每次用Produce（)生产一个正整数，并用Put（)将其送入缓冲区的某一空闲单元中，P2每次用Getodd（)从缓冲区中取出一个奇数并用Countodd（)统计奇数的个数，P2每次用Geteven（)从缓冲区中取出一个偶数并用Counteven（)统计偶数的个数。使用信号量机制实现3个进程的同步与互斥活动，并说明所定义的信号量含义。要求用伪代码描述。” 相关考题
考题
●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品，要求：①w=p1的数量-p2的数量②-iwk(i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要 (51) 同步信号量及 (52) 个互斥信号量，其中，同步信号量的初值分别为 (53) ，互斥信号量的初值分别为 (54) 。(51) A．1B．2C．3D．4(52) A．1B．2C．2D．4(53) A．0B．i，k，0C．i，kD．i-1，k-1(54) A．1，1，lB．1，1C．1D．i，k
考题
某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2中a、b、c、d处应分别填(51)。A．P(S2)、V(S2)、P(S1)、V(S1)B．P(S2)、V(S1)、P(S1)、V(S2)C．P(S1)、V(S2)、P(S2)、V(S1)D．P(S1)、V(S1)、P(S2)、V(S2)
考题
若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号量的初值分别为(3)，互斥信号量的初值分别为(4)。A．0B．1C．2D．3
考题
设有三个进程R、W1、W2共享一个缓冲区B,而B中每次只能存放一个数。当B中无数时,R可将从输入设备上读入的数存放到B中。若存放到B中的是奇数,则允许W1将其取出打印;若存放到B中的是偶数,则允许W2将其取出打印。同时规定,R必须等B中的数被取出打印后才能再存放一个数;W1或W2对每次存入B中的数只能打印一次;W1和W2都有不能从空的B中取数。写出三个并发进程能正确工作的程序。
考题
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
考题
若有一个仓库，可以存放P1、P2：两种产品，但是每次只能存放一种产品，要求：①w=P1的数量-P2的数量 ②-i＜w＜k(i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(51)同步信号量及(52)个互斥信号量，其中，同步信号量的初值分别为(53)，互斥信号量的初值分别为(54)。A．1B．2C．3D．4
考题
在对互斥资源(信号量)进行P、V操作中，P操作是(18)，而V操作是(19)。假如有3个进程(p1，p2，p3)都需要共享资源(m，个数为2)。则p1申请该资源时，执行操作：(20)。P1运行完后需对该资源进行的操作是(21)。假如P1，P2已经占用资源m，则p3开始运行后的状态可能为：(22)。A．使用一个资源B．分配一个资源C．释放一个资源D．共享一个资源
考题
● 某系统中有一个缓冲区，进程 P1 不断地生产产品送入缓冲区，进程 P2 不断地从冲区中取出产品消费，用P、V 操作实现进程间的同步模型如下图所示。假设信号量S1初值为1，信号量S2的初值为0，那么a、 b处应分别填 （26） ， c、 d处分别填 （27） 。（26）A. V（S2）、P（S1）B. P（S1）、V（S2）C. P（S2）、V（S1）D. V（S1）、P（S2）（27）A. V（S2）、P（S1）B. P（S1）、V（S2）C. P（S2）、V（S1）D. V（S1）、P（S2）
考题
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1，信号量S2的初值为0，那么a、b处应分别填(26)，c、d处分别填(27)。A．V(S2)、P(S1)B．P(S1)、V(S2)C．P(S2)、V(S1)D．V(S1)、P(S2)
考题
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。A．-2B．-1C．0D．1
考题
● 某系统中有一个缓冲区，进程 P1 不断地加工数据送入缓冲区，进程 P2 不断地从缓冲区中取数据打印，用 PV操作实现进程间的同步模型如图 2 所示。假设信号量 S1的初值为 1，信号量 S2 的初值为 0，那么图 2 中 a、b、c、d 处应分别填 （51） 。（51）A. P（S2） 、V（S2） 、P（S1） 、V（S1）B. P（S2） 、V（S1） 、P（S1） 、V（S2）C. P（S1） 、V（S2） 、P（S2） 、V（S1）D. P（S1） 、V（S1） 、P（S2） 、V（S2）
考题
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区取产品消费。假设该缓冲区只能容纳一个产品。进程P1与P2的同步模型如图2-2所示。为此，应设信号量S1的初值为(1)，信号量S2的初值为(2)。A．-2B．-1C．0D．1
考题
有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。A．一个信号量，初值为0B．一个信号量，初值为1C．两个信号量，初值分别为0和1D．3个信号量，初值分别为n、1、0
考题
某系统有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区取产品消费。用PV操作实现进程间的同步模型如图2-3所示。假设信号量S1的初值为1，信号量S2的初值为0，那么，a、b处应当写别填(1)，c、d处分别填(2)。A．V(S2)、P(S1)B．P(S1)、V(S2)C．P(S2)、V(S1)D．V(S1)、P(S2)
考题
若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i 若用P-V操作实现P1和P2产品的入库过程，至少需要(49)个同步信号量及(50)个互斥信号量，其中，同步信号量的初值分别为(51)，互斥信号量的初值分别为(52)。A．0B．1C．2D．3
考题
某系统中有一个缓冲区，进程p1不断地生产产品送入缓冲区，进程p2不断地从缓冲区中取出产品消费，用p、v操作实现进程间的同步模型如下图所示，假设信号量S1的初值为1，信号量S2的初值为0，那么a、b、c处应分别填（）
A.V(S2)、p(S1)、v(s1)
B.V(S2)、p(S2)、v(s1)
C.V(S2)、p(S1)、v(s2)
D.V(S2)、p(S2)、v(s2)
考题
假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（ ）。A.3
B.-3
C.1
D.-1
考题
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中，信号量s是一个互斥信号量，初值为（ ）；S1是一个（请作答此空）；S2是一个（ ）。
A.互斥信号量，表示仓库的容量，初值为n
B.互斥信号量，表示仓库是否有产品，初值为0
C.同步信号量，表示仓库是否有产品，初值为0
D.同步信号量，表示仓库的容量，初值为n
考题
设有n个进程共享一个互斥段，如果： （1）每次只允许一个进程进入互斥段； （2）每次最多允许m个进程（m≤n）同时进入互斥段。 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？
考题
若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：
①w＝P2的数量-P2的数量
②-iw＜k（i、k为正整数）
若用PV操作实现P1和P2产品的入库过程，至少需要__（1）__个同步信号量及__（2）__个互斥信号量，其中，同步信号量的初值分别为__（3）__，互斥信号量的初值分别为__（4）__。
空白（2）处应选择（）A、0B、1C、2D、3
考题
单选题若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品。要求： ①w＝P2的数量-P2的数量 ②-iw＜k（i、k为正整数） 若用PV操作实现P1和P2产品的入库过程，至少需要__（1）__个同步信号量及__（2）__个互斥信号量，其中，同步信号量的初值分别为__（3）__，互斥信号量的初值分别为__（4）__。 空白（4）处应选择（）A
1B
1、1C
1、1、1D
i、k
考题
问答题设有n个进程共享一个互斥段，如果： （1）每次只允许一个进程进入互斥段； （2）每次最多允许m个进程（m≤n）同时进入互斥段。 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？
考题
问答题应用题：设有n个进程共享一个互斥段，如果：（1）每次只允许一个进程进入互斥段；（2）每次最多允许m个进程（m≤n）同时进入互斥段。试问：所采用的信号量初值是否相同？信号量值的变化范围如何？
考题
单选题若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品。要求： ①w＝P2的数量-P2的数量 ②-iw＜k（i、k为正整数） 若用PV操作实现P1和P2产品的入库过程，至少需要__（1）__个同步信号量及__（2）__个互斥信号量，其中，同步信号量的初值分别为__（3）__，互斥信号量的初值分别为__（4）__。 空白（2）处应选择（）A
0B
1C
2D
3
考题
单选题若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品。要求： ①w＝P2的数量-P2的数量 ②-iw＜k（i、k为正整数） 若用PV操作实现P1和P2产品的入库过程，至少需要__（1）__个同步信号量及__（2）__个互斥信号量，其中，同步信号量的初值分别为__（3）__，互斥信号量的初值分别为__（4）__。 空白（3）处应选择（）A
0B
i、k、0C
i、kD
i-1、k-1
热门标签
最新试卷
