网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用procuce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。


参考答案和解析
定义信号量sl控制P1与P2之间的同步;S2控制P1与P3之间的同步;empty控制生产者与消费者之间的同步;mutIe控制进程间互斥使用缓冲区。程序如下: 定义信号量sl控制P1与P2之间的同步;S2控制P1与P3之间的同步;empty控制生产者与消费者之间的同步;mutIe控制进程间互斥使用缓冲区。程序如下:
更多 “三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用procuce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。” 相关考题
考题 ●若有一个仓库,可以存放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

考题 在该水电站安全监测系统中,数据采集任务(Collect_task)把所采集的数据送入一单缓冲区,计算任务(Calculate_task)从该单缓冲区中取出数据进行计算。以下是利用信号量机制实现两个任务共享单缓冲区的C语言形式化描述程序。请将程序代码中(6)~(9)空缺处以及(10)空缺处的内容填写完整。int sr=0'int (6) :main(){cobeginCollect_task();Calculate_task();coend}Collect_task(){While(采集工作未完成){采集一个数据,P(se),将数据送入缓冲区中:(7) ,}}Calculate_task(){While(计算工作未完成){(8) ,从缓冲区中取出数据:(9)进行数据计算送入缓冲区中,}}如果以上程序中“int sf=0;”语句不小心被改写成“ints{=-1;”,那么系统运行时将会进入 (10) 状态。

考题 “生产者—消费者”问题是一个经典的进程同步与互斥控制问题,若缓冲区可存放n件物品,要解决这个问题,通常需要使用______个信号量。A.1B.2C.3D.4A.B.C.D.

考题 在对互斥资源(信号量)进行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件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。 A.互斥信号量,表示仓库的容量,初值为n B.互斥信号量,表示仓库是否有产品,初值为0 C.同步信号量,表示仓库是否有产品,初值为0 D.同步信号量,表示仓库的容量,初值为n

考题 某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1; P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2去除产品校验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5( ) A.分别为同步信号量和互斥信号量,初值分别为0和1 B.都是同步信号量,其初值分别为0和0 C.都是互斥信号量,其初值分别为1和1 D.都是互斥信号量,其初值分别为0和1

考题 设有n个进程共享一个互斥段,如果每次只允许6个进程进入互斥段,那么信号量的初值取为()A、1B、6C、n-1D、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