某书店有一个收银员,该书店最多允许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)
第1题:
在某超市里有一个收银员,且同时最多允许有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)
第2题:
●在某超市里有一个收银员,且同时最多允许有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)
第3题:
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用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)
第4题:
假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。
A.-1B.0C.1D.NA.-1B.0C.1D.N
第5题:
某工厂仓库有一名保管员,该仓库可存放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)
第6题:
第7题:
第8题:
第9题:
第10题:
有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用PV操作进行管理时其信号量的初值应该为()
第11题:
第12题:
第13题:
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(26)。
A.1个信号量,信号量的初值为0
B.2个信号量,信号量的初值分别为0、1
C.3个信号量,信号量的初值分别为0、0、1
D.4个信号量,信号量的初值分别为0、0、1、1
第14题:
进程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)
第15题:
重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正常的次序公平地进入临界区。
A.1个信号量,初值为1
B.2个信号量,初值分别为1,0
C.n-1个信号量,初值均为1
D.n/2个信号量,初值均为1
第16题:
某酒店的客房预订系统有n个预订终端,系统为每个终端创建一个进程Pi(i=1,2,…, n)。假设Xj(j=1,2,…,m)存放各种规格住房的剩余房源,Temp为临时工作单元,终端创建一个进程Pi的工作流程如下图所示,图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥,系统初始化时将信号量S赋值为(47),下图中①、②和③处应依次填入(48)。
A.0
B.1
C.2
D.3
第17题:
进程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)
第18题:
第19题:
第20题:
第21题:
第22题:
设有n个进程共享一个互斥段,如果: (1)每次只允许一个进程进入互斥段; (2)每次最多允许m个进程(m≤n)同时进入互斥段。 试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
第23题: