某系统中有一个缓冲区,进程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)
某系统中有一个缓冲区,进程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)
B.V(S2)、p(S2)、v(s1)
C.V(S2)、p(S1)、v(s2)
D.V(S2)、p(S2)、v(s2)
参考解析
解析:PV操作成对出现,题干中的P(S1)对应C,而a与b围绕缓冲区是一对,并且a为释放操作,因此选择B。
相关考题:
某系统中有一个缓冲区,进程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)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,并将其插入阻塞队列。V(S):S:=S+1,若S>0,则执行V操作的进程继续执行;若S≤0,则从阻塞队列唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续执行。在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)~(4)处填入正确的内容。
设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。A.1个信号量,信号量的初值是0B.2个信号量,信号量的初值是0、1C.3个信号量,信号量的初值是0、0、1D.4个信号量,信号量的初值是0、0、1、1
进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息,消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列,需要配置(23)。A.2个信号量,初值分别为1,0B.2个信号量,初值分别为1,n,C.3个信号量,初值分别为1,0,0D.3个信号量,初值分别为1,1,0
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(26)。A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值分别为0、1C.3个信号量,信号量的初值分别为0、0、1D.4个信号量,信号量的初值分别为0、0、1、1
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图所示。如果采用P-V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(1)A.1个信号量,信号量的初值是0B.2个信号量,信号量的初值是0,1C.3个信号量,信号量的初值是0,0,1D.4个信号量,信号量的初值是0,0,1,1
● 某系统中有一个缓冲区,进程 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
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。为了在保证结果正确性的前提下尽可能并行工作,需要设置(23)。A.两个信号量,初值分别为0,1B.3个信号量,初值分别为1,1,0C.4个信号量,初值分别为1,0,1,0D.5个信号量,初值分别为1,0,1,1,0
某系统中有一个缓冲区,进程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两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量。其中,同步信号量的初值分别为(28),互斥信号量的初值分别为(29)。A.0B.1C.2D.3
某系统有一个缓冲区,进程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)
假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。A.-1B.0C.1D.NA.-1B.0C.1D.N
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图3-4所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要______。A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值分别为0,1C.3个信号量,信号量的初值分别为0,0,1D.4个信号量,信号量的初值分别为0,0,1,1
若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量②-i 若用P-V操作实现P1和P2产品的入库过程,至少需要(49)个同步信号量及(50)个互斥信号量,其中,同步信号量的初值分别为(51),互斥信号量的初值分别为(52)。A.0B.1C.2D.3
假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为(请作答此空)。A.-1B.0C.1D.N
某系统中有一个缓冲区,进程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.P(S2)、V(S1)、V(S2)D.P(S2)、V(S2)、V(S1)
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为(请作答此空);S1是一个( );S2是一个( )。A.1B.0C.nD.-1
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库是否有产品,初值为0D.同步信号量,表示仓库的容量,初值为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(请作答此空),S2、S4的初值分别为( )A.分别为同步信号量和互斥信号量,初值分别为0和1B.都是同步信号量,其初值分别为0和0C.都是互斥信号量,其初值分别为1和1D.都是互斥信号量,其初值分别为0和1
某企业的生产流水线上有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___1___;S2、S4的初值分别为___2___。1、____A.分别为同步信号量和互斥信号量,初值分别为0和1B.都是同步信号量,其初值分别为0和0C.都是互斥信号量,其初值分别为1和1D.都是互斥信号量,其初值分别为0和1
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量S是一个互斥信号量,初值为( );S1是一个( );S2是一个(请作答此空)。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库的容量,初值为nD.同步信号量,表示仓库是否有产品,初值为0
某企业的生产流水线上有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和1B.都是同步信号量,其初值分别为0和0C.都是互斥信号量,其初值分别为1和1D.都是互斥信号量,其初值分别为0和1
某企业的生产流水线上有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操作实现P[1]、P2和P3的同步模型如下图所示,则信号量S1和S5 (请作答此空) ;S2、S4的初值分别为 ( ) 。A. 分别为同步信号量和互斥信号量,初值分别为0和1B. 都是同步信号量,其初值分别为0和0C. 都是互斥信号量,其初值分别为1和1D. 都是互斥信号量,其初值分别为0和1