某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。A.V(S1)、P(S2)B.V(Sn)、P(Sn)C.p(S1)、V(S2)D.P(S2)、V(S1)

某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。

A.V(S1)、P(S2)

B.V(Sn)、P(Sn)

C.p(S1)、V(S2)

D.P(S2)、V(S1)


相关考题:

进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。A.P(S1)和P(S2)B.P(S1)和V(S2)C.V(S1)和V(S2)D.V(S1)和P(S2)

进程P1、P2、P3和P4的前趋图如下:若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量s1、s2、S3和s4,且信号量初值都等于零。下图中a和b应分别填写( ),c和d应分别填写( )。A.P(S1)P(S2)和P(s3)B.P(s1)P(s2)和V(s1)C.V(S1)V(s2)和P(S1)D.V(S1)V(S2)和V(S3)

某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。A.P(S1)、V(S2)、P(Sn)、V(S2)B.P(S2)、V(S)、V(Sn)、P(S2)C.V(S1)、P(S2)、P(S1)、V(S2)D.V(Sn)、P(Sn)、P(S2)、V(S1)

利用信号量实现进程的(),应为临界区设置一个信号量 mutex。其初值为 (),表示该资源尚未使用,临界区应置于()和()原语之间。

在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46),图中的b1,b2应分别填写(47),图中的c1,c2应分别填写(48)。A.P(S1)B.P(S2)C.P(Sn)D.P(Sn),P(S1)

进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(26)。A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值分别为0、1C.3个信号量,信号量的初值分别为0、0、1D.4个信号量,信号量的初值分别为0、0、1、1

●在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写 (17) ,图中的b1、b2应分别填写 (18) 图中的c1、c2应分别填写 (19) 。图1工作流程图(17) A.P(S1)B.P(S2)C.P(Sn)D.P(Sn)、P(S1)(18) A.P(Sn)、V(S2)B.P(Sn)、V(S1)C.P(S2)、V(S1)D.V(S1)、P(S2)(19) A.P(S1)、V(S2)B.P(Sn)、V(S1)C.P(S2)、V(S1)D.V(S1)、P(S2)

进程P1、P2、 P3和P4的前趋图如下:若用PV操作控制这儿个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(25)。A.P(S1)P(S2)和 P(S3)B.P(S1)P(S2)和 V(S1)C.V(S1)V(S2)和P(S1)D.V(S1)V(S2)和 V(S3)

某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2, S2的初值为1。图中的a应填写(25);图中的b、c和d应分别填写(26)。A.P(S1)B.P(S2)C.V(s1)D.V(s2)

重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正常的次序公平地进入临界区。A.1个信号量,初值为1B.2个信号量,初值分别为1,0C.n-1个信号量,初值均为1D.n/2个信号量,初值均为1

假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。A.-1B.0C.1D.NA.-1B.0C.1D.N

某酒店的客房预订系统有n个预订终端,系统为每个终端创建一个进程Pi(i=1,2,…, n)。假设Xj(j=1,2,…,m)存放各种规格住房的剩余房源,Temp为临时工作单元,终端创建一个进程Pi的工作流程如下图所示,图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥,系统初始化时将信号量S赋值为(47),下图中①、②和③处应依次填入(48)。A.0B.1C.2D.3

某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如下图所示。假设系统中P操作表示申请一个资源,当执行P操作叶对信号量减1,若信号量 S≥0,则执行P操作的进程继续执行,否则等待。系统中v操作表示释放一个资源,当执行V操作时对信号量加1,若信号量>0,则执行V操作的进程继续执行;若信号量≤ 0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,他们的初值分别为n、0和1。图中的a和b应填写(40);图中的c、d、g和h应分别填写(41):图中的c、d、g和h应分别填写(42)。A.P(S1)、V(S1)B.P(S1)、V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)

进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写 (50) ;b和c、d和e处应分别填写 (51) ,f、g和h应分别填写 (52) 。(50)A.P(S1)和P(S2)B.V(S1)和V(S2)C.P(S1)和V(S2)D.P(S2)和V(S1)

某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为(请作答此空);S1是一个( );S2是一个( )。A.1B.0C.nD.-1

某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库是否有产品,初值为0D.同步信号量,表示仓库的容量,初值为n

某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。信号量S是一个互斥信号量,初值为( );S1、S2的初值分别为(请作答此空)。A.n、0B.0、nC.1、nD.n、1

某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。信号量S是一个互斥信号量,初值为(请作答此空);S1、S2的初值分别为( )。A.0B.1C.nD.任意正整数

某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。信号量S是一个互斥信号量,初值为( );S1的初值为( );S2的初值为(请作答此空)。A.0B.1C.nD.-1

假设铁路自动售票系统有 n 个售票终端,该系统为每个售票终端创建一个进程 Pi(i=1,2,…,n)管理车票销售过程。假设 Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp 为 Pi进程的临时工作单元,x 为某用户的购票张数。Pi进程的工作流程如下图所示, 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为(请作答此空)。 图中(a)、(b)和(c)处应分别填入( )。A.n-1B.0C.1D.2

某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。信号量S是一个互斥信号量,初值为___1__;S1、S2的初值分别为____2__。2、_____A.n、0B.0、nC.1、nD.n、1

某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量S是一个互斥信号量,初值为( );S1是一个( );S2是一个(请作答此空)。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库的容量,初值为nD.同步信号量,表示仓库是否有产品,初值为0

有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用PV操作进行管理时其信号量的初值应该为()A、 nB、 mC、 n-mD、 1

设有n个进程共享一个互斥段,如果:  (1)每次只允许一个进程进入互斥段;  (2)每次最多允许m个进程(m≤n)同时进入互斥段。  试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

问答题设有n个进程共享一个互斥段,如果:  (1)每次只允许一个进程进入互斥段;  (2)每次最多允许m个进程(m≤n)同时进入互斥段。  试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

问答题某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。

问答题应用题:设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?